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 

Outlaw puzzle from Paul's Pages

 
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: Sat Oct 04, 2008 10:00 pm    Post subject: Outlaw puzzle from Paul's Pages Reply with quote

I offer this one up only because I used a variety of techniques, some of which aren't everyday for me. All in all, I played eight moves, but usually people can find ways to solve puzzles more quickly than I can.

Code:

+-------+-------+-------+
| 2 . 8 | 1 9 . | . 7 . |
| . . . | . . . | 3 1 . |
| 3 . . | 6 . . | . . . |
+-------+-------+-------+
| . . 6 | . 4 . | . . . |
| 1 9 . | . 6 . | . 4 7 |
| . . . | 2 . 7 | . . 3 |
+-------+-------+-------+
| . 7 . | . 5 2 | . 9 1 |
| . 2 . | . . . | . . . |
| 4 . . | . . 1 | . . 8 |
+-------+-------+-------+

Play this puzzle online at the Daily Sudoku site
Back to top
View user's profile Send private message
nataraj



Joined: 03 Aug 2007
Posts: 1048
Location: near Vienna, Austria

PostPosted: Sat Oct 04, 2008 10:14 pm    Post subject: Reply with quote

this, I think, is the first "crunch" point

Code:


+--------------------------+--------------------------+--------------------------+
| 2       456     8        | 1       9       3        | 45*     7       456      |
| 69      456     579      | 578     278     458      | 3       1       24569    |
| 3       1       579      | 6       27      45*      | 2-458   58      2-459    |
+--------------------------+--------------------------+--------------------------+
| 7       3       6        | 58      4       9        | 1       258     25       |
| 1       9       2        | 3       6       58#      | 58#     4       7        |
| 5       8       4        | 2       1       7        | 9       6       3        |
+--------------------------+--------------------------+--------------------------+
| 68      7       3        | 48      5       2        | 46      9       1        |
| 89      2       1        | 4789    378     6        | 457     35      45       |
| 4       56      59       | 79      37      1        | 267     23      8        |
+--------------------------+--------------------------+--------------------------+

where a w-wing (4) r1c7=r3c6 makes way for a naked single 4 in r3c6.

After that, an m-wing (7)r3c5=r8c7 by way of SL in (2) col 7 leads to this position, where there is a generalized xy-wing/xy-chain:
Code:

+--------------------------+--------------------------+--------------------------+
| 2       456     8        | 1       9       3        | 45      7       456      |
| 69      46      79       | 578     278     58       | 3       1       2469     |
| 3       1       579      | 6       27      4        | 258     58      259      |
+--------------------------+--------------------------+--------------------------+
| 7       3       6        | 58      4       9        | 1       258     25       |
| 1       9       2        | 3       6       58       | 58      4       7        |
| 5       8       4        | 2       1       7        | 9       6       3        |
+--------------------------+--------------------------+--------------------------+
| 68      7       3        | 48*     5       2        | -46     9       1        |
| 89      2       1        | -4789   38#     6        | 457     35#     45#      |
| 4       56      59       | 79      37      1        | 267     23      8        |
+--------------------------+--------------------------+--------------------------+


48-[38-35]-45 in box 8 / row 8 removes 4 from r8c4 and leaves 4 in r7c4.
After that, a w-wing ( 8 ) r3c8=r5c7 (using the SL (5) in col 9) solves the puzzle
Code:


+--------------------------+--------------------------+--------------------------+
| 2       5       8        | 1       9       3        | 4       7       6        |
| 6       4       79       | 578     278     58       | 3       1       29       |
| 3       1       79       | 6       27      4        | 25-8    58*     259#     |
+--------------------------+--------------------------+--------------------------+
| 7       3       6        | 58      4       9        | 1       25-8    25#      |
| 1       9       2        | 3       6       58       | 58*     4       7        |
| 5       8       4        | 2       1       7        | 9       6       3        |
+--------------------------+--------------------------+--------------------------+
| 8       7       3        | 4       5       2        | 6       9       1        |
| 9       2       1        | 78      38      6        | 57      35      4        |
| 4       6       5        | 9       37      1        | 27      23      8        |
+--------------------------+--------------------------+--------------------------+

