Is Tic Tac Toe a Solved Game?

What Does it Mean for a Game to be Solved?

In the fields of game theory and mathematics, a game is considered "solved" when its optimal outcome can be mathematically predicted from any starting position, assuming that all players play perfectly. Tic Tac Toe is one of the oldest and most famous examples of a fully solved game. This means we know with absolute certainty what the result of a match will be before the first move is even made.

Mathematical Classification of Tic Tac Toe

To understand how Tic Tac Toe was solved, we must look at its mathematical classification. It is a finite, zero-sum game of perfect information:

• Finite: The game is guaranteed to end in a limited number of moves. On a 3x3 board, the maximum number of moves is 9.
• Zero-Sum: One player's gain is exactly equal to the other player's loss. There is no scenario where both players win or both players lose.
• Perfect Information: Both players have complete knowledge of the game state at all times. There are no hidden elements, cards, or rolls of a die (unlike Poker or Monopoly).

The Combinatorial Complexity

Compared to complex board games like Chess or Go, Tic Tac Toe has an incredibly small state space. The total number of possible board positions is only 5,478. If we calculate the total number of possible gameplay paths, there are 255,168 unique games. When we remove symmetrical duplicates (rotations and reflections of the board), the numbers shrink even further, leaving only 26,830 unique game states. Because this number is so small, a computer can search the entire game tree in a fraction of a millisecond.

The Verdict of Perfect Play

The mathematical solution of Tic Tac Toe is clear: the game is a draw under perfect play. If both Player 1 (X) and Player 2 (O) make the optimal move at every turn, the board will always end in a tie. Neither player can force a victory. This is why the game is primarily played by children; once players understand the basic defensive strategies, the competitive element disappears, as every match ends in a draw.