Solver App for Android and iPhone Strategies for Number Puzzles of all kinds
 
Print Version Get the SudokuWiki Newsletter
 
Solvers
Puzzles
Basic Strategies
Tough Strategies
Diabolical Strategies
Extreme Strategies
Depreciated Strategies
Str8ts
Other
The Logic of Sudoku
Order Str8ts Book 1
Order Now!
Order Str8ts Book 2
Order Now!
  WXYZ-Wing
This is an extension of XYZ-Wing that uses four cells instead of three. Each possible value of the hinge cell results in a Z value in one of the cells in the WXYZ-Wing pattern, thus leaving no room for a Z on any cell all four can 'see'.

13th April 2013. A larger discussion fo these wings and some excellent variants by strmckr are posted on this page. I will be attempting to learn from these in the next update of the solver.


Its name derives from the four numbers W, X, Y and Z that are required in the hinge. The outer cells in the formation will be WZ, XZ and YZ, Z being the common number.
WXYZ-Wing theory
WXYZ-Wing theory
In this example our four-value hinge is B4 marked in brown. The three outlier cells, marked in yellow each contain a 3 (our Z) plus one other number unique to themselves and the hinge. It's important that these extra numbers really are common only to the hinge and there are no pairs like 3/6 and 3/6 in two of the yellow cells.

There is only one cell that all four of the WXYZ can see - C4. It has a 3 which can be removed. No matter what number is the final solution in the hinge, one of the WXYZ must be a 3.

Note (10 Oct 2011): Due to changes in the solver the previous example became outdated without turning off lots of strategies. This new example seems 'necessary' in the sense that no prior strategies make progress - and its therefore quite interesting.
WXYZ-Wing example
WXYZ-Wing example: Load Example or : From the Start


Go back to XYZ-WingsContinue to Y-Wing Chains




 
   
Comments

Your Name/Handle

Email Address - required for confirmation (it will not be displayed here)

Your comment or question

Please enter the
letters you see:
arrow
Enter these letters Remember me


Please keep your comments relevant to this article.
Email addresses are never displayed, but they are required to confirm your comments. When you enter your name and email address, you'll be sent a link to
confirm your comment. Line breaks and paragraphs are automatically converted — no need to use <p> or <br> tags.


Comments - Talk

Monday 28-Feb-2011

... by: SudoNova


On various Sudoku sites on the internet I have found about a dozen different cases for the use of this technique. I would like to propose the following 'one-size-fits-all' strategy and so allow many more cases to be found.

The strategy for Bent Quads (WXYZ-wing) can be summarised like this. If there are 4 cells having 4 digits each (W, X, Y, Z) distributed within them such that any 2 cells aren't a pair and any 3 cells aren't a triple. The cells aren't all in the same house but they are inter-linked somehow.

One of the cells in the quad has digits WZ (I call this a 'spy' cell), and the other 3 cells of the quad form an 'alliance'. Outside the quad is a 'rogue' cell with digit Z among its candidates and if the rogue declares war, the spy acts as a 5th columnist - unless the alliance can prevent this.

The rogue cell can see all the Z-digits in the alliance and the spy cells. The spy cell can see all the other W-digits in the alliance. So if the Z-digit is given as a solution in the rogue cell, all the Z-digits are eliminated from the quad, and the W-digit is now placed in the spy cell removing the W-digits from the alliance cells.

This leaves the X and Y digits distributed in the 3 remaining cells of the quad

There are { 27 } combinations in which X, Y or XY can be distributed in 3 cells so that the allies can then defeat the rogue Z-digit

these are . . .

XY-XY-XY these cells must all be in the same house { 1 }

XY-XY-X, XY-XY-Y, XY-X-XY, XY-Y-XY, X-XY-XY, Y-XY-XY
same house { 6 }

the next 3 cases follow a similar pattern

XY-X-Y, etc the cell with XY must be a pivot { 6 }

XY-X-X, etc the cells X-X must be in the same house { 6 }

X-X-Y, etc the cells X-X must be in the same house { 6 }

and the last 2 are . . .

X-X-X, Y-Y-Y impossible! it means that the 4th digit
is missing { 2 }


If any of the above conditions are met then the Z-digit can be eliminated from the rogue cell.

This idea could be extended to form any N-wing format, but the logistics are astronomical.

The number of combinations of the remaining (N-2) digits to fit in
the (N-1) alliance cells is given by the formula

C = {[2^(N-2)]-1}^{N-1}

So the above 4-wing has 27 (3^3), a 5-wing has 2401 (7^4) and the 6-wing has 759375 (15^5).

Also, we could remove the restriction that the spy cell only has W and Z in its candidates and have any combination with X or Y included, but using a modified version of the above formula means that the 4-wing now has 2401 combinations of W, X or Y to consider instead of just 27
combinations of X or Y.


Andrew Stuart writes:

This is sound and could form the basis of a more generalised theory.

Monday 24-Jan-2011

... by: Mats Anderbok

Why don't you have a WXY-wing? With 3 candidates in the hinge, I think it fits in perfectly between XY-wing and WXYZ-wing. Now it isn't caught until APE.

Saturday 8-May-2010

... by: Nassir M

also you could remove the 7s from c1 and c6 pls 4 from c1 and also to remove the 5 from A3 because the 5 is going to be either in B3 or C3.
Thanks


Tuesday 13-Apr-2010

... by: rich schrader

Isn't this strategy another way of interpreting an ALS?

Wednesday 10-Feb-2010

... by: Jeff Sanborn

What if the cell containing 4/9 were located at Row 1, Column 2 (instead of Row 3, Column 8).

Must there be one cell within the box and two cells in the row, or is it just a total of three cells that is important?

Furthermore, could you have a VWXYZ-wing if you had a hinge cell with five values and four outlying cells?


Andrew Stuart writes:

All the yellow cells must see the hinge - the brown cells.
Yes you could have a 5-cell VWXYZ-wing although I've not searched for one.

Thursday 21-Jan-2010

... by: LokiMomus

Is there a more generic strategy for this wxyz already mentioned? Couldnt find it, though I admit I havent read all strategies thoroughly. I don't have an example sudoku for this, but consider the given example and lets say row 3, column 5 has 379 as available options instead and i include an extra cell into the strategy, row 3, column 6, which has 379 as available options. Row 3, column 3 has instead the values 34579.

The theory still holds. Filling in the 9 in the yellow box will result in an invalid situation, so i can scratch the 9 in the yellow box.

In other words, the more generic requirement should be that there can be n cells of the same cellgroup as long as they have n+1 distinct symbols. (the +1 is for the symbol (9 in this case) that we are considering). The other rules stay intact.

The substrategy of wxyz-wing would be with n=1.

My question to you is: Is this strategy already mentioned on the site? If not, can it be solved by using multiple others?

Note:
This strategy can be even made more generic if there are more than 3 dimensions (special sudokus). In a traditional sudoku there are 3 dimensions (a cell is part of a horizontal cellgroup, a vertical cellgroup and a 3x3 cellgroup). A 4-dimensional sudoku would for example be a jigsaw sudoku on top of a traditional one.


Post a Comment using Facebook...


Article created on 11-April-2008. Views: 28468
This page was last modified on 13-April-2013, at 08:08.
All text is copyright and for personal use only but may be reproduced with the permission of the author.
Copyright Andrew Stuart @ Syndicated Puzzles Inc, 2013