and the time stamp of my post is misleading. I kept editing way past midnight (GMT+2) - I am off to bed now. take care , guys!
Back to top
View user's profile Send private message Send e-mail Visit poster's website
storm_norm



Joined: 18 Oct 2007
Posts: 1741

PostPosted: Sun Oct 05, 2008 7:20 am    Post subject: Reply with quote

nataraj, that was so nice Exclamation

and just in case anyone was puzzled at the first grid in nataraj's post, there is a xy-wing present in the grid after basics which eliminates the 2 in r3c8. but after that, its smooth sailing with those sweet W and M wings.
Back to top
View user's profile Send private message
daj95376



Joined: 23 Aug 2008
Posts: 3854

PostPosted: Sun Oct 05, 2008 5:16 pm    Post subject: Reply with quote

[Withdrawn:]

Last edited by daj95376 on Mon Oct 06, 2008 4:40 pm; edited 1 time in total
Back to top
View user's profile Send private message
cgordon



Joined: 04 May 2007
Posts: 769
Location: ontario, canada

PostPosted: Mon Oct 06, 2008 3:40 pm    Post subject: Reply with quote

To get to the same position as the last posted grid I used:
an xyz wing <456>
an ER on <8> (from R5)
and an xy wing <237>

But I also used what I think is an extended xy-wing - except I'm not really clear on these. In the grid below - is the <4> in R7C7 a victim.
Code:
            
+-------+-------+-------+   
| . . . | . . . | 45 . .|   
| . . . | . . . | . . . |   
| . . . | . . . | . . . |   
+-------+-------+-------+   
| . . . | 58 . .| . . . |   
| . . . | . . 58| 58 . .|   
| . . . | . . . | . . . |   
+-------+-------+-------+   
| . . . | 48 . .| v46 ..|   
| . . . | . . . | . . . |   
| . . . | . . . | . . . |
+-------+-------+-------+


After this I was stuck.
Back to top
View user's profile Send private message
cgordon



Joined: 04 May 2007
Posts: 769
Location: ontario, canada

PostPosted: Mon Oct 06, 2008 5:50 pm    Post subject: Reply with quote

Here’s another question for anyone out there. See the two 5’s in C4. The bottom one uses the ER hinge in Box6 to remove the 5v from R1C6. The top one leaves the 5a in R1C2 which also removes the 5v. Now is this elegance or just a form of trial and error?
Code:
            
+-------+-------+-------+   
| . 5a. | . . . | 5v. . |   
| . 5 . | 5 . 5 | . . 5 |   
| . . . | . . 5 | 5 5 5 |   
+-------+-------+-------+   
| . . . | 5 . . | . 5 5 |   
| . . . | . . 5 | 5 . . |   
| . . . | . . . | . . . |   
+-------+-------+-------+   
| . . . | . . . | . . . |   
| . . . | . . . | 5 5 5 |   
| . . . | . . . | . . . |
+-------+-------+-------+
Back to top
View user's profile Send private message
Marty R.



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

PostPosted: Mon Oct 06, 2008 9:22 pm    Post subject: Reply with quote

Quote:
But I also used what I think is an extended xy-wing - except I'm not really clear on these. In the grid below - is the <4> in R7C7 a victim.

Yes. An odd number of identical cells, using the start and end of the chain, can act as one XY pivot cell. I forgot what site I learned it from, but that technique was called an XY-Wing Chain, which I use, but most seem to prefer the Extended term.

Since I learned that, just once did I use a five-cell chain.
Back to top
View user's profile Send private message
nataraj



Joined: 03 Aug 2007
Posts: 1048
Location: near Vienna, Austria

PostPosted: Tue Oct 07, 2008 7:26 pm    Post subject: Reply with quote

I use the term "extended xy-wing" in two situations. Both involve pincer cells with two candidates each: xa .... bx, but the connection is not made by a single cell ab, but is a little wider (hence "extended", like in extension cord):

