Sudoku X Wing Technique with Examples

If nothing else, Sudoku solvers have imagination when they name techniques!

This idea is completely analogous, logically, to pairs, triplets, etc.  Forbidding matrices expose this analogy.

Here is the idea as an X wing:

  • Consider any one candidate
  • Consider any two distinct rows
  • Let the candidate be limited to no more than two cells in each of these two rows
  • Let this group of no more than 4 cells share exactly two columns
  • The candidate is forbidden from all the cells in those two columns outside of those 4 cells
Because of symmetry, one can exchange columns for rows in this rule.

X wing example

Xwing on 3's

Note the following:

  • All possible locations for 3's in row 9 are f9,h9.
  • All possible locations for 3's in row 5 are f5,h5.
  • Forbids 3 from f4,f8,h4,h6.
This step could be presented in a puzzle proof as follows:
  • xwing on 3's at fh59 forbids f48,h46=3.
It should be clear that, for example, f4=3 is impossible. If f4=3, then in order for rows 5,9 to have any threes, both h5=3 and h9=3. Since h5,h9 are both in column h, one concludes f4=3 is forbidden by the rules.

This idea extends easily:

  • Consider any one candidate
  • Consider any N distinct rows, N>0.
  • Let the candidate be limited to no more than N cells in each of these N rows
  • Let this group of no more than N^2 cells share exactly N columns
  • The candidate is forbidden from all the cells in those N columns outside of those N^2 cells
Because of symmetry, one can exchange columns for rows in this theorem.

With N=1, we have the trivial case of a Unique Possibility. With N=2, we have a standard X wing. With N=3, we have a swordfish. With N=4, we have a jellyfish. with N=5, the creative name squirmbag is used. To prove this technique, I prefer to use induction.

This technique merely crosses the possible locations of a candidate in N rows with N columns. It is analogous to an Ntuple, which crosses the possible locations within a large container of N candidates with N cells.

Got all that? Now you are ready for the Swordfish Technique

Indicate which comments you would like to be able to see

Thanks for presenting the techniques in easy to understand format and language
Thanks for explaining this! I think I have used the Xwing rule sometimes, just didn't know what the community calls it. The generalization is nice. Wish I could spot these easily on actual puzzles :)

A simpler but similar rule makes an appearance on 16x16 sudokus very frequently. Say, I More...
Thanks for a good Christmas present. I will enjoy working on this after the holidays when everything and everyone is quiet.
Steve, thanks so much for explaining this. I used an xwing by myself, no help, for the first time today! I am looking forward to getting better at these tough puzzles. Thank you, thank you, thank you.
Feel free to ask any questions that you may have about a technique, even if it is not the one being discussed. I will generally check for questions periodically.
after solving tough sudoku 22 dec,the position obtained is(figures betwen commas are possibilities)-pl advise how to proceed further without guessig or hit/trial:
1 4,2,6,7,14,3,5,89,89
can i treat the 7's at b8,h8 &f4,h4 as X-wing?
Hi ang!
I will later look at the exact puzzle position that you have listed. But, for now I can tell you:
7's at b8,h8 and f4,h4 will never form an X wing.

In order to have a true X wing (as opposed to a finned X wing) - one must have alignment in both rows and columns. Therefor, More...
Hi ang!
I have now looked at the puzzle condition that you posted. The proof I presented on that date works from the situation you described. Here are the relevant proof portions:

6b) b3=4 == b3=5 -- bc2=5 == d2=5 -- d9=5 == d9=6 -- e8=6 == e8=4 forbids b8=4 UP 51
7) Pair 24 at cf4 More...
Now, to explain what the terminology means:
Eventually, the blog will detail the ideas above with precision. On a temporary basis, consider the following:
6b) b3=45; 5's in row 2 are limited to bc2,d2; d9=56; e8=46. If b3=4, then b8<>4. If b3<>4, then b3=5 => bc2<>5 More...
Hi Steve,

Thanks for you blog. I've puzzled away trying to work things out myself... I do like that challenge.

gb's explanations assisted me to understand the board positions and a FC but I guess I've never fully understood an Xwing or Swordfish... (still have to put in some More...
Hi Fi!
Great to hear from you! I remember well some of the solutions that you posted.

Eventually, I will get around to explaining the more efficient and in most ways, better - language of forbidding chains. For better or worse, I have modified gb's usage of this language to one that is More...
Hi Steve,

Did I miss a definition for squirmbags?
Hi Steve,
Thank you so much for the detailed explanation.I will keenly look forward to further posts on the blog page.
Meanwhile,wishing you a merry christmas and a happy 2007 !
Thanks Josh!
I did omit the definition for that wonderful named entity. I have modified the page to correct that mistake.
Can someone please tell me why D1 and D2 cannot be '5's' in the example above?
22/Jan/12 9:33 AM
Please Log in to post a comment.

Not a member? Joining is quick and free. As a member you get heaps of benefits.

Join Now Login