X-Wing

In the Sudoku puzzle below, the only cells in rows one and eight that can contain a 9 are those coloured green.  Since there must be a 9 in both row one and row eight, but they cannot occupy the same column, it follows that either the top-left and bottom-right marked cells contain the 9s, or the bottom-left and top-right cells do. (It can't be the bottom-right and top-right, nor the bottom-left and top-left, as then there would be two 9s in the same column. Similarly, it can't be top-left and top-right, nor bottom-left and bottom-right as then there would be two 9s in the same row.) So, we can't say whether the 9s are in top-left and bottom-right, or bottom-left and top-right, but either way, it excludes 9s from the other cells in both columns. The end result is that 9 can be eliminated from the candidates for other cells in both of the affected columns (coloured blue in this example.)

Sudoku X-Wing example

Here are some Sudoku puzzles that can be solved using the X-Wing technique: (What are .sdk files?)

 

 

What People Say

Sudoku Kudos. As a programmer and a sudoku fan, I am in awe. Your sudoku software does sudoku better than any software does anything -- at least in my considerable experience. I refer not to the automatic solving so much as the rest of it. I also think the inclusion of choosing puzzle difficulty by solving technique is a stroke... it seems to me that your sudoku software does one thing, very, very well.
Dave Jordan
More …

No malware No spam
McAfee Site Report
Web of Trust