問題 No.1127
ボードゲームなどの対戦環境において、自分と相手がそれぞれ最適に行動すると仮定し、数手先まで読んだ上で自分が最も有利になる（相手が自分を最も不利にする）手を探索するアルゴリズムは【 】である。
【正解の解説】
ミニ-Max法
ミニマックス法は、自分にとって最大の利益を得る手と、相手にとって最大の利益（自分には不利益）になる手を交互に読み合うことで、最善の手を見つけるゲームAI手法です。
スポンサーリンク
【その他の選択肢の解説】
A*探索
A*探索は、目的地までの最短経路を探す際によく使われる経路探索アルゴリズムです。
ビーム探索
ビーム探索は、計算量を減らすために探索の候補を一定数に絞り込む手法です。
モンテカルロ木探索
モンテカルロ木探索は、ランダムな試行を繰り返して確率的に最善の手を探す手法で、囲碁などの複雑なゲームで使われます。