Artificial Intelligence / Unit 4 AI 0191 short lesson, about 20 seconds
"It Tries Every Grid"
Captions available
The idea
A Sudoku solver does not try grids — nine candidates in eighty-one cells make a number with seventy-eight digits, and no machine tries that.
In practice
Each clue is a collapsed domain; each row, column, and box is a cluster of difference constraints; propagation deletes candidates by the thousands.
Where people slip
The solver's speed is not the speed of trying — it is the speed of ruling out.
Your place on the trail
Every lesson rests on earlier ones and opens later ones. Tap any to jump.
Unlocks
- Nothing yet depends on this.
Something wrong in this lesson? Flag it · Sources for Artificial Intelligence