Arbre ET-OU
term_id: andor_tree
Category: basic_concepts
Definition
Un arbre ET-OU est une représentation utilisée dans la résolution de problèmes et la planification, en particulier dans les algorithmes de recherche en IA. Les nœuds ‘OU’ représentent des choix entre différentes actions, tandis que les nœuds ‘ET’ indiquent qu’une
Summary
Une structure de graphe hiérarchique utilisée dans les algorithmes de recherche où les nœuds représentent des états et les arêtes représentent des actions menant à des sous-objectifs.
Key Concepts
- Algorithmes de recherche
- Décomposition de problèmes
- Algorithme AO*
- Espace d’états
Use Cases
- Planification automatisée
- Recherche dans les arbres de jeu
- Résolution de problèmes complexes