Mini-Max法
ヒューリスティクスの手法で,各状態のスコアを算出し単純に自分のスコアが最大になるように手を進めつつ,相手の選択も同様であると仮定するもの.
n手先のスコアを計算し,そこに至るまでのスコアの変遷から選択する.
効率を改善したαβ法がある