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 any Rubik's Cube is solvable in 20 moves

The God number proves no scramble needs more than 20 turns.

Mathematicians proved that any of the 43 quintillion Rubik Cube positions can be solved in at most 20 moves — the God number. It took years of computer search across symmetry-reduced cases.

Astronomical positions, tiny solution

The cube has about 43 quintillion states, yet the worst case needs only 20 moves.

≈4.3×1019\approx 4.3 \times 10^{19}

Number of cube positions

The God number

Proven in 2010.

Worst-case solve

  1. 1

    Positions

    ≈4.3×1019\approx 4.3 \times 10^{19}
  2. 2

    God number

    Every position solvable in 20 moves or fewer.

  3. 3

    How

    Computer search over symmetry-reduced sets.

Answer

No scramble ever needs more than 20 moves — a stunning result for such a vast space.

The formula behind it

Cube States

N≈4.3×1019N \approx 4.3 \times 10^{19}

The takeaway

Despite 43 quintillion states, every cube solves in 20 moves or fewer. The God number was proven by exhaustive computation.

Back to all stories