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 4 min read

Connect Four is Solved

First player always wins with perfect play.

The game tree has about 4.5 trillion positions. The proof that first player wins used alpha-beta pruning and expert knowledge.

Game tree size

7 columns, 6 rows, 42 total cells. The number of possible games is astronomical.

Positions≈4.5×1012\text{Positions} \approx 4.5 \times 10^{12}

Why centre column wins

The centre column provides the most connection opportunities — it participates in 4 horizontal, 3 vertical, and 4 diagonal potential lines.

Possible 4-in-a-row lines through centre

  1. 1

    Step

    Horizontal: 4 lines

  2. 2

    Step

    Vertical: 3 lines

  3. 3

    Step

    Diagonal: 4 lines (2 each direction)

  4. 4

    Step

    Total: 11 lines vs. ~5 for a corner column

Answer

The centre is more than twice as connected

The formula behind it

Combinations

(nr)=n!r!(n−r)!\binom{n}{r} = \frac{n!}{r!(n-r)!}
See the full formula, variables and more examples

The takeaway

Connect Four is mathematically solved — first player wins. Now you know the secret: start in the middle.

Back to all stories