a) the connection is made by TWO cells xa-an-nb-bx (the n-n really looks like an extension cord, doesn't it?)

b) the connecting cell ab is repeated an odd number of times: xa-ab-ab-ab-bx

ALL of these (including the "simple" xy-wing) are, of course, xy-chains. That's why I don't fancy the term xy-wing-chain.
Back to top
View user's profile Send private message Send e-mail Visit poster's website
Asellus



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

PostPosted: Wed Oct 08, 2008 7:47 am    Post subject: Reply with quote

cgordon wrote:
Here’s another question for anyone out there. See the two 5’s in C4. The bottom one uses the ER hinge in Box6 to remove the 5v from R1C6. The top one leaves the 5a in R1C2 which also removes the 5v. Now is this elegance or just a form of trial and error?

Not trial and error at all as you describe it. You have seen it as an ER with one "pincer" transported via the conjugate pair in c2. Nothing wrong with that!

Another (and the most general) way to see it is as multi-coloring (or what is called a "Color Wing" by some).
Code:
+--------+---------+--------+   
| . 5B . | .  . .  | 5v . . |   
| . 5b . | 5a . 5  | .  . 5 |   
| . .  . | .  . 5  | 5  5 5 |   
+--------+---------+--------+   
| . .  . | 5A . .  | .  5 5 |   
| . .  . | .  . 5a | 5A . . |   
| . .  . | .  . .  | .  . . |   
+--------+---------+--------+   
| . .  . | .  . .  | .  . . |   
| . .  . | .  . .  | 5  5 5 |   
| . .  . | .  . .  | .  . . |
+--------+---------+--------+

You can color two separate color clusters that are related by a weak link. To avoid any confusion with red and green, I've colored one cluster using "A" and "a" and the other "B" and "b". The 5a and 5b in row 2 are weakly linked. So, "a" and "b" are not useful for eliminations. But, this weak link connection makes "A" and "B" strongly linked (i.e., one or both of all "A"s and all "B"s must be true, since one or both of the 5a and 5b in row 2 must be false). We can say that "AB" is a strong pair.

Any <5> that can "see" both a 5A and a 5B is "trapped" and eliminated.

This sort of coloring is usually quite easy to do in ones head without any markings. Notice that the two pairs of conjugate <5>s in c2 and c4 form a sort of "inverted Skyscraper". As a Skyscraper-type structure, this would be useless. But, with the additional coloring on one or both ends, eliminations can be possible. (Notice also that in this approach, we made no use of the ER.)

Another way to see this elimination is as a Kite (the 4 "Aa" cluster <5>s) with a pincer transported exactly as for the ER.

All of these various ways of seeing it are closely related to each other, as it happens.
Back to top
View user's profile Send private message Visit poster's website
cgordon



Joined: 04 May 2007
Posts: 769
Location: ontario, canada

PostPosted: Wed Oct 08, 2008 1:18 pm    Post subject: Reply with quote

Asellus: Thanks for explanation. I like the "transported pincer" thing. I've seen the term used quite a bit recently. Seems it's not as complex as it sounds. In fact, my other post for this puzzle asked if a solution was an extended xy wing. Unless I'm mistaken - these also involve transported pincers.
I kinda understood the colour wing alternative but had to struggle a bit with the with the choice of 5B or 5b in C2. Need more time for that one.

Cheers, Craig
Back to top
View user's profile Send private message
Asellus



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

PostPosted: Wed Oct 08, 2008 8:58 pm    Post subject: Reply with quote

Craig,

You're welcome.

I don't see your extended XY Wing (or XY Chain) as what folks usually mean by pincer transport. The pincers are the two <4>s. In a transport, you would find a third <4> somewhere in the grid that must be true when one of the pincer <4>s is true. Then, that pincer <4> is "transported" to that third <4> and can produce eliminations against the other (non-transported) pincer. Instead, what you did in this case is take something that can be seen as based upon a basic XY Wing and "extended" the pincer ends to new locations from where they might otherwise be. You are still dealing just with two pincer <4>s, so there's no transport as such.

