Professional Documents
Culture Documents
The Mathematics of Sudoku: Helmer Aslaksen Department of Mathematics National University of Singapore
The Mathematics of Sudoku: Helmer Aslaksen Department of Mathematics National University of Singapore
Helmer Aslaksen
Department of Mathematics
National University of Singapore
aslaksen@math.nus.edu.sg
www.math.nus.edu.sg/aslaksen/
Sudoku grid
4 2 8 3
8 1 4 2
7 6 8 5 4
1
4589
2 7
459 5
3
• 5 is the only candidate in (3,3)
• Called a naked single
Single-cell candidate
69 4589
1
4589
2 7
459 5
3
• (1,2) is the only square in which 6 is a
candidate
• Called a hidden single
Strategy
• Once you fill one cell, you must update all
the affected candidate lists
• Search systematically for naked or hidden
singles in all units
Naked pairs