NoGo is a recent combinatorial game with simple rules but complex strategy. Monte Carlo Tree Search and its enhancements work well.