Árbol And-Or
term_id: andor_tree
Category: basic_concepts
Definition
Un árbol And-Or es una representación utilizada en la resolución de problemas y la planificación, particularmente en algoritmos de búsqueda de IA. Los nodos ‘Or’ representan elecciones entre diferentes acciones, mientras que los nodos ‘And’ indican que se deben cumplir múltiples subobjetivos simultáneamente.
Summary
Una estructura de grafo jerárquico utilizada en algoritmos de búsqueda donde los nodos representan estados y las aristas representan acciones que conducen a subobjetivos.
Key Concepts
- Algoritmos de búsqueda
- Descomposición de problemas
- Algoritmo AO*
- Espacio de estados
Use Cases
- Planificación automatizada
- Búsqueda en árboles de juego
- Resolución de problemas complejos