dailysudoku.com Forum Index dailysudoku.com
Discussion of Daily Sudoku puzzles
 
 FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister 
 ProfileProfile   Log in to check your private messagesLog in to check your private messages   Log inLog in 

Diabolical, April 5

 
Post new topic   Reply to topic    dailysudoku.com Forum Index -> Other puzzles
View previous topic :: View next topic  
Author Message
Marty R.



Joined: 12 Feb 2006
Posts: 5770
Location: Rochester, NY, USA

PostPosted: Sun Apr 12, 2009 3:56 pm    Post subject: Diabolical, April 5 Reply with quote

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
View user's profile Send private message
Asellus



Joined: 05 Jun 2007
Posts: 865
Location: Sonoma County, CA, USA

PostPosted: Sun Apr 12, 2009 9:39 pm    Post subject: Reply with 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:

[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
View user's profile Send private message Visit poster's website
Marty R.



Joined: 12 Feb 2006
Posts: 5770
Location: Rochester, NY, USA

PostPosted: Mon Apr 13, 2009 12:27 am    Post subject: Reply with quote

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
View user's profile Send private message
daj95376



Joined: 23 Aug 2008
Posts: 3854

PostPosted: Mon Apr 13, 2009 12:33 am    Post subject: Re: Diabolical, April 5 Reply with quote

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
View user's profile Send private message
Asellus



Joined: 05 Jun 2007
Posts: 865
Location: Sonoma County, CA, USA

PostPosted: Mon Apr 13, 2009 6:00 am    Post subject: Reply with quote

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
View user's profile Send private message Visit poster's website
daj95376



Joined: 23 Aug 2008
Posts: 3854

PostPosted: Mon Apr 13, 2009 3:51 pm    Post subject: Reply with quote

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. Embarassed

I updated my ALS statement to read more accurately. The part in red is excess verbage.
Back to top
View user's profile Send private message
Asellus



Joined: 05 Jun 2007
Posts: 865
Location: Sonoma County, CA, USA

PostPosted: Mon Apr 13, 2009 6:48 pm    Post subject: Reply with quote

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
View user's profile Send private message Visit poster's website
keith



Joined: 19 Sep 2005
Posts: 3355
Location: near Detroit, Michigan, USA

PostPosted: Mon Apr 13, 2009 11:07 pm    Post subject: Reply with quote

Asellus wrote:
I awoke this morning ...
wasn't even on my mind...


http://www.youtube.com/watch?v=v3DXyfL3HX0

Keith
Back to top
View user's profile Send private message
storm_norm



Joined: 18 Oct 2007
Posts: 1741

PostPosted: Mon Apr 13, 2009 11:27 pm    Post subject: Reply with quote

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
View user's profile Send private message
Asellus



Joined: 05 Jun 2007
Posts: 865
Location: Sonoma County, CA, USA

PostPosted: Tue Apr 14, 2009 9:25 am    Post subject: Reply with quote

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
View user's profile Send private message Visit poster's website
daj95376



Joined: 23 Aug 2008
Posts: 3854

PostPosted: Tue Apr 14, 2009 9:58 am    Post subject: Reply with quote

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
View user's profile Send private message
storm_norm



Joined: 18 Oct 2007
Posts: 1741

PostPosted: Tue Apr 14, 2009 4:54 pm    Post subject: Reply with quote

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
View user's profile Send private message
Display posts from previous:   
Post new topic   Reply to topic    dailysudoku.com Forum Index -> Other puzzles All times are GMT
Page 1 of 1

 
Jump to:  
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