Mini-Max 法

Mini-Max 法とは、二人で交互に手を指すゲームで、「自分は得点が最大になる手を選び、相手は自分の得点が最小になる手を選ぶ」と仮定して最善手を探す探索方法です。

お互いが最善を尽くすと考えて先読みすることで、相手にとって最も嫌な手、つまり自分にとって最も有利な手を見つけられます。将棋やオセロの AI の基本となる考え方です。

ただし、すべての手を先読みすると計算量が膨大になるため、実際には次の αβ 法のような効率化を組み合わせて使われます。