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.
Play this lesson
Free to play in your browser or on iPhone