Skip to content
playtictac

Math & AI

Is Tic Tac Toe a Solved Game?

Yes—classic Tic Tac Toe is solved. Learn what solved, perfect information, minimax, and a draw mean from authoritative game-theory sources.

Editorial Tic Tac Toe board with balanced charcoal X and coral O pieces illustrating a solved draw.
Editorial Tic Tac Toe board with balanced charcoal X and coral O pieces illustrating a solved draw.
Current position
WinDrawLoss
Minimax compares the best reply beneath every candidate move.
Jump to section

Yes. Classic 3×3 Tic Tac Toe is solved, and its game-theoretic result is a draw. If both players choose optimal moves from the empty board onward, neither can force a win.

What “solved” means

A game is solved when its result under perfect play is known and a strategy can achieve that result. For standard Tic Tac Toe, the result is not “the first player always wins.” It is that either player can preserve at least a draw when the opponent also plays correctly.

Beck’s Tic-Tac-Toe theory states that ordinary 3×3 Tic Tac Toe is a draw game and gives a proof. The word “solved” therefore describes the game tree, not the outcome of every casual game.

Perfect information and no chance

Both players see the complete board. Moves alternate, there are no hidden cards or dice, and the board has a finite number of squares. Those properties make the possible continuations enumerable.

The University of Massachusetts minimax guide defines minimax as an algorithm that determines whether a two-player game ends in a win or draw when both players play perfectly by searching reachable game states.

What minimax actually does

At a terminal board, assign a result: win, loss, or draw from the current player’s perspective. At an earlier board, inspect every legal next move. Choose a win if one exists; otherwise choose a draw if one exists; accept a loss only when every legal move loses.

That is a compact description of backward reasoning through the finite tree. Harvard CS50’s AI Tic-Tac-Toe project uses minimax as the method for implementing an AI that plays optimally.

Why the result is a draw

The standard board has eight three-in-a-row winning sets. The first player can create pressure, but the second player has a drawing reply to every opening and later threat. The second player cannot force a win against a first player who also protects the drawing path.

The result applies to the standard rules: 3×3 board, alternating marks, three in a row, and no play after a win. Change the board size, the target line, or the win condition and you have a different game that needs a different analysis.

Weak and strong questions

People use “solved” for several related ideas:

  • Outcome solved: the result from the empty board is known.
  • Strategy solved: a strategy from the normal starting position achieves that result.
  • Position solved: legal positions can be classified as wins, draws, or losses.

For practical play, the third question is the useful one. A starting-board headline cannot tell you whether a particular mid-game move preserves a draw. That is why a solver evaluates the actual position.

Why humans still lose

Knowing that the game is a draw does not make every move obvious. A player can miss an immediate win, ignore a block, or allow a fork. When that happens, the position may change from drawable to a forced loss.

This is also why a “perfect” computer cannot be beaten but can still be held. A human opponent may choose an imperfect branch; an optimal program chooses the best result available from every branch.

What the solution does not prove

It does not prove that every human game will draw. It does not prove that center is an automatic win. It does not apply automatically to 4×4, 5×5, Ultimate, or misère Tic Tac Toe. Those are different rule sets.

Use the PlayTicTac solver to test a legal position, then read Why Perfect Tic Tac Toe Always Ends in a Draw for the move-level defensive logic. The solved result is simple; executing it is the skill.

Sources & further reading