View previous topic :: View next topic |
Author |
Message |
ravel
Joined: 21 Apr 2006 Posts: 536
|
Posted: Sat Jan 12, 2008 3:23 pm Post subject: Another puzzle |
|
|
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 |
|
Back to top |
|
|
Marty R.
Joined: 12 Feb 2006 Posts: 5770 Location: Rochester, NY, USA
|
Posted: Sat Jan 12, 2008 4:44 pm Post subject: |
|
|
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 |
|
|
ravel
Joined: 21 Apr 2006 Posts: 536
|
Posted: Sat Jan 12, 2008 10:40 pm Post subject: |
|
|
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 |
|
|
Johan
Joined: 25 Jun 2007 Posts: 206 Location: Bornem Belgium
|
Posted: Sat Jan 12, 2008 11:03 pm Post subject: |
|
|
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 |
|
|
nataraj
Joined: 03 Aug 2007 Posts: 1048 Location: near Vienna, Austria
|
Posted: Sun Jan 13, 2008 6:26 pm Post subject: |
|
|
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 |
|
|
Marty R.
Joined: 12 Feb 2006 Posts: 5770 Location: Rochester, NY, USA
|
Posted: Sun Jan 13, 2008 10:39 pm Post subject: |
|
|
Quote: | basic moves? Marty you must be kidding? |
Absolutely not kidding. All it takes is a brilliant mind and an observant eye.
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 |
|
|
ravel
Joined: 21 Apr 2006 Posts: 536
|
Posted: Sun Jan 13, 2008 11:35 pm Post subject: |
|
|
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 |
|
|
Marty R.
Joined: 12 Feb 2006 Posts: 5770 Location: Rochester, NY, USA
|
Posted: Mon Jan 14, 2008 12:07 am Post subject: |
|
|
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 |
|
|
nataraj
Joined: 03 Aug 2007 Posts: 1048 Location: near Vienna, Austria
|
Posted: Mon Jan 14, 2008 6:32 am Post subject: |
|
|
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 |
|
|
ravel
Joined: 21 Apr 2006 Posts: 536
|
Posted: Mon Jan 14, 2008 9:07 am Post subject: |
|
|
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 |
|
|
Marty R.
Joined: 12 Feb 2006 Posts: 5770 Location: Rochester, NY, USA
|
Posted: Mon Jan 14, 2008 4:58 pm Post subject: |
|
|
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 |
|
|
Asellus
Joined: 05 Jun 2007 Posts: 865 Location: Sonoma County, CA, USA
|
Posted: Tue Jan 15, 2008 1:10 am Post subject: |
|
|
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>:
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 |
|
|
Victor
Joined: 29 Sep 2005 Posts: 207 Location: NI
|
Posted: Tue Jan 15, 2008 2:57 pm Post subject: |
|
|
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 |
|
|
ravel
Joined: 21 Apr 2006 Posts: 536
|
Posted: Tue Jan 15, 2008 5:08 pm Post subject: |
|
|
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 |
|
|
Victor
Joined: 29 Sep 2005 Posts: 207 Location: NI
|
Posted: Tue Jan 15, 2008 10:22 pm Post subject: |
|
|
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 |
|
|
ravel
Joined: 21 Apr 2006 Posts: 536
|
Posted: Wed Jan 16, 2008 8:31 am Post subject: |
|
|
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 |
|
|
Victor
Joined: 29 Sep 2005 Posts: 207 Location: NI
|
Posted: Wed Jan 16, 2008 1:14 pm Post subject: |
|
|
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 |
|
|
|