Drzewo AND-OR
term_id: andor_tree
Category: basic_concepts
Definition
Drzewo AND-OR to reprezentacja używana w rozwiązywaniu problemów i planowaniu, szczególnie w algorytmach wyszukiwania w sztucznej inteligencji. Węzły ‘OR’ (LUB) reprezentują wybór między różnymi działaniami, podczas gdy węzły ‘AND’ (I) wskazują, że…
Summary
Hierarchiczna struktura grafowa używana w algorytmach wyszukiwania, gdzie węzły reprezentują stany, a krawędzie działania prowadzące do podcelów.
Key Concepts
- Algorytmy wyszukiwania
- Dekompozycja problemu
- Algorytm AO*
- Przestrzeń stanów
Use Cases
- Planowanie automatyczne
- Wyszukiwanie w drzewie gry
- Rozwiązywanie złożonych problemów