And-or-puu
term_id: andor_tree
Category: basic_concepts
Definition
And-or-puu on ongelmanratkaisussa ja suunnittelussa käytetty esitystapa, erityisesti tekoälyn hakualgoritmeissa. ‘Or’-solmut edustavat valintoja eri toimien välillä, kun taas ‘And’-solmut osoittavat, että kaikki alitehtävät on suoritettava.
Summary
Hierarkkinen kaavirakenne, jota käytetään hakualgoritmeissa, joissa solmut edustavat tiloja ja reunat toimia, jotka johtavat alitavoitteisiin.
Key Concepts
- Hakualgoritmit
- Ongelman hajauttaminen
- AO*-algoritmi
- Tilatila
Use Cases
- Automaattinen suunnittelu
- Pelipuuhaku
- Monimutkainen ongelmanratkaisu