許容可能ヒューリスティック
term_id: admissible_heuristic
Category: basic_concepts
Definition
経路探索や探索問題において、許容可能ヒューリスティックは目標ノードへの実際のコストに対する下限値を提供します。推定コストが常に真のコスト以下であることを保証することで、最適解への収束を保証します。
Summary
目標への到達コストを過大評価せず、最適性を保証する探索アルゴリズムにおけるヒューリスティック関数。
Key Concepts
- 下限値
- 最適性の保証
- A*探索
- コスト推定
Use Cases
- GPSナビゲーションのルート計画
- パズル解決（例：8パズル）
- 障害物の多い環境におけるロボットの動作計画