View previous topic :: View next topic |
Author |
Message |
AZ Matt
Joined: 03 Nov 2005 Posts: 63 Location: Hiding under my desk in Phoenix AZ USA
|
Posted: Fri Sep 29, 2006 11:46 pm Post subject: Sept. 28th Nightmare |
|
|
This is yesterday's (Sept. 28th's) Nightmare:
482001000
063920000
000000000
730006900
001500000
000000305
000015000
390700001
000000083
I like this puzzle because it is so easy -- to a point.
It also has a solve that has helped me further develop a thought about strong links and what I will call anomalies, and it is in response to this quote from an earlier thread:
Myth Jellies, in a response to a defense of "double implication chains" by David Bryant, wrote:
Quote: | Since every basic method, as well as many coloring and chaining and ALS methods can be performed without making any assumption about any particular candidate being true or false; I continue to maintain that performing any step which requires such an assumption is performing brute force T&E. |
So let's begin. It is fairly easy to get to here:
Code: | 4 8 2 6 37 1 5 379 79
5 6 3 9 2 47 1 47 8
9 1 7 8 5 34 46 234 246
7 3 5 24 8 6 9 1 24
6 24 1 5 39 39 8 247 247
8 24 9 1 47 247 3 6 5
2 7 8 3 1 5 46 49 469
3 9 4 7 6 8 2 5 1
1 5 6 24 49 249 7 8 3
|
It easy to see the potential ripple effect in boxes 3, 4, 5, and 8, and without making any "assumptions" about what candidate goes in what cell.
There are many strong links on the {2}, {3}, {4}, {7}, and {9}, and the pattern of effect begins in the {24} in r5c2, goes through the center line of box 6, up to row 4 at r4c9, back to column 3 and box 5 at r4c4, down to box 8 and row 9 at r9c4. A second ripple from the {24} in r5c2 goes through the {24} in r6c2 and ends in box 5. And so (ah ha!), the ripples meet. This is a familiar spiral pattern that I see all the time. It is something like a remote pairs with weak links in this case, and it tells me this: It is quite likely that if you "assume," for example, that r5c2 is a 2, you will solve for all the cells in boxes 3, 4, 5, and 8 (though you might end up with a locked pair or two).
What I don't see is any "xx" in the pattern that gives me a uniqueness problem. I haven't done it, but I am quite sure there are two ways to solve for just those those cells. And there is no reason to "assume" r5c2 is one or the other candidate. The puzzle's secret lies elswhere.
So I look at the remaining cells in boxes 2, 3, and 9. A lot of strong links (or soon to be revealed strong links) on the {3}, {4}, {6}, {7}, and {9}.
And here is the anomoly: There is an x-wing on the {6} in r37c79 and on the {9} in r17c89, so they are linked in r7c9, so however the numbers fall, if the {6} falls one way, the {9} must fall the other. Is there a number linking them? -- yes, the {4} directly in r7c7 and 8. And...??? Oh my gosh golly -- the {7} in r1c9 via the {47} in r2c8, via the {46} in r3c7.
Puzzle solved:
r3c7=6 ==> r7c8=9
r3c7=4 ==> r7c8=9
r7c8=9
You can call that brute force T&E all you want. And that's fine. But doesn't it "seem" like something more than that? |
|
Back to top |
|
|
David Bryant
Joined: 29 Jul 2005 Posts: 559 Location: Denver, Colorado
|
Posted: Sat Sep 30, 2006 1:46 pm Post subject: 5-star constellation |
|
|
That's a very nice analysis, Matt. I particularly like the way you noticed how the two "X-Wings" intersect each other ... I missed that entirely, although I did find the same "anomaly" when I worked this puzzle.
Oh -- I wouldn't call it "brute force", or "T&E". I'd call it a beautiful 5-star constellation in r3c6 (the "alpha star"), r7c6, r2c8, r5c8, and r7c8. It's very much like the familiar XY-Wing, except that it involves 5 cells instead of 4. dcb |
|
Back to top |
|
|
TKiel
Joined: 22 Feb 2006 Posts: 292 Location: Kalamazoo, MI
|
Posted: Sat Sep 30, 2006 3:11 pm Post subject: |
|
|
David Bryant wrote: | I'd call it a beautiful 5-star constellation in r3c6 (the "alpha star"), r7c6, r2c8, r5c8, and r7c8. |
Are these cell locations correct? I've always thought of a constellation as an XY-chain (bivalue cells only) but this one passes through a cell that is solved (r7c6) and one that has 3 candidates (r5c8). Am also wondering if the 'alpha star' in a constellation would be similar to the 'stem' cell in an XY-wing or is it where the elimination takes place?
Last edited by TKiel on Sat Sep 30, 2006 8:46 pm; edited 1 time in total |
|
Back to top |
|
|
David Bryant
Joined: 29 Jul 2005 Posts: 559 Location: Denver, Colorado
|
Posted: Sat Sep 30, 2006 7:49 pm Post subject: Terminology |
|
|
TKiel wrote: | I've always thought of a constellation as an XY-chain (bivalue cells only) but this one passes through a cell that is solved (r7c6) and one that has 3 candidates (r5c8). Am also wondering if the 'alpha star' in a constellation would be similar to the 'stem' cell in an XY-wing or it it where the elimination takes place? |
Oops! I described it incorrectly ... the legs of the chain run r3c7 -> r7c7 -> r7c8, and r3c7 -> r2c8 -> r1c9 -> r7c8.
A. r3c7 = 6 ==> r7c7 = 4 ==> r7c8 = 9
B. r3c7 = 4 ==> r2c8 = 7 ==> r1c9 = 9 ==> r7c8 = 9
Sorry about that ... it was too early for me to think straight.
Oh -- when "someone_somewhere" introduced the "constellation" idea last fall, he also named the "alpha star" -- it would correspond to the "stem cell" in an XY-Wing. And the "double-implication chains" in the "constellations" don't have to pass through bi-valued cells only. Sometimes we can find the implication because there are only two positions in a row/column/3x3 box in which a particular value can fall. For instance, in this case, the last step
r1c9 = 9 ==> r7c8 = 9
works because there are only two spots in box 9 where a "9" can possibly fit. dcb |
|
Back to top |
|
|
TKiel
Joined: 22 Feb 2006 Posts: 292 Location: Kalamazoo, MI
|
Posted: Sat Sep 30, 2006 8:51 pm Post subject: |
|
|
Thanks dcb.
The thing about only using bivalue cells in a constellation must have been an assumption on my part, maybe because most of the other ones I've seen described did that. |
|
Back to top |
|
|
ravel
Joined: 21 Apr 2006 Posts: 536
|
Posted: Sat Sep 30, 2006 9:07 pm Post subject: Re: Sept. 28th Nightmare |
|
|
Code: | 4 8 2 6 37 1 5 379 79
5 6 3 9 2 47 1 47 8
9 1 7 8 5 34 46 234 246
7 3 5 24 8 6 9 1 24
6 24 1 5 39 39 8 247 247
8 24 9 1 47 247 3 6 5
2 7 8 3 1 5 46 49 469
3 9 4 7 6 8 2 5 1
1 5 6 24 49 249 7 8 3
| I think the "alpha star" is only known in this forum. Is it the same as a double implication chain?
In the other forum it is more common to write it as a contradiction loop like this (which i know is displeasing for some people):
r7c9=9 => r1c9=>7 => r2c8 =4 => r3c7=6 => r7c7=4 => r7c8=9
=> r7c8=9 |
|
Back to top |
|
|
Myth Jellies
Joined: 27 Jun 2006 Posts: 64
|
Posted: Sat Sep 30, 2006 10:02 pm Post subject: |
|
|
Code: | *-----------*
|482|..1|...|
|.63|92.|...|
|...|...|...|
|---+---+---|
|73.|..6|9..|
|..1|5..|...|
|...|...|3.5|
|---+---+---|
|...|.15|...|
|39.|7..|..1|
|...|...|.83|
*-----------*
*--------------------------------------------------*
| 4 8 2 | 6 37 1 | 5 379 79 |
| 5 6 3 | 9 2 47 | 1 47 8 |
| 9 1 7 | 8 5 34 | 46 234 246 |
|----------------+----------------+----------------|
| 7 3 5 | 24 8 6 | 9 1 24 |
| 6 24 1 | 5 39 39 | 8 247 247 |
| 8 24 9 | 1 47 247 | 3 6 5 |
|----------------+----------------+----------------|
| 2 7 8 | 3 1 5 | 46 49 469 |
| 3 9 4 | 7 6 8 | 2 5 1 |
| 1 5 6 | 24 49 249 | 7 8 3 |
*--------------------------------------------------*
|
AZ Matt, there are quite a few ways to solve this from here without assuming any cell is any particular value.
If you think uniqueness arguments are okay, the easiest thing might be to note that r89c35 is in danger of being filled in with all 4's and 6's; therefore r9c5 = 9
There is also the xy-wing
(9=7)r1c9 - (7=4)r2c8 - (4=9)r7c8
one or both of the endpoint 9's must be true, therefore any cell which can see both of them cannot be a nine, so r1c8 and r7c9 <> 9
And there is the chain that uses the same candidates that you used in your deduction:
(4=6)r7c7 - (6=4)r3c7 - (4=7)r2c8 - (7=9)r1c9 - (9)r7c9 = (9)r7c8
This alternating inference chain tells you that either r7c7 = 4 or r7c8 = 9 or both. These endpoints see each other, therefore one endpoint cannot assume the other endpoints value. Thus r7c8 <> 4. |
|
Back to top |
|
|
AZ Matt
Joined: 03 Nov 2005 Posts: 63 Location: Hiding under my desk in Phoenix AZ USA
|
Posted: Mon Oct 02, 2006 6:19 pm Post subject: Thank you |
|
|
Myth Jellies
I had not spotted a UR like that before. Thanks.
And I see I should have spotted the xy-wing. It was right inside of the numbers I was looking at for the solve (in fact, it is probably the more logical way of decribing my solve). I am not much of a technical solver. I get distracted by the patterns of effects in the strong links. I don't like looking for xy and xyz-wings either. Sometimes they are fairly easy to spot, but, in general, it feels like random searching. |
|
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
|