Tic Tac Toe is a two players game where players in turn mark the spaces is a 3×3 grid that represents the game board. The player that gets three marks in a horizontal, vertical or diagonal line wins the game. Computationally speaking it is a very simple game with around 250,000 possible moves and it ...