And-Or木
term_id: andor_tree
Category: basic_concepts
Definition
Summary
And-Or木は、問題解決や計画、特にAIの探索アルゴリズムで使用される表現形式です。「Or」ノードは異なる行動間の選択を表し、「And」ノードは複数のサブゴールをすべて達成する必要があることを示します。
Key Concepts
- 探索アルゴリズム
- 問題分解
- AO*アルゴリズム
- 状態空間
Use Cases
- 自動計画
- ゲーム木探索
- 複雑な問題解決
term_id: andor_tree
Category: basic_concepts
And-Or木は、問題解決や計画、特にAIの探索アルゴリズムで使用される表現形式です。「Or」ノードは異なる行動間の選択を表し、「And」ノードは複数のサブゴールをすべて達成する必要があることを示します。