És-vagy fa
term_id: andor_tree
Category: basic_concepts
Definition
Az és-vagy fa egy problémaoldási és tervezési reprezentáció, különösen az AI keresési algoritmusokban. Az ‘vagy’ csomópontok különböző műveletek közötti választást jelképezik, míg az ‘és’ csomópontok azt mutatják, hogy egy cél eléréséhez több alfeladat egyszerre teljesítése szükséges.
Summary
Egy hierarchikus gráfstruktúra, amelyet keresési algoritmusokban használnak, ahol a csomópontok állapotokat, az élek pedig az alcélok felé vezető műveleteket jelölnek.
Key Concepts
- Keresési algoritmusok
- Problémabontás
- AO* algoritmus
- Állapottér
Use Cases
- Automatikus tervezés
- Játékfák keresése
- Komplex problémamegoldás