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 

Another puzzle

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



Joined: 21 Apr 2006
Posts: 536

PostPosted: Sat Jan 12, 2008 3:23 pm    Post subject: Another puzzle Reply with quote

By TTHsieh
Code:
 . . . | . . . | . . .
 . 1 . | 2 . 3 | . 4 .
 . . . | 4 5 6 | . . .
 - - - + - - - + - - -
 . 4 7 | . . . | 8 9 .
 . . 1 | . 7 . | 6 . .
 . 9 6 | . . . | 5 1 .
 - - - + - - - + - - -
 . . . | 6 8 2 | . . .
 . 3 . | 7 . 1 | . 8 .
 . . . | . . . | . . .
I neither found a quad nor a uniqueness elimination Smile
Back to top
View user's profile Send private message
Marty R.



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

PostPosted: Sat Jan 12, 2008 4:44 pm    Post subject: Reply with quote

Quote:
I neither found a quad nor a uniqueness elimination

Not sure of the meaning of your message. I did find a quad which got things started. No advanced techniques required; all subsets and locked candidates.
Back to top
View user's profile Send private message
ravel



Joined: 21 Apr 2006
Posts: 536

PostPosted: Sat Jan 12, 2008 10:40 pm    Post subject: Reply with quote

Marty R. wrote:
Not sure of the meaning of your message. I did find a quad which got things started. No advanced techniques required; all subsets and locked candidates.
Dont know how you did it, but i checked it with Simple Sudoku, which was stuck, though it should find any subsets.
Back to top
View user's profile Send private message
Johan



Joined: 25 Jun 2007
Posts: 206
Location: Bornem Belgium

PostPosted: Sat Jan 12, 2008 11:03 pm    Post subject: Reply with quote

I didn't find any quad either, or could solve this with only basic moves, probably too much Duvel(strong Belgian beer) gave me a fuzzy look on the grid, and

needed two non basic moves to solve this one. The first is when R1C2 is <5> results in a contradiction in C2 : R1C2=5 => R2C3=8 => R9C2=8 => digit <6> is

lost in C2 => R1C2 ≠ 5. After that an [25-26-56] xy-wing to finish it.

Cheers

Code:

+--------------------------+--------------------------+--------------------------+
| 24569      256    23459  | 8           1         7  | 239        56     23569  |
| 56         1      58     | 2           9         3  | 7          4      568    |
| 279        278    2389   | 4           5         6  | 1239       23     12389  |
+--------------------------+--------------------------+--------------------------+
| 23         4      7      | 1           6         5  | 8          9      23     |
| 235        25     1      | 9           7         8  | 6          23     4      |
| 8          9      6      | 3           2         4  | 5          1      7      |
+--------------------------+--------------------------+--------------------------+
| 149        57     49     | 6           8         2  | 1349       57     139    |
| 2569       3      259    | 7           4         1  | 29         8      2569   |
| 12467      2678   248    | 5           3         9  | 124        67     126    |
+--------------------------+--------------------------+--------------------------+
Back to top
View user's profile Send private message Send e-mail
nataraj



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

PostPosted: Sun Jan 13, 2008 6:26 pm    Post subject: Reply with quote

basic moves? Marty you must be kidding?

