And-or strom
term_id: andor_tree
Category: basic_concepts
Definition
And-or strom je reprezentace používaná v řešení problémů a plánování, zejména ve vyhledávacích algoritmech AI. Uzly typu ‘Or’ představují výběr mezi různými akcemi, zatímco uzly typu ‘And’ naznačují, že je třeba splnit všechny podúlohy.
Summary
Hierarchická grafová struktura používaná ve vyhledávacích algoritmech, kde uzly reprezentují stavy a hrany akce vedoucí k dílčím cílům.
Key Concepts
- Vyhledávací algoritmy
- Rozklad problému
- Algoritmus AO*
- Prostor stavů
Use Cases
- Automatizované plánování
- Vyhledávání ve herních stromech
- Řešení komplexních problémů