Albero AND-OR
term_id: andor_tree
Category: basic_concepts
Definition
Un albero AND-OR è una rappresentazione utilizzata nella risoluzione di problemi e nella pianificazione, in particolare negli algoritmi di ricerca dell’IA. I nodi ‘OR’ rappresentano scelte tra diverse azioni, mentre i nodi ‘AND’ indicano che è necessario soddisfare tutti i sotto-obiettivi associati.
Summary
Una struttura gerarchica a grafo utilizzata negli algoritmi di ricerca in cui i nodi rappresentano stati e gli archi rappresentano azioni che portano a sotto-obiettivi.
Key Concepts
- Algoritmi di ricerca
- Decomposizione dei problemi
- Algoritmo AO*
- Spazio degli stati
Use Cases
- Pianificazione automatizzata
- Ricerca ad albero nei giochi
- Risoluzione di problemi complessi
Related Terms
- Algoritmo Minimax (algoritmo decisionale per giochi a somma zero)
- Ricerca nello spazio degli stati (processo di esplorazione delle possibili configurazioni di un problema)
- Grafici di pianificazione (rappresentazione grafica delle dipendenze tra azioni e stati)
- Alberi decisionali (struttura ad albero utilizzata per rappresentare decisioni e i loro possibili effetti)