問題 No.1322
現在の状態から可能な手をすべて展開し、終局に至るまでの全状態を木構造で表現したとき、特定の評価関数を用いて探索範囲を効率的に絞り込む探索手法はどれか。
【正解の解説】
ヒューリスティック探索
すべてを計算するのではなく、経験則やヒント（評価関数）を使って「ここは有望そうだ」という部分に絞って効率的に探索する方法です。
スポンサーリンク
【その他の選択肢の解説】
深さ優先探索木
枝分かれの深いところまで突き進んでから、横へ探索を広げる方法です。
Dijkstra法
グラフ理論において、ある地点から別の地点までの最短ルートを求めるための手法です。
ブルートフォース
すべての可能性を漏らさず順番にすべて確認する手法です。選択肢が膨大な場合には現実的な時間で終わりません。