>>111
16才の自分を見ているようだw（20年以上前）。最も簡単なのは深さ優先探索。
最初に評価関数を実装し、あとは再帰関数でmax4階層とか指定して互いに手を打つ（自分は評価関数が最大、相手は最小になる手を選択する）。そして4階層目の未来で評価関数が最大になる手を選ぶだけ。