Arbore And-Or
term_id: andor_tree
Category: basic_concepts
Definition
Un arbore And-Or este o reprezentare utilizată în rezolvarea problemelor și planificare, în special în algoritmii de căutare ai inteligenței artificiale. Nodurile ‘Or’ reprezintă alegeri între diferite acțiuni, în timp ce nodurile ‘And’ indică faptul că toate subobiectivele trebuie îndeplinite.
Summary
O structură grafică ierarhică utilizată în algoritmii de căutare, unde nodurile reprezintă stări, iar muchiile reprezintă acțiuni care duc la subobiective.
Key Concepts
- Algoritmi de căutare
- Dezcompunerea problemelor
- Algoritmul AO*
- Spațiul stărilor
Use Cases
- Planificare automată
- Căutare în arbori de joc
- Rezolvarea problemelor complexe