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

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

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

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

【探索理論】より

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

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

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

今日のキーワード

排外主義

外国人や外国の思想・文物・生活様式などを嫌ってしりぞけようとする考え方や立場。[類語]排他的・閉鎖的・人種主義・レイシズム・自己中・排斥・不寛容・村八分・擯斥ひんせき・疎外・爪弾き・指弾・排撃・仲間外...

排外主義の用語解説を読む

コトバンク for iPhone

コトバンク for Android