Mind-Bending Math & GamesInvariant Theory

The Impossible Domino Puzzle

Remove two corners and 31 dominoes can never cover the board

Cut two corners off a chessboard and 62 squares are left, room for 31 dominoes. So why does every try fail?

You'll find out

  • Why does every try get stuck?
  • What do colors have to do with it?
  • Why did computers struggle with it?

Why it matters

One clever count can settle what millions of tries never could. It's how mathematicians prove something impossible.

About 3 min6 interactive slides · 5 questionsLesson 350 · Zone 39

Play this lesson

Free to play in your browser or on iPhone

More in this zone

  1. 343Distributed SystemsThe Two Generals' ProblemNo number of messages can make two sides perfectly sure
  2. 344Sports AnalyticsMoneyballA cash-strapped baseball team beat rich rivals with spreadsheets
  3. 345Audio IllusionsThe Sound That Rises ForeverThe Shepard tone climbs endlessly without getting higher
  4. 346AI HardwareAI Runs on Video Game ChipsGraphics cards built for games turned out perfect for AI
  5. 347MemoryThe Doorway EffectWalking through a door makes you forget why you came
  6. 348Network PerformanceThe Pigeon That Beat BroadbandIn 2009 a pigeon carried data faster than an internet connection
  7. 349Earth ScienceDays Are Getting LongerWhen dinosaurs lived, a day was shorter
  8. 351Network ScienceGetting to PhilosophyThe first link of almost any Wikipedia page used to lead to Philosophy