Interestingly I think that would be a trivially solvable game with traditional methods (like checkers, connect 4, or tic-tac-toe were) due to the seemingly overwhelming likelyhood the game could always be forced to end in 5ish ply or less. Could be a fun weekend programming challenge to prove it!