Дерево И–ИЛИ
term_id: andor_tree
Category: basic_concepts
Definition
Дерево И–ИЛИ — это представление, используемое в решении проблем и планировании, особенно в алгоритмах поиска ИИ. Узлы «ИЛИ» представляют выбор между различными действиями, тогда как узлы «И» указывают на необходимость выполнения всех дочерних условий.
Summary
Иерархическая графовая структура, используемая в алгоритмах поиска, где узлы представляют состояния, а ребра — действия, ведущие к подцелям.
Key Concepts
- Алгоритмы поиска
- Декомпозиция проблемы
- Алгоритм AO*
- Пространство состояний
Use Cases
- Автоматическое планирование
- Поиск по дереву игры
- Решение сложных задач
Related Terms
- Алгоритм Минимакс (алгоритм для принятия решений в играх с нулевой суммой)
- Поиск в пространстве состояний (метод перебора возможных состояний системы)
- Графы планирования (структуры для представления зависимостей между действиями и целями)
- Деревья решений (древовидная модель, где каждый внутренний узел представляет тест над атрибутом)