Mini-Max 法

Mini-Max法は、ゼロサムゲームにおいて最適な戦略を決定するための探索手法です。自分にとっての利益を最大化し、相手の利益を最小化するような手を、ゲーム木の探索を通じて決定します。

仕組みとして、ゲーム木を辿りながら、自分の番では最大値（Max）を、相手の番では最小値（Min）を選択するように探索を進めます。全ての可能性を調べることで、相手が最善を尽くした場合でも、自分にとって最良の手を見つけることができます。

G検定では、ゲームAIや探索アルゴリズムの文脈で登場します。オセロやチェスのような二人零和有限確定完全情報ゲームにおける基礎的な探索手法であり、この手法の効率を改善する「アルファ・ベータ枝刈り」とセットで記憶するのが定石です。