問題 No.31
ゲームの先読み（探索）において、すべての選択肢を愚直に調べると探索木が爆発し、制限時間内に最適な一手を見つけられない問題がある。ゲーム木の探索において、現在のノードより不利になることが確定した時点でそれ以降の分岐の計算を省略し、効率よく最適手を探し出すアルゴリズムはどれか。
【正解の解説】
αβ法
αβ法は、ゲームの探索において、どう考えても勝ち目がないような不利な選択肢を途中で切り捨てることで、計算量を大幅に減らし、効率よく最適な手を見つけ出すアルゴリズムです。まるで「この道はダメだとわかったら即座に引き返す」という賢い探索方法です。
スポンサーリンク
【その他の選択肢の解説】
k-means法
k-means法は、似たもの同士をグループ分けするクラスタリング手法です。ゲームの先読みには使いません。
A-D変換
A-D変換は、アナログ信号をデジタルデータに変換する技術です。ゲームの探索とは無関係です。
Cycプロジェクト
Cycプロジェクトは、人間が持つ常識をすべてコンピュータに教え込もうという壮大な人工知能プロジェクトです。ゲームの探索アルゴリズムではありません。