Popular Methods and Techniques for Solving Hard Sudoku

Level 1: Foundation Methods

The bedrock of all Sudoku solving is the ability to spot single candidates. This includes scanning (looking for the only place a number can go in a row, column, or box) and cross-hatching (combining row and column constraints within a box). The most basic logic forms are the Naked Single, where a cell has only one possible candidate, and the Hidden Single, where a digit only appears once as a candidate in its row, column, or box.

Use these methods at the very start of every puzzle and constantly re-scan the grid after making eliminations. Hard puzzles often begin with many Naked and Hidden Singles already placed, but you will return to scanning between every more advanced step.

• Always start with a full candidate notation (pencil marks) for hard puzzles.
• Re-scan the entire grid for new singles after each elimination or placement.

Level 2: Intermediate Methods

When scanning fails, you must look at interactions between candidates. The core intermediate techniques involve pairs and triples. A Naked Pair is two cells in the same unit (row, column, or box) that share the exact same two candidates. Those two digits can be eliminated from all other cells in that unit. A Hidden Pair is two digits that appear as candidates only in the same two cells within a unit, allowing you to remove all other candidates from those two cells.

Another powerful tool is the Pointing Pairs (or Triples) technique. If all candidates for a digit in one box are confined to a single row or column, you can eliminate that digit from the rest of that row or column outside the box. This is a form of 'intersection removal' that connects box logic with row/column logic.

• Look for Naked Pairs before Hidden Pairs, as they are often easier to spot.
• Pointing Pairs are excellent for making early eliminations in hard puzzles, clearing the way for more complex patterns.

Level 3: Advanced Methods

Advanced techniques like X-Wing and Y-Wing use candidate relationships across multiple units. An X-Wing pattern occurs when a candidate appears exactly twice in two different rows and those positions line up to form the corners of a rectangle across two columns (or vice versa). This proves the candidate must be in one of two diagonal pairs, allowing its elimination from the rest of the affected rows and columns.

A Y-Wing is a chain of three cells with a specific candidate relationship (AB, BC, AC). It acts like a 'pincer' movement, proving that one of the two end cells must be a specific digit, allowing eliminations where their influence overlaps. The Swordfish is a larger, three-row/three-column version of the X-Wing principle.

Level 4: Expert Methods

For the hardest puzzles, you need chain logic and uniqueness arguments. Simple Coloring involves tracking a single candidate, marking alternate positions in two colors. If you find two of the same color in the same unit, that color is false, and all candidates of the opposite color are true. This can lead to multiple placements or eliminations at once.

More general AIC (Alternating Inference Chains) follow a strong-weak-strong link pattern between different candidates, often proving that a candidate at one end of the chain is true, allowing eliminations. Uniqueness techniques, like the Unique Rectangle, are based on the assumption that a valid Sudoku has only one solution. If you spot a deadly pattern that would create multiple solutions, you can often deduce the correct digit to avoid it.

• Use coloring on candidates that appear often but are not yet forming X-Wings.
• Apply uniqueness techniques with caution; they rely on the puzzle being well-formed with a single solution.