ミニマックス法(読み)みにまっくすほう

世界大百科事典(旧版)内のミニマックス法の言及

【コンピューターゲーム】より

…敵の局面では,敵の立場に立って考えて,敵は自分を負かしたいのであるから,可能な選択肢の中から最も評価関数の値が悪い局面を選ぶ。最大の値と最小の値を交互に選んでいくことになるので,この探索方法をミニマックス法min-max methodと呼ぶ。ミニマックス法は先読みの末端局面の評価関数をすべて計算しなくてはならないので手間がかかる。…

【探索理論】より

…つまり,相手が手段を選ぶ場合には,相手にとってなるべく有利な選択を行う。ゲームの戦略としては,ミニマックス法がよく知られている。ミニマックス法より探索の手間が少なくてすむアルファ‐ベータ(α‐β)法がゲームのための探索の基本となっている。…

※「ミニマックス法」について言及している用語解説の一部を掲載しています。

出典|株式会社平凡社「世界大百科事典(旧版)」

今日のキーワード

選挙公営

国または地方公共団体が個々の候補者の選挙費用の一部または全額を負担すること。選挙に金がかかりすぎ,政治腐敗の原因になっていることや,候補者の個人的な財力によって選挙に不公平が生じないようにという目的で...

選挙公営の用語解説を読む

コトバンク for iPhone

コトバンク for Android