敵対探索
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/04/15 03:07 UTC 版)
ミニマックス法 アルファ・ベータ法 分枝限定法 NegaScout MTD(f) チェスのようなゲームでは、考えられる全ての「手」で構成されるゲーム木があり、この木を使って最良の手を捜すことができる。この種の問題は、相手も自分にとって最良の手を選択すると想定するという興味深い特徴がある。そのため、ゲームを行う人工知能などでは、ミニマックス法、探索木の刈り込み、アルファ・ベータ法といった特徴的な探索アルゴリズムを使う。
※この「敵対探索」の解説は、「探索」の解説の一部です。
「敵対探索」を含む「探索」の記事については、「探索」の概要を参照ください。
- 敵対探索のページへのリンク