Algorithms & EmergenceComputational Complexity
Easy to Check, Hard to Solve
Checking a sudoku takes seconds; solving one can take ages
Spotting a mistake in a finished sudoku takes seconds. So why can filling in the same grid take you an hour?
You'll find out
- How few steps checking really takes
- Why solving needs so many guesses
- The $2 million puzzle nobody finished
Why it matters
Timetables, deliveries and puzzles all share this gap, and it sets up one of math's biggest open questions.
Play this lesson
Free to play in your browser or on iPhone