# Solving Sudoku - XY-Wing

This is similar to a short forcing chain consisting of two links for each candidate, but instead of placing a number, it allows for candidate elimination. This a very common pattern in the harder puzzles.

In the partial Sudoku puzzle below, consider the cells that have only the candidates shown:

 XY
 XZ
 YZ
 *

It can be easily seen that whichever value is in XY, the cell marked with the asterisk cannot be Z.

if XY = X, then XZ = Z, so * cannot be Z
if XY = Y, then YZ = Z, so * cannot be Z

This allows Z to be eliminated from the candidates for the marked cell.

The cells don't need to form a perfect rectangle, but the cells containing XY and XZ need to be buddies, and the cells containing XY and YZ also need to be buddies. Once you've got this arrangement, you can eliminate Z from the candidates of all cells that occupy the intersection of the units containing XZ and YZ.

Other possible combinations:

 XY YZ
 XZ * * *

 * XY * YZ
 XZ

The astute among you will notice both the above examples have XY, XZ and YZ in the same relative locations, and so can be combined to give:

 * XY * YZ
 XZ * * *

All the cells marked with an asterisk can have Z removed from their candidates.

In the Sudoku puzzle below, the XY-wing in the green cells allows 7 to be eliminated from the blue ones.

These Sudoku puzzles can be solved using XY-wings: (What are .sdk files?)

What People Say

Well, I love SuDoku, and I collect SuDoku games—especially on my PalmOS-based Zire72... but I have several other WindowsXP-based SuDoku games too, and I feel that I must say about your game that I am impressed! Thanks for a well-written SuDoku program. (And, yes well, I really don't know why I collect different SuDoku programs; they each have their strengths and weaknesses, I guess, and I suppose in the future I will settle for using one in particular. But I find that I often turn to YOUR version, when I wish to just play a quick round, or explore the differences between the easier and the more difficult or expertly-rated puzzles. I appreciate ease-of-number entry when I want to concentrate on playing, rather than program mechanics!)
Mark Seven Smith, California
More …