局所解を避けつつ有望な局面を多く調べるというのはまさにMCTSでやってることなんじゃ？
一回駄目出し食らった案ですが、モンテカルロ木をDBに保存して無限に成長させるという案がどうしても忘れられない。
局面数が大きくなるゲームだと木が大きくなりすぎて駄目ですがConnect4なら…