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