↑: [[G検定に関する知識]] - 二人零和ゲームで最善手を計算するアルゴリズム - 1928年、フォン・ノイマンのミニマックス定理が土台 - 仕組み：自分はスコアを最大化（MAX）、相手は最小化（MIN）する前提で手を読む - 数手先まで読んだスコアを木の末端から上へ引き上げて最善手を決める - 囲碁・将棋・チェスなどのゲームAIの基礎 - cf. [[アルファベータ法]] - cf. [[モンテカルロ法-G検定]]