与或树
term_id: andor_tree
Category: basic_concepts
Definition
与或树是一种用于问题解决和规划的代表结构，特别适用于AI搜索算法。“或”节点表示不同行动之间的选择，而“与”节点表明必须同时完成多个子目标。
Summary
一种在搜索算法中使用的分层图结构，其中节点表示状态，边表示导致子目标的操作。
Key Concepts
- 搜索算法
- 问题分解
- AO*算法
- 状态空间
Use Cases
- 自动规划
- 博弈树搜索
- 复杂问题解决
term_id: andor_tree
Category: basic_concepts
与或树是一种用于问题解决和规划的代表结构，特别适用于AI搜索算法。“或”节点表示不同行动之间的选择，而“与”节点表明必须同时完成多个子目标。
一种在搜索算法中使用的分层图结构，其中节点表示状态，边表示导致子目标的操作。