そういう思考ゲームなら、三子棋 (サンツーチ) ってゲームが取っ掛かりにはよい。
ミニマックス法というアルゴリズムを勉強して、勝つ、負ける、のみの評価で
3手ほど先を読むだけで結構遊べるプログラムができる。確か4手先読むようにすると勝てなくなった。
自分が大学でやった研究がそんなんだった。
無駄だろうけど、一応マジレス。