Math Insight

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

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

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

Did You Know?