発見的探索

【はっけんてきたんさく (heuristic search)】

一般的に複雑な問題の探索において, 問題空間に対する経験的・先見的知識を利用して, 実用的な計算コストで最適に近い解を探索する手法のことをいう. ヒューリスティック探索ともいう. 問題空間上にあるすべての解の候補について評価を行うわけではないので, 一般に解の最適性は保証されない. また, 組み込まれる知識は問題によって異なり, それによって探索の効率や結果は強く影響を受ける. 代表的なものとしてはMin-Max探索やA*アルゴリズムなどがある.