Solving Sudoku - 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

After only one day of free trial, I knew your program was for me and I bought it. It's a superb program! Not only is it mighty when it solves puzzles, it has beautiful human interface quality. I really like it, find I can use it experimentally at several levels, and it is now helping me to understand some solution philosophies better. Great stuff, very reasonably priced, excellent! Thank you, keep up your fine work. PS - Just for a grin, I took a screen shot of one of the fiendish samples from a downloaded PDF from your site. I cropped it into a JPG, and simply dropped it on the Sudoku icon. Wow, it magically just did the character recognition bit, and there was my puzzle! Awesome.
Larry Cunningham, New Mexico
More …

No malware No spam
McAfee Site Report
Web of Trust