As for the coloring, I should stress that the letters used for coloring are just symbols. If you're wondering how I chose to color the <5> in r2c2 "5b" instead of "5B", my answer is that it doesn't matter. However, since there is a choice, it is easier to visualize the strong and weak pairs if they share upper or lower case. So, since there is a 5a in row 2, I find it easier to assign "b" to the <5> in r2c2. That way, the weak pair is lower case, "ab", and the strong pair upper case, "AB".

If there had, instead, been "5A" in row 2, I would do it the opposite way, with "5B" in r2c2. Then, "AB" would be weak and "ab" would be strong and perform the eliminations.

You could mix the upper and lower cases if you like, since they are just symbols. So, you could have "aB" as the weak pair and "Ab" as the strong pair. But, this makes it a bit trickier to see the correct eliminations in the grid. (In more advanced multi-coloring, with many different simultaneous clusters, this mix of symbols is unavoidable. But, that's for when you are ready to go whole hog with coloring!)

The essential point in multi-coloring is to understand that one or both of the weakly linked colors (in row 2 in this case) between the two clusters must be false and, therefor, one or both of the colors complementary to these must be true (that is, they become strongly linked to each other in the same way that pincer digits are strongly linked). Once you are comfortable with that, multi-coloring with two clusters should be an easy thing to add to your arsenal.
Back to top
View user's profile Send private message Visit poster's website
Myth Jellies



Joined: 27 Jun 2006
Posts: 64

PostPosted: Fri Oct 10, 2008 10:09 pm    Post subject: Reply with quote

cgordon wrote:
Here’s another question for anyone out there. See the two 5’s in C4. The bottom one uses the ER hinge in Box6 to remove the 5v from R1C6. The top one leaves the 5a in R1C2 which also removes the 5v. Now is this elegance or just a form of trial and error?
Code:
            
+-------+-------+-------+   
| . 5 . | . . . |-5 . . |   
| . 5 . | 5 . 5 | . . 5 |   
| . . . | . .*5 |*5 5#5#|   
+-------+-------+-------+   
| . . . | 5 . . | . 5 5 |   
| . . . | . .*5 |*5 . . |   
| . . . | . . . | . . . |   
+-------+-------+-------+   
| . . . | . . . | . . . |   
| . . . | . . . | 5 5 5 |   
| . . . | . . . | . . . |
+-------+-------+-------+


Another way to make the deduction is to use a finned X-wing

If you look across the rows, either the *-X-wing in (5)r35/c67 is true or the #-fin in (5)r3c89 is true. The 5 in r1c7 is eliminated in either case.
Back to top
View user's profile Send private message
tlanglet



Joined: 17 Oct 2007
Posts: 2468
Location: Northern California Foothills

PostPosted: Sat Oct 11, 2008 1:27 am    Post subject: Reply with quote

Myth Jellies wrote:
cgordon wrote:
Here’s another question for anyone out there. See the two 5’s in C4. The bottom one uses the ER hinge in Box6 to remove the 5v from R1C6. The top one leaves the 5a in R1C2 which also removes the 5v. Now is this elegance or just a form of trial and error?
Code:
            
+-------+-------+-------+   
| . 5 . | . . . |-5 . . |   
| . 5 . | 5 . 5 | . . 5 |   
| . . . | . .*5 |*5 5#5#|   
+-------+-------+-------+   
| . . . | 5 . . | . 5 5 |   
| . . . | . .*5 |*5 . . |   
| . . . | . . . | . . . |   
+-------+-------+-------+   
| . . . | . . . | . . . |   
| . . . | . . . | 5 5 5 |   
| . . . | . . . | . . . |
+-------+-------+-------+


Another way to make the deduction is to use a finned X-wing

If you look across the rows, either the *-X-wing in (5)r35/c67 is true or the #-fin in (5)r3c89 is true. The 5 in r1c7 is eliminated in either case.


As basic and simple as it can get, but I have never analyzed such a condition in this manner. This is definitely my lesson learned for the day!

Thanks very much Myth.

Ted Very Happy
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