世界大百科事典(旧版)内のミニマックス法の言及
【コンピューターゲーム】より
…敵の局面では,敵の立場に立って考えて,敵は自分を負かしたいのであるから,可能な選択肢の中から最も評価関数の値が悪い局面を選ぶ。最大の値と最小の値を交互に選んでいくことになるので,この探索方法をミニマックス法min-max methodと呼ぶ。ミニマックス法は先読みの末端局面の評価関数をすべて計算しなくてはならないので手間がかかる。…
【探索理論】より
…つまり,相手が手段を選ぶ場合には,相手にとってなるべく有利な選択を行う。ゲームの戦略としては,ミニマックス法がよく知られている。ミニマックス法より探索の手間が少なくてすむアルファ‐ベータ(α‐β)法がゲームのための探索の基本となっている。…
※「ミニマックス法」について言及している用語解説の一部を掲載しています。
出典|株式会社平凡社「世界大百科事典(旧版)」