ヒューリスティックな知識

ヒューリスティックな知識とは、必ず正解にたどり着くとは限らないものの、おおよそ良い結果が得られる「経験則」や「当たりをつける勘どころ」のことです。

探索ではすべての選択肢を調べると時間がかかりすぎるため、「この方向が有望そうだ」という経験則で調べる範囲を絞ります。たとえば迷路で、ゴールに近づく方向を優先して進むのがヒューリスティックな探索です。

厳密さと引き換えに探索を大幅に効率化できるため、現実的な時間で問題を解くうえで欠かせない考え方です。