Real World Maths Busters

The Maths Behind Everyday Life

The story, the formula and a worked example — see exactly where this maths shows up in the world around you.

Back to all stories
Games & Chance 3 min read

Why tic-tac-toe always ends in a draw

Perfect play from both sides forces a tie.

Tic-tac-toe is a solved game: with perfect play it always draws. The game tree is small enough to count completely, and every optimal line ends tied.

A countable game tree

The upper bound on move sequences is 9 factorial, small enough to analyse fully.

N≤9!=362880N \le 9! = 362880

Upper bound on move orders

Solved to a draw

Both players optimal.

The outcome

  1. 1

    Sequences

    9!=362,8809! = 362,880
  2. 2

    Legal games

    Far fewer after removing finished boards — about 255,000.

  3. 3

    Result

    Perfect play always draws.

Answer

A fully solved game — optimal play never produces a winner.

The formula behind it

Game Tree

N≤9!N \le 9!

The takeaway

Tic-tac-toe game tree is tiny and fully solved. Perfect play on both sides always ends level.

Back to all stories