[TTPrograms]

This would be a good opportunity for something like Alpha Go. Learn a heuristic function and then do tree search using the heuristic. You could start by hand-designing a heuristic and do best-first search to see how much better you do versus exhaustive exploration.