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

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

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

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

【探索理論】より

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

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

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

今日のキーワード

発見学習

発見という行為の習得を目指す学習。または,発見という行為を通じて学習内容を習得することを目指す学習。発見学習への着想は多くの教育理論に認められるが,一般には,ジェローム・S.ブルーナーが『教育の過程』...

発見学習の用語解説を読む

コトバンク for iPhone

コトバンク for Android