>>863
ミニマックス法やアルファベータ法という言葉で検索するとたくさん出てきます。
これは、ようするに木の探索です。
簡単に言うと、数手先の盤面の、取りうる状態すべてから、一番有利な手を探索する方法です。
ところで、何が有利かというのを評価する必要がありますが、
その方法を考えるのがこのゲームのキモなのです。
簡単な評価関数であれば((自分の石の数)-(相手の石の数))をそのまま評価関数の返り値とすれば良いでしょう。