Mind-Bending Math & GamesGroup Theory

Rubik's Cube: 43 Quintillion Positions

Every position can be solved in 20 moves or fewer

A cube with 54 colored stickers hides 43 quintillion positions. How many twists could the worst one possibly need?

You'll find out

  • How many positions can a cube reach?
  • What is God's number?
  • How did computers check them all?

Why it matters

Big searches become possible by never solving the same thing twice. Symmetry and smart splitting made this one work.

About 3 min6 interactive slides · 5 questionsLesson 408 · Zone 46

Play this lesson

Free to play in your browser or on iPhone

More in this zone

  1. 406PuzzlesThe Knight's TourCan a knight visit every square exactly once?
  2. 407Programming ConceptsThe Recursion MirrorA problem can be solved by a smaller copy of itself
  3. 409Mobile NetworksThe Invisible HandoffYour phone changes towers mid-call without you noticing
  4. 410Digital ImagingDitheringHow old images faked colors they didn't have
  5. 411Game AIDeep Blue vs KasparovIn 1997 a computer beat the world chess champion
  6. 412Game AIMove 37AlphaGo played a move experts called a mistake, and it won
  7. 413Matching MarketsThe Matchmaking Algorithm That Won a NobelIt places doctors in hospitals and students in schools
  8. 414Additive ManufacturingThe 3D-Printed LatticeEmpty space can make a part lighter without making it weaker