View previous topic :: View next topic |
Author |
Message |
Marty R.
Joined: 12 Feb 2006 Posts: 5770 Location: Rochester, NY, USA
|
Posted: Sun Apr 12, 2009 3:56 pm Post subject: Diabolical, April 5 |
|
|
I had a tough time with this one, using two Medusa wraps sandwiched between two Hidden URs. There must be a better way.
Code: |
+-------+-------+-------+
| 1 . 4 | . . . | . . . |
| . . . | 2 . . | . . . |
| 6 . . | 4 . 3 | 9 . . |
+-------+-------+-------+
| . 4 8 | . 9 . | . 2 . |
| 9 . . | . . . | . . 7 |
| . 7 . | . 4 5 | . 3 . |
+-------+-------+-------+
| . . 9 | 7 . . | . . 1 |
| . . . | . . 8 | 4 . . |
| . . . | . . . | 6 . 2 |
+-------+-------+-------+
|
Play this puzzle online at the Daily Sudoku site |
|
Back to top |
|
|
Asellus
Joined: 05 Jun 2007 Posts: 865 Location: Sonoma County, CA, USA
|
Posted: Sun Apr 12, 2009 9:39 pm Post subject: |
|
|
This one was tough. I assume Marty means "extended" Medusa, which I am avoiding. My path was not short, but contains some interesting loops:
[1] 15UR r23c58: r2c5<>5
[2] Loop: (5)r1c4=(5)r9c4 - ALS[(5)r9c235=(8)r9c2] - (8)r1c2=(8-5)r1c4; r9c1<>5, r2c2<>8, r1c4<>69
[3] Loop: (9-5)r9c4=(5-8)r1c4=(8)r1c2 - (8)r9c2=(8-7)r9c1=(7)r8c1 - (7=9)r8c8 - (9)r8c4=(9-5)r9c4; r9c4<>13, r9c1<>34
[4] Loop: (1-9)r8c4=(9-5)r9c4=(5)r1c4 - (5=1)r3c5 - (1)r89c5=(1-9)r8c4; r8c4<>36
[5] (3)r4c4=(3)r4c1 - (3=7)r8c1 - (7=9)r8c8 - (9=1)r8c4 - (1=3)r4c4; r4c4=3
(There is a 16UR at this point, but I ignored it.)
[6] Skyscraper c34: r1c2<>5
[7] (6)r2c5 - (6)r2c8=(6-5)r1c8=(5-8)r1c4=(8-6)r2c5; r2c5<>6
Medusa multi-coloring combined with examining ALS inferences aided in uncovering the AICs.
Pretty loopy solution, no? |
|
Back to top |
|
|
Marty R.
Joined: 12 Feb 2006 Posts: 5770 Location: Rochester, NY, USA
|
Posted: Mon Apr 13, 2009 12:27 am Post subject: |
|
|
Quote: | This one was tough. I assume Marty means "extended" Medusa, which I am avoiding. My path was not short, but contains some interesting loops: |
Asellus,
I feel better, knowing that it was tough for you and that I didn't overlook some ordinary step. Thanks.
Yes, it was Extended Medusa. It's extremely rare for me these days to get any results from basic Medusa. |
|
Back to top |
|
|
daj95376
Joined: 23 Aug 2008 Posts: 3854
|
Posted: Mon Apr 13, 2009 12:33 am Post subject: Re: Diabolical, April 5 |
|
|
Asellus: An impressive solution!!! Someday, I'm going to learn how to use/understand an ALS in a chain.
Marty R. wrote: | I had a tough time with this one, using two Medusa wraps sandwiched between two Hidden URs.
There must be a better way. |
I spent an hour with my solver in search of a condensed solution. Since my solver isn't interactive, I spent a lot of manual effort trying different scenarios and merging them into a solution. I hope that counts for something!
Code: | (9)r1c4-(9)r23c6=(9-4)r9c6=(4-8)r9c1=(8)r2c1-(8)r1c2=(8)r1c4 => [r1c4]<>9
(7)r9c1=(7-9)r9c8=(9-5)r9c4=(5-8)r1c4=(8)r1c2-(8)r2c1=(8)r9c1-loop =>
[r1c4]<>6, [r2c2]<>8, [r9c1]<>345, [r9c4]<>13
Empty Rectangle c4b7 => [r1c2]<>5
XYZ-Wing [r2c6]/[r1c6]+[r2c8] => [r2c5]<>6
|
The (9)r1c4- at the beginning of the first chain isn't proper notation, but it makes me feel better to include it because the weak inference is also a grouped strong link. |
|
Back to top |
|
|
Asellus
Joined: 05 Jun 2007 Posts: 865 Location: Sonoma County, CA, USA
|
Posted: Mon Apr 13, 2009 6:00 am Post subject: |
|
|
daj95376 wrote: | The (9)r1c4- at the beginning of the first chain isn't proper notation |
If you wrote "=(8-9)r1c4" at the end of your chain, then the discontinuity is explicitly notated. In any case, either way is proper in my book because it is understandable. Comprehension is more important than arbitrary rules.
daj95376 wrote: | Someday, I'm going to learn how to use/understand an ALS in a chain. |
Using ALS in an AIC is really easy. For example, it is much easier than exploiting the UR inferences that Norm has posted recently in the Techniques forum. Here, in a nutshell, is the rule:
All instances of any two digits within an ALS have a strong inference between them.
To expand upon that, it is important to note that "all instances" means that you must group all instances of any particular digit within the ALS. So, in a 3-cell ALS with candidates abcd, the (a) group has a strong inference with the (c) group, or with the (b) group, etc. The (b) group has a strong inference with the (d) group, etc., etc.
The reason should be obvious: all instances of only one digit within an ALS can be false. If all instances of two digits were to be false, there would be an unsolved cell.
The strong inference between the two (single) digits of a bivalue cell are the trivial example of this general principle. |
|
Back to top |
|
|
daj95376
Joined: 23 Aug 2008 Posts: 3854
|
Posted: Mon Apr 13, 2009 3:51 pm Post subject: |
|
|
Asellus wrote: | daj95376 wrote: | The (9)r1c4- at the beginning of the first chain isn't proper notation |
If you wrote "=(8-9)r1c4" at the end of your chain, then the discontinuity is explicitly notated. In any case, either way is proper in my book because it is understandable. Comprehension is more important than arbitrary rules.
daj95376 wrote: | Someday, I'm going to learn how to use/understand an ALS in a chain. |
|
Thanks for the notation suggestion. I like it! In fact, I should have thought of it myself.
I updated my ALS statement to read more accurately. The part in red is excess verbage. |
|
Back to top |
|
|
Asellus
Joined: 05 Jun 2007 Posts: 865 Location: Sonoma County, CA, USA
|
Posted: Mon Apr 13, 2009 6:48 pm Post subject: |
|
|
I awoke this morning realizing something: in a continuous loop, because the strong inference within an ALS becomes conjugate (i.e., one of those digits must be false), all other digits (those not involved in the loop inference) must be true within the ALS.
This means that in my Step [2] above, we can add some more eliminations as a result of the loop:
[2] Loop: (5)r1c4=(5)r9c4 - ALS[(5)r9c235=(8)r9c2] - (8)r1c2=(8-5)r1c4; r9c1<>5, r2c2<>8, r1c4<>69, r9c14<>3, r9c46<>1
Since the <1> and <3> in the r9c235 ALS must both be true, <1> and <3> cannot exist anywhere else in r9.
This change eliminates the Step [3] loop and the solution is shorter by one step.
(Why I suddenly thought of this, I have no idea. Sudoku wasn't even on my mind... that I was aware of.) |
|
Back to top |
|
|
keith
Joined: 19 Sep 2005 Posts: 3355 Location: near Detroit, Michigan, USA
|
|
Back to top |
|
|
storm_norm
Joined: 18 Oct 2007 Posts: 1741
|
Posted: Mon Apr 13, 2009 11:27 pm Post subject: |
|
|
Code: | .---------------------.---------------------.---------------------.
| 1 589 4 | 5689 7 69 | 2 56 3 |
| 358 3589 35 | 2 1568 169 | 7 156 4 |
| 6 2 7 | 4 15 3 | 9 15 8 |
:---------------------+---------------------+---------------------:
| 35 4 8 | 13 9 7 | 15 2 6 |
| 9 135 1356 | 1368 12368 126 | 158 4 7 |
| 2 7 16 | 168 4 5 | 18 3 9 |
:---------------------+---------------------+---------------------:
| 45 56 9 | 7 256 246 | 3 8 1 |
| 37 136 2 | 1369 136 8 | 4 79 5 |
| 34578 1358 135 | 1359 135 149 | 6 79 2 |
'---------------------'---------------------'---------------------' |
I tried not to look at Asellus' or Danny's approach.
the order I see them in...
loop: (5)r9c4 = (5-8)r1c4 = (8)r1c2 - (8)r2c1 = (8)r9c1; r9c1 <> 5, r1c4 <> 6,9 and r2c2 <> 8
loop: (8)r1c2 = (8-5)r1c4 = (5-9)r9c4 = (9-7)r9c8 = (7-8)r9c1 = (8)r2c1; r9c4 <> 1,3... r9c1 <> 3,4
kite on 5 removes 5 from r1c2
xyz-wing {1,6,9} removes 6 from r2c5 |
|
Back to top |
|
|
Asellus
Joined: 05 Jun 2007 Posts: 865 Location: Sonoma County, CA, USA
|
Posted: Tue Apr 14, 2009 9:25 am Post subject: |
|
|
Norm,
Interesting that your first loop is the same as mine... or at least I think it is, since you don't show the complete loop. The only way that I can see to connect the "=(8)r9c1" to the "(5)r9c4=" is via the 3-cell ALS in r9 that I used. It's curious that you don't show how you did it. (I hope you don't think that because the <8> and <5> at the ends of the AIC you show are both in r9, the loop is complete! That's not enough if the digits are dissimilar. You still need to find an AIC connection between them.)
And, assuming you've read my followup post, you will see that, as I discovered, the second loop (which also matches mine in effect, if not in the particulars) isn't necessary because the first loop actually performs the same eliminations (and more). I'm sort of excited about that "ALS in a continuous loop" insight because it is powerful (a sort of "leveraging"!)... even if it is something that probably doesn't come up all that often.
I didn't retrace the rest of your (shorter) steps. But, because I took more steps than you, I'm too tired to do so.
Keith,
Thanks for the diversion! I've often had solutions to difficult or obscure problems pop into my head out of the blue, usually either after waking up in the morning or else while in the shower any time of day. It's like the synapses keep trying to fine new pathways long after you've stopped concentrating on the problem. |
|
Back to top |
|
|
daj95376
Joined: 23 Aug 2008 Posts: 3854
|
Posted: Tue Apr 14, 2009 9:58 am Post subject: |
|
|
I find it interesting that all of the chains/loops seem to rely on extending the 2-String Kite on <8> in r1c1. |
|
Back to top |
|
|
storm_norm
Joined: 18 Oct 2007 Posts: 1741
|
Posted: Tue Apr 14, 2009 4:54 pm Post subject: |
|
|
Quote: | Interesting that your first loop is the same as mine... or at least I think it is, since you don't show the complete loop |
big oops on my part.
I was definitely being loopy. long long weekend for me. |
|
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
|