Supervised learning for a turn-based game?
Maybe the correct way of addressing this is by making sub optimizations of every step, even though it could be done by regression, I would suggest decision trees.

You have and advantage: A game is made of discrete steps, so in every moment you can "stop" and decide the best move based on your (possibly comprehensive) history of moves.

Supervised learning vs reinforcement learning for a simple self driving rc car