Árvore E-Ou
term_id: andor_tree
Category: basic_concepts
Definition
Uma árvore E-Ou é uma representação usada na resolução de problemas e planejamento, particularmente em algoritmos de busca de IA. Os nós ‘Ou’ representam escolhas entre diferentes ações, enquanto os nós ‘E’ indicam que a
Summary
Uma estrutura de grafo hierárquico usada em algoritmos de busca onde os nós representam estados e as arestas representam ações que levam a subobjetivos.
Key Concepts
- Algoritmos de busca
- Decomposição de problemas
- Algoritmo AO*
- Espaço de estados
Use Cases
- Planejamento automatizado
- Busca em árvores de jogos
- Resolução de problemas complexos