W-Wing Strategy in Sudoku Explained
A W-Wing is an advanced Sudoku technique that removes candidate digits by connecting two bivalue cells through a strong link on a shared digit. This logical pattern creates a forcing chain, proving that a specific candidate cannot appear in cells that see both of the bivalue endpoints. While it sounds complex, recognizing the pattern of two cells with the same two candidates, linked by a single-digit connection, can crack open many [hard puzzles](/blog/how-to-solve-hard-sudoku).
What is a W-Wing?
The W-Wing is built from three key components: two bivalue cells and one strong link. A bivalue cell contains exactly two remaining candidate digits (like {X, Y}). The strong link is a relationship where, within a single row, column, or box, a specific digit (say, X) must be in one of exactly two possible cells. In a W-Wing, the two bivalue cells share the same two candidates (both are {X, Y}), and they are connected by a strong link on one of those digits (X).
The power of the pattern lies in the elimination of the other digit (Y) from any cell that can 'see' (is in the same row, column, or box as) both of the bivalue endpoints. If a common peer contained Y, it would force a logical contradiction via the strong link, proving Y must be false in those shared peers.
Step-by-Step: How to Spot and Use a W-Wing
First, scan the grid for two unsolved cells that are bivalue and share the exact same two candidate numbers, like {3,7}. These are your potential endpoints. Next, find a strong link for one of these shared digits. For example, if both cells contain {3,7}, look for a row, column, or box where the digit '3' is confined to only two possible cells.
This strong link must connect the two bivalue cells indirectly. Crucially, one cell of the strong link must share a unit (row, column, or box) with the first bivalue cell, and the other cell of the strong link must share a unit with the second bivalue cell. The bivalue cells themselves should NOT see each other directly.
Once you've identified this chain—Bivalue1 {X,Y} —sees— StrongLinkCell1 [strong link on X] StrongLinkCell2 —sees— Bivalue2 {X,Y}—you can execute the elimination. The candidate Y can be removed from any cell that is a common peer of both Bivalue1 and Bivalue2.
- Train your eye to look for pairs of identical bivalue cells (like {5,9}) first.
- The strong link can be in any unit (row, column, or 3x3 box).
- The two bivalue cells must not be in the same row, column, or box; if they were, you'd have a simpler Naked Pair.
W-Wing Example and Logic Proof
Let's use a concrete word diagram: R1C1 {3,7} —sees (in Row 1)— R1C5. Cell R1C5 is one end of a strong link on '3' in Column 5. The other end of that strong link is R5C5. Cell R5C5 —sees (in Row 5)— R5C8 {3,7}. The two bivalue endpoints are R1C1 and R5C8, both {3,7}. They are connected by the strong link on '3' in column 5 (between R1C5 and R5C5).
Now, consider a common peer of both R1C1 and R5C8, such as R1C8. Can R1C8 be '7'? Let's prove it cannot. Assume R1C8 is 7. This would eliminate '7' from both bivalue cells R1C1 and R5C8. Therefore, R1C1 would be forced to be '3', and R5C8 would be forced to be '3'.
If R1C1 is '3', it eliminates '3' from R1C5 (they are in the same row). According to the strong link in column 5, if '3' is not in R1C5, it must be in R5C5. But if R5C8 is also '3', it eliminates '3' from R5C5 (they are in the same row). This creates a contradiction: the strong link demands '3' in R5C5, but R5C5 cannot be '3'. Therefore, our initial assumption that R1C8=7 is false. We can safely eliminate '7' from R1C8.
How W-Wing Compares to Other Techniques
The W-Wing is a member of the 'wing' family of techniques, which use poly-value cells and links to create eliminations. It is often considered a simpler, more commonly occurring pattern than the Y-Wing, which uses three bivalue cells arranged in a pivot shape. While both are powerful, the W-Wing's requirement for two identical bivalue cells can make it slightly easier to spot once you know the pattern.
It is distinct from an X-Wing, which is a pure fish pattern based on alignments of a single candidate across two rows and two columns. The W-Wing involves two different candidates interacting via a strong link. Mastering the W-Wing is a natural progression after learning simpler intersection and subset techniques, providing a crucial tool for the next tier of challenging puzzles.
Key Facts
- ▪A W-Wing uses two bivalue cells with identical candidates, connected by a strong link on one of those digits.
- ▪A bivalue cell is an unsolved cell with exactly two remaining candidate numbers.
- ▪A strong link exists for a digit when it can only go in two places within a row, column, or box.
- ▪The W-Wing pattern eliminates the non-linked candidate from cells that see both bivalue endpoints.
- ▪The two bivalue cells in a W-Wing must not see each other directly; they are connected indirectly via the strong link.
- ▪The logic is proven by contradiction: assuming the elimination candidate is true in a common peer forces both bivalue cells to take the linked digit, breaking the strong link.
- ▪W-Wing is more common than Y-Wing in hard Sudoku puzzles and is a key pattern to learn for advanced solving.
- ▪Spotting identical bivalue cell pairs (like {4,8}) is the first visual clue to finding a potential W-Wing.
Frequently Asked Questions
What is the difference between a W-Wing and a Y-Wing?
A Y-Wing uses three bivalue cells in a pivot pattern. A W-Wing uses two identical bivalue cells connected by a strong link on a single digit, often making it easier to spot.
Can the strong link in a W-Wing be in a box?
Yes. The strong link can be in any unit: a row, column, or 3x3 box. The key is that the digit is restricted to only two cells in that specific unit.
Do the two bivalue cells have to be in different boxes?
Not necessarily, but they must not see each other. If they were in the same row, column, or box, they would form a Naked Pair, which is a simpler technique.
Is W-Wing necessary for hard Sudoku?
While not always required, the W-Wing is a fundamental advanced technique. Our hint engine finds it frequently in hard and expert puzzles where simpler methods stall.