Algorithms & EmergenceGraph Theory

Sudoku Is a Coloring Puzzle

Every sudoku is secretly a graph-coloring problem

A sudoku never asks you to add anything up, so why use digits at all? What is it secretly asking you to do?

You'll find out

  • The hidden drawing inside every sudoku
  • Why it takes exactly nine colors
  • How colleges schedule their finals

Why it matters

The same trick schedules finals, shares out radio frequencies and speeds up apps. Coloring quietly runs a lot.

About 3 min6 interactive slides · 5 questionsLesson 678 · Zone 76

Play this lesson

Free to play in your browser or on iPhone

More in this zone

  1. 676BlockchainSmart ContractsPrograms that hold money and pay out automatically
  2. 677Fusion EnergyBottling a StarFusion reactors try to hold gas hotter than the Sun's core
  3. 679Software Ecosystems11 Lines That Broke the InternetDeleting one tiny package broke thousands of projects in 2016
  4. 680AI PlanningAI AgentsAn AI can break a goal into steps and adjust when things go wrong
  5. 681GeometryThe Hat TileIn 2023 a single shape found by a hobbyist was proven to tile without ever repeating
  6. 682Error CorrectionHow Voyager Still Talks to UsA 1977 probe over 24 billion kilometers away still sends readable data
  7. 683Supply Chain SecurityThe Poisoned UpdateHackers can attack thousands of companies through one supplier
  8. 684Blockchain HistoryThe DAO Hack‘Code is law’ until a bug drains 50 million dollars