
Two wizards play on 3x3 grid.
A wizard can put his/her spell (either X or O) in an empty cell in the grid.
If a wizard forms a row, a column or a diagonal with his/her spells, that player wins the duel and the game ends.
If the grid is full and there’s no row, column or diagonal of the same letter, the duel ends at draw.
A wizard should try to win in the lowest possible number of moves.