Und-Oder-Baum
term_id: andor_tree
Category: basic_concepts
Definition
Ein Und-Oder-Baum ist eine Darstellung, die bei Problemlösung und Planung, insbesondere in KI-Suchalgorithmen, eingesetzt wird. ‘Oder’-Knoten repräsentieren Auswahlmöglichkeiten zwischen verschiedenen Aktionen, während ‘Und’-Knoten anzeigen, dass mehrere Teilziele gleichzeitig erreicht werden müssen.
Summary
Eine hierarchische Graphenstruktur, die in Suchalgorithmen verwendet wird, wobei Knoten Zustände darstellen und Kanten Aktionen, die zu Teilzielen führen.
Key Concepts
- Suchalgorithmen
- Problemdekomposition
- AO*-Algorithmus
- Zustandsraum
Use Cases
- Automatisierte Planung
- Spielbaum-Suche
- Lösung komplexer Probleme