Math Insight

Backtracking — the algorithm most computers use to solve Sudoku — is a form of depth-first search with pruning.

Math Insight
✓ Completed! 👍
8
3
5
4
1
3
8
2
5
6
7
5
1
6
3
8
6
4
5
1
7
5
6
4
9
2
8
4
9
5
6
1
7
1
4
6
9
6
1
3
2
8
3
4
1
Did You Know?

A valid Sudoku puzzle has exactly one solution. If it has two or more, it's considered broken.

Did You Know?