basic moves got me here (edit - oops I see this is Johan's position exactly)
Code:

+--------------------------+--------------------------+--------------------------+
| 24569   256     23459    | 8       1       7        | 239     56      23569    |
| 56      1       58       | 2       9       3        | 7       4       568      |
| 279     278     2389     | 4       5       6        | 1239    23      12389    |
+--------------------------+--------------------------+--------------------------+
| 23      4       7        | 1       6       5        | 8       9       23       |
| 235     25      1        | 9       7       8        | 6       23      4        |
| 8       9       6        | 3       2       4        | 5       1       7        |
+--------------------------+--------------------------+--------------------------+
| 149     57      49       | 6       8       2        | 1349    57      139      |
| 2569    3       259      | 7       4       1        | 29      8       2569     |
| 12467   2678    248      | 5       3       9        | 124     67      126      |
+--------------------------+--------------------------+--------------------------+


Kite, whatever removes 2 from r3c1, 2:-r3c8=r5c8-r4c9=r4c1-
x-wing removes 6 from all corners r19c19
An XYZ-wing '2 3 9 '(r1c7),'2 9 '(r8c7),'2 3 '(r3c8) removes 2 from r3c7

And that's the end of the line without more aggressive means.

The pattern of sixes looked inviting, so I tried a little medusa, let's call 5 in r2c1 "red", then 5 in r1c8 and r8c9 are red also:

Code:
+--------------------------+--------------------------+--------------------------+
| 2459    256r    23459    | 8       1       7        | 239     5r6g    2359     |
| 5r6g    1       58       | 2       9       3        | 7       4       56r8     |
| 79      278     2389     | 4       5       6        | 139     23      12389    |
+--------------------------+--------------------------+--------------------------+
| 23      4       7        | 1       6       5        | 8       9       23       |
| 235     25      1        | 9       7       8        | 6       23      4        |
| 8       9       6        | 3       2       4        | 5       1       7        |
+--------------------------+--------------------------+--------------------------+
| 149     57      49       | 6       8       2        | 1349    57      139      |
| 2569    3       259      | 7       4       1        | 29      8       5r6      |
| 1247    2678    248      | 5       3       9        | 124     67      12       |
+--------------------------+--------------------------+--------------------------+


If red is true, then there can be no 5 in c3 => red is false and the puzzle is solved
Back to top
View user's profile Send private message Send e-mail Visit poster's website
Marty R.



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

PostPosted: Sun Jan 13, 2008 10:39 pm    Post subject: Reply with quote

Quote:
basic moves? Marty you must be kidding?

Absolutely not kidding. All it takes is a brilliant mind and an observant eye. Wink

However, I tried it a second time, this time on Draw/Play, as opposed to P&P, and couldn't replicate my success from the first time.
Back to top
View user's profile Send private message
ravel



Joined: 21 Apr 2006
Posts: 536

PostPosted: Sun Jan 13, 2008 11:35 pm    Post subject: Reply with quote

Nice solutions, Johan and nataraj.

I found the same elimination as nataraj in a different way:
Code:
+--------------------------+--------------------------+--------------------------+
| 24569   25-6    23459    | 8       1       7        | 239    #56      23569    |
|#56      1       58       | 2       9       3        | 7       4       5-68     |
| 279     278     2389     | 4       5       6        | 1239    23      12389    |
+--------------------------+--------------------------+--------------------------+
| 23      4       7        | 1       6       5        | 8       9       23       |
|@235    @25      1        | 9       7       8        | 6       23      4        |
| 8       9       6        | 3       2       4        | 5       1       7        |
+--------------------------+--------------------------+--------------------------+
| 149    @57      49       | 6       8       2        | 1349   @57      139      |
| 2569    3       259      | 7       4       1        | 29      8       2569     |
| 12467   2678    248      | 5       3       9        | 124     67      126      |
+--------------------------+--------------------------+--------------------------+
The 56-pair is connected here with 2 strong links for 5 (instead of one) r5c1-r5c2 and r7c2-r7c8. So one of r1c7 and r2c1 muat be 6.
Think this was called colored w-wing.
It solves the puzzle with one step also.

There is an another solution using an aligned pair exclusion plus xy-wing.
Back to top
View user's profile Send private message
Marty R.



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

PostPosted: Mon Jan 14, 2008 12:07 am    Post subject: Reply with quote

ravel wrote:
Nice solutions, Johan and nataraj.

I found the same elimination as nataraj in a different way:
Code:
+--------------------------+--------------------------+--------------------------+
| 24569   25-6    23459    | 8       1       7        | 239    #56      23569    |
|#56      1       58       | 2       9       3        | 7       4       5-68     |
| 279     278     2389     | 4       5       6        | 1239    23      12389    |
+--------------------------+--------------------------+--------------------------+
| 23      4       7        | 1       6       5        | 8       9       23       |
|@235    @25      1        | 9       7       8        | 6       23      4        |
| 8       9       6        | 3       2       4        | 5       1       7        |
+--------------------------+--------------------------+--------------------------+
| 149    @57      49       | 6       8       2        | 1349   @57      139      |
| 2569    3       259      | 7       4       1        | 29      8       2569     |
| 12467   2678    248      | 5       3       9        | 124     67      126      |
+--------------------------+--------------------------+--------------------------+
The 56-pair is connected here with 2 strong links for 5 (instead of one) r5c1-r5c2 and r7c2-r7c8. So one of r1c7 and r2c1 muat be 6.
Think this was called colored w-wing.
It solves the puzzle with one step also.

There is an another solution using an aligned pair exclusion plus xy-wing.

Ravel, could you expand a little on that connection? I could understand it if there wasn't a 5 in r1c2.
Back to top
View user's profile Send private message
nataraj



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

PostPosted: Mon Jan 14, 2008 6:32 am    Post subject: Reply with quote

ravel wrote:
The 56-pair is connected here with 2 strong links for 5 (instead of one) r5c1-r5c2 and r7c2-r7c8. So one of r1c7 and r2c1 muat be 6.


I think what ravel is saying is that the implication chain has two strong links AND some weak links (including the one in c2) in "5":

5:r1c8-r7c8=r7c2-r5c2=r5c1-r2c1

if we add the two strong links at both ends we can eliminate 6:

(6=5)r1c8-...-(5=6)r2c1; r1c2<>6

Or, in other words:

if r1c8=6, then r1c2<>6
if r1c8=5 => r7c8<>5 => r7c2=5 => r5c2<>5 => r5c1=5 => r2c1<>5 => r2c1=6 and again r1c2<>6
Back to top
View user's profile Send private message Send e-mail Visit poster's website
ravel



Joined: 21 Apr 2006
Posts: 536

PostPosted: Mon Jan 14, 2008 9:07 am    Post subject: Reply with quote

Yes, its just like nataraj said.

Looking at it as a pattern, the strong link of a w-wing is replaced by a skyscraper (could be a kite also). It is sufficient, that we know, that at least in one of the ends of the skyscraper the number must be true (in this case possibly in both) to conclude that at least one of the pairs must hold the other number then.

This is what we always do with solving methods to be able to solve a bit harder puzzles with them - generalize it.

In a skysraper we can add another weak and strong link at one end to get 3 strong links, where the ends have the same property, that at least one end has to hold the number.

In an xy-wing. that does not lead to an elimination, we also can add a weak and strong link at each pincer - or a bivalue chain in order to get an xy-chain.

All this can be looked at as adding links at an end of an AIC until hopefully you can make eliminations with the end's assignment.

btw Johans solution above for me is a "strong link chain".
There is a strong link for 6 in column 2.
Either r1c2=6 or (r9c2=6 => r9c3=8 => r2c3=5). In both cases r1c2<>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 Jan 14, 2008 4:58 pm    Post subject: Reply with quote

Thanks to both of you. I'd be lying if I said I understood all the notation and AICs and the like, but I see clearly now that it works with the two strong links based in column 2.
Back to top
View user's profile Send private message
Asellus



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

PostPosted: Tue Jan 15, 2008 1:10 am    Post subject: Reply with quote

I once suggested that the best definition of a W-Wing is a remote pair of matching bivalues that each "sees" the opposite ends of an external strong link on one of their digits.

Here, the external strong link is the result of an otherwise useless "color wing" or "multi-coloring" on <5>:
Code:

R=G
  |
  r=g

The weak link G-r "bridge" creates a strong (inferential) link between R and g.

As ravel notes, Skyscrapers and Kites (and also Turbot Fish) often have the same basic logical structure as this color wing example. And any of those things can "activate" a W-Wing.
Back to top
View user's profile Send private message Visit poster's website
Victor



Joined: 29 Sep 2005
Posts: 207
Location: NI

PostPosted: Tue Jan 15, 2008 2:57 pm    Post subject: Reply with quote

Nice puzzle, smart answers. Particularly like Johan's punchy method. I found ALS - some of C2, & R2C3 on its own: x = 8, z = 5, killing the 5 in R1C2.
Nervous about my own ideas. Is this OK? -
Consider the two 56s in R1 & 2. Now, in colouring terms the 6s are the same colour & therefore so are the 5s, say Red. (Basis of Keith's M-wings.) Colour the 5s clockwise from R1C8: R7C8 = NOT-Red, R7C2 = Red. But that gives a contradiction: impossible to colour the 5s in R5, since each is seen by a Red. So Red is False, etc.
Back to top
View user's profile Send private message
ravel



Joined: 21 Apr 2006
Posts: 536

PostPosted: Tue Jan 15, 2008 5:08 pm    Post subject: Reply with quote

Victor wrote:
Nice puzzle, smart answers. Particularly like Johan's punchy method. I found ALS - some of C2, & R2C3 on its own: x = 8, z = 5, killing the 5 in R1C2.
This is the APE (aligned pair exclusion) i talked of. APE's are a subset of ALS xz.
Quote:
Consider the two 56s in R1 & 2. Now, in colouring terms the 6s are the same colour & therefore so are the 5s, say Red. (Basis of Keith's M-wings.)
I only can see that over different ways in both directions:
r1c8=6 => r2c9<>6 => r2c1=6
r2c1=6 => r89c1<>6 => r9c2=6 => r9c89<>6 => r8c9=6 => r12c9<>6 => r1c8=6
Then also r1c8=5 <=> r2c1=5 must be true and your deduction should be ok.

If you want to use a M-wing from that, you can take the strong link for 6 in c8 (either r1c2 or r9c8 must be 6) to get r9c1<>6. Not much.

Of course r1c8=5 <=> r2c1=5 contradicts my extended w-wing, where we have
r1c8=5 => r2c1=6 and r2c1=5 => r1c8=6

Taking them together therefore also allows to eliminate 5 from the pairs.
Back to top
View user's profile Send private message
Victor



Joined: 29 Sep 2005
Posts: 207
Location: NI

PostPosted: Tue Jan 15, 2008 10:22 pm    Post subject: Reply with quote

Thanks Ravel. When I started to get bogged down with some Menneskes before Xmas, I looked for some new techniques & took a particular fancy to ALS - elegant, & capable of breaking some puzzles when I got used to spotting them. I've glanced at APEs but never used them - seems a nice technique.

I've got confused about the different ways of doing this puzzle, but let me explain again what I meant.

Say you've two cells A (5,6) & D also (5,6) connected via B & C which contain 6s but not 5s. Now if this is say a skyscraper with 6A=6B-6C=6D, then the 6s in A and D are strongly connected in the sense that at least one is True, maybe both. So the best you can say of the 5s is they are weakly connected, at most one being True, maybe both False.

But suppose that A=B=C=D is a colouring chain for 6s, i.e. with every link conjugate. Then you can say that A=6 & D=6 are conjugate - precisely one True. Therefore that's also the case for the 5s - conjugately linked, precisely one True. So A & D are remote pairs, and you can do with them whatever you can with natural remote pairs, e.g. swapping over & colouring on with the 5s.

Now consider the case when A & D are connected by just two conjugate links in 6, 6A=6B=6D In colouring terms, they're the same colour - they're both True, or both False. That must apply also to the 5s - TT or FF. And, this is the point, you can xx over and continue colouring with the 5s, which was what I tried to explain above. (And as I said, it's the basis for Keith's M-wings.) Start with R2C1 = Yellow say. Then R1C8 is Y for the reason just given (the 6s are TT or FF & therefore the 5s also), R7C8 is NOT-Y, R7C2 is Y. So far so good - I'm certain about that. Here's the punchline: each of the 5s in R5 is seen by a Y, which is a contradiction I think: so Y is False. & that solves the puzzle.
Back to top
View user's profile Send private message
ravel



Joined: 21 Apr 2006
Posts: 536

PostPosted: Wed Jan 16, 2008 8:31 am    Post subject: Reply with quote

Victor,

i agree to all, but in the grid i looked at (johan's and nataraj's starting grid) there were no two conjugate links in 6 to connect the cells with the 56-pairs.

Instead i found 2 chains (with grouped links), that lead to the same conclusion: r1c8=6 <=> r2c1=6.
Back to top
View user's profile Send private message
Victor



Joined: 29 Sep 2005
Posts: 207
Location: NI

PostPosted: Wed Jan 16, 2008 1:14 pm    Post subject: Reply with quote

Ravel, thanks, didn't notice the other 6s in box 3 in your grid. Two possible explanations for me:
(a) I had in fact found some previous way of killing those other 6s on my own grid.
(b) The 6s were there but were I just didn't see them. (I.e. silly mistake, which I'm easily capable of making.)
But I've thrown away my sheet of paper & will now never know!
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