>>857
MinMax法

全ての可能性のある指してのゲーム木と、評価関数を用いて、これらをもとに最適な次の指し手を決定します。
完全情報ゼロ和ゲームと呼ばれる種類のゲームに対しての最適戦略を求めるゲーム理論の方法の1つです。
http://cdn-ak.f.st-hatena.com/images/fotolife/a/alcuin/20131230/20131230151818.png