Rules and Terminology
Classic sudoku comes as a 9×9 grid, divided into 9 regions (3×3 sub-grids).
- Givens: These are the digits already present in the grid at the start of the game.
- The goal: Fill the empty cells so that every row, every column and every region contains all the digits from 1 to 9 exactly once.
- A candidate: A digit is called a "candidate" when it could potentially be placed in a cell without breaking the basic rules.
The Solving Process
To crack a puzzle, players generally alternate between three complementary processes: scanning, marking candidates, and analysis.
Phase 1: Scanning
This is the basic step, performed at the start and after every new digit entered. It relies on two techniques:
1. Cross-Hatching
This means mentally eliminating cells within a region by following the rows and columns where the digit already appears. If only one free cell remains in the region for that digit, it's confirmed.
2. Counting and Contingencies
You check which digits are missing for each unit (row, column, region). Expert players also look for contingencies: if a candidate can only go in two or three aligned cells within a region, that candidate can be eliminated from the rest of the corresponding row or column.
Phase 2: Marking Candidates (Pencil Marks)
When visual scanning isn't enough anymore, it becomes necessary to note the possible candidates in each cell.
- Corner notation: You write small digits in the corners of the cell. This requires either space or a very fine pencil.
- Dot notation: You place dots whose relative position indicates the digit (e.g. a dot in the top-left corner for 1). This is a compact method, but it demands great precision.
Phase 3: Advanced Analysis
Here, the goal is to eliminate candidates until only one remains per cell.
Eliminating Orphan Candidates
If N cells in a unit collectively contain only the same set of N candidates, those digits cannot appear anywhere else in that unit. For example, if two cells in a row can only hold (2, 5), you can remove 2 and 5 from every other cell's candidates in that row.
The Hypothesis Approach
Used mainly on "diabolical" grids, this method involves testing a digit in a cell that has only two candidates. If it leads to a contradiction, the other candidate must be correct. The Nishio algorithm is a streamlined version of this technique.