View previous topic :: View next topic |
Author |
Message |
David Bryant
Joined: 29 Jul 2005 Posts: 559 Location: Denver, Colorado
|
Posted: Mon Oct 10, 2005 3:42 pm Post subject: XY-Wing Example #2 |
|
|
This is a continuation from the topic "A Very Tough Minimal Sudoku."
Someone_Somewhere wrote: |
Hi,
one more:
014050000
000006008
002000000
000800002
005010900
600007000
000000100
700300000
000090540 |
The early going on this puzzle is quite similar to the first few moves on your previous example . The pairs one must look at are {1, 5} in column 9, {5, 9} in the middle center 3x3 box, and {4, 5} in row 8 -- that's just to get the first few numbers placed, so one can make some more progress.
Anyway, after 35 moves I arrived at the following position:
Code: |
*8/9* 1 4 *7/9* 5 3/8 . . .
5 7 3 1/9 2 6 4 1/9 8
*8/9* 6 2 4 *7/8* . 3/7 . 5
1 4 7 8 3 9 6 5 2
3 8 5 6 1 2 9 7 4
6 2 9 5 4 7 3/8 3/8 1
4 9 6/8 2 . 5 1 . .
7 5 1 3 6/8 4 2/8 . 6/9
2 3 6/8 1/7 9 1/8 5 4 6/7 |
where the "XY-Wing" formation is marked with asterisks.
If we concentrate on the {7, 8} pair in r3c5 we can see that
r3c5 = 7 ==> r1c4 = 9 ==> r1c1 = 8
and also
r3c5 = 8 ==> r3c1 = 9 ==> r1c1 = 8
So whichever number goes in r3c5, we _must_ put the "8" in r1c1. This move uncovers a "3" at r1c6 and a "9" at r3c1, and the rest of the puzzle is fairly simple from there. dcb
PS One can also look at the "XY-Wing" in reverse, which is actually easier for me to see. If we assume r1c1 = 9 we obtain a contradiction:
r1c1 = 9 ==> r3c1 = 8 ==> r3c5 = 7 ==> r1c4 = 9 tilt! -- two "9"s in row 1. |
|
Back to top |
|
|
alanr555
Joined: 01 Aug 2005 Posts: 198 Location: Bideford Devon EX39
|
Posted: Wed Oct 12, 2005 9:14 pm Post subject: Re: XY-Wing Example #2 |
|
|
> [Anyway, after 35 moves I arrived at the following position:
> *8/9* 1 4 *7/9* 5 3/8 . . .
> 5 7 3 1/9 2 6 4 1/9 8
> *8/9* 6 2 4 *7/8* . 3/7 . 5
> where the "XY-Wing" formation is marked with asterisks.
This XY-Wing can be viewed in TWO ways.
The skill is in spotting where one occurs.
One way is to find a quadrilateral of which three corners are composed
each of any two digits from three. Then the fourth corner CANNOT be
the digit that is NOT in its opposite corner but IS in the other two.
Here the three corners could be r1c1,r1c4,r3c5 This leads to digit 8
not be possible for r3c1 (ie must be 9)
Alternatively the three corners could be r1c4,r3c5,r3c1. This leads to
digit 9 being impossible for r1c1 (ie must be 8)
Note: This example can give information only about r1c1 and r3c1 as
these two cells have identical candidates and so CANNOT form the
"second" corner of a quadrilateral which meets the rule above.
(eg 8/9,8/9,7/8 does NOT have any digit which in the first and third
positions but is not in the second. Similarly 8/9,8/9,7/9 is not one).
> PS One can also look at the "XY-Wing" in reverse, which is actually
> easier for me to see. If we assume r1c1 = 9 we obtain a contradiction:
> r1c1 = 9 ==> r3c1 = 8 ==> r3c5 = 7 ==> r1c4 = 9 tilt! -- two "9"s in > row 1.
This is true - and useful in formulating a logical rule - but it invokes the
big confront of "IF-THEN". My impression is that postulation 0f a value
for a cell is, BY AGREEMENT, not regarded as within the ranges of
solution methods being promoted on THIS site (or needed for any of
the Daily sudoku puzzles) - however much it may be tolerated or even
promoted on OTHER sites.
ie - the XY-wing method is a means of resolving a potential "IF-THEN"
without actually invoking the possibility of backtrack if an incorrect
postulation is made!!
Alan Rayner BS23 2QT |
|
Back to top |
|
|
|
|
You cannot post new topics in this forum You cannot reply to topics in this forum You cannot edit your posts in this forum You cannot delete your posts in this forum You cannot vote in polls in this forum
|
Powered by phpBB © 2001, 2005 phpBB Group
|