Sudoku technique 21 of 21 · Expert
XY-Chain
Follow two-number squares end to end. A chain of two-number squares forces the same number into one of its two ends.
The general form of the Y-Wing.
Step by step: XY-Chain on a real puzzle
-
A chain of two-number squares forces the same number into one of its ends.
Start at row 3, column 7. It can only be 7 or 9.
-
If it isn’t 9, follow the chain.
Then it’s 7, so row 3, column 4 is 8, row 8, column 4 is 6, and row 9, column 6 is 9.
-
One end of the chain is always a 9.
Row 9, column 7 sees both ends, so it can’t be 9.
XY-Chain
Watch videoAn XY-Chain is a path of squares that each have exactly two candidates. Neighboring squares in the path see each other and share one number. Suppose the first square isn’t a certain number. Then it must be its other number, which forces the next square, then the next, all the way down the path. If the last square is forced to be the number you ruled out at the start, one end of the chain must hold that number.
Any square that sees both ends can’t hold it.
How to spot it
- Start at a two-candidate square, say 2 or 5. Assume it isn’t 5, so it’s 2.
- Find a square it sees that has 2 and one other number. That square can’t be 2, so it takes the other number.
- Keep going: each step forces the next square to its other number.
- If you reach a square that would then have to be 5, you have an XY-Chain.
- Cross 5 out of any square that sees both the start and the end.
Why it works
Either the start square is 5, or it isn’t. If it isn’t, the chain forces the end square to be 5. So at least one end is a 5. A square that sees both ends would clash with whichever one is the 5.
Common mistakes
- Squares with three candidates. Every square in the chain needs exactly two.
- Links that don’t see each other. Each step has to share a row, column, or box with the step before it.
- Ending on the wrong number. The chain only works if it ends on the same number you assumed away at the start.
Questions
How long can an XY-Chain be?
As long as it needs to be. The shortest useful one is three squares, which is a Y-Wing.
Is this as hard as sudoku gets?
For newspaper and puzzle-book sudoku, nearly. The toughest puzzles can call for longer chains and other patterns, but XY-Chains handle a lot of them.