View previous topic :: View next topic |
Author |
Message |
Marty R.
Joined: 12 Feb 2006 Posts: 5770 Location: Rochester, NY, USA
|
Posted: Fri Aug 17, 2007 3:53 pm Post subject: Please bail me out |
|
|
This is the puzzle that would have been Mepham July 20.
Code: |
+------------+-----------+------------+
| 4 6 58 | 3 89 7 | 59 2 1 |
| 3 29 59 | 25 1 4 | 7 6 8 |
| 27 1 578 | 258 6 29 | 345 49 349 |
+------------+-----------+------------+
| 269 29 3 | 7 5 8 | 1 49 469 |
| 67 5 679 | 4 2 1 | 36 8 369 |
| 1 8 4 | 9 3 6 | 2 5 7 |
+------------+-----------+------------+
| 5 3 1 | 28 48 29 | 46 7 469 |
| 8 7 2 | 6 49 3 | 49 1 5 |
| 69 4 69 | 1 7 5 | 8 3 2 |
+------------+-----------+------------+
|
Play this puzzle online at the Daily Sudoku site |
|
Back to top |
|
|
Mogulmeister
Joined: 03 May 2007 Posts: 1151
|
Posted: Fri Aug 17, 2007 4:52 pm Post subject: |
|
|
An elimination can be made at r1c3 if you pay attention to pincers at r2c3 and r1c7. |
|
Back to top |
|
|
klimke
Joined: 17 Aug 2007 Posts: 5
|
Posted: Fri Aug 17, 2007 7:56 pm Post subject: |
|
|
New to the site. Do not see how you conclude the pincers you reference are of opposite polarity. I do see a "play ahead" that determines r2c4 but I don't like that method. Help is welcomed. |
|
Back to top |
|
|
keith
Joined: 19 Sep 2005 Posts: 3355 Location: near Detroit, Michigan, USA
|
Posted: Fri Aug 17, 2007 9:03 pm Post subject: |
|
|
How about this:
Look at the <49> UR in R34C89. Either R3C9 is <3> and/or R4C9 is <6>. Either way, R5C7 is <3>.
Takes you to here:
Code: | +-------------+-------------+-------------+
| 4 6 58 | 3 89 7 | 59 2 1 |
| 3 29 59 | 25 1 4 | 7 6 8 |
| 27 1 578 | 258 6 29 | 45 49 3 |
+-------------+-------------+-------------+
| 269 29 3 | 7 5 8 | 1 49 469 |
| 67 5 679 | 4 2 1 | 3 8 69 |
| 1 8 4 | 9 3 6 | 2 5 7 |
+-------------+-------------+-------------+
| 5 3 1 | 28 48 29 | 6 7 49 |
| 8 7 2 | 6 49 3 | 49 1 5 |
| 69 4 69 | 1 7 5 | 8 3 2 |
+-------------+-------------+-------------+ |
Little by little ...
Keith
(PS: There are any number of chains and loops that can be applied.) |
|
Back to top |
|
|
Marty R.
Joined: 12 Feb 2006 Posts: 5770 Location: Rochester, NY, USA
|
Posted: Fri Aug 17, 2007 9:24 pm Post subject: |
|
|
Thanks MM, but I don't see it. I can't get a W-Wing or XY-Chain out of that, so you might as well tell me directly.
Klimke, welcome to the forum. I don't know what your disliked method is to solve r2c4, but if it's a forcing chain or other trial-and-error, I've already solved it easily with one chain that leads to a contradiction.
Keith, I looked at that rectangle and realized that one had to be 3 or the other one 6, but I didn't go forward with it. I haven't settled on an opinion as to whether that's rectangle theory or a forcing chain. Actually, it's using rectangle theory to steer one towards a forcing chain. How do you view it re: its degree of trial-and-error?
Update, 15 minutes later. MM, I see it now but don't know what to call it, as it doesn't strictly meet the definition of an XY-Chain.
Last edited by Marty R. on Fri Aug 17, 2007 9:39 pm; edited 1 time in total |
|
Back to top |
|
|
Mogulmeister
Joined: 03 May 2007 Posts: 1151
|
Posted: Fri Aug 17, 2007 9:38 pm Post subject: |
|
|
They are the pincers of an xy chain. |
|
Back to top |
|
|
klimke
Joined: 17 Aug 2007 Posts: 5
|
Posted: Fri Aug 17, 2007 10:05 pm Post subject: |
|
|
Thanks for all the info.
Keith, I did get the 3's using the UR. Thanks for explaining.
I'm still stuck on the pincer argument. I see the convergence of the two pincer cells at r1c3 but do not understand how a conclusion that they are opposites is arrived at. |
|
Back to top |
|
|
Johan
Joined: 25 Jun 2007 Posts: 206 Location: Bornem Belgium
|
Posted: Fri Aug 17, 2007 10:10 pm Post subject: |
|
|
There is an 7-cell xy-chain which eliminates <2> in R2C4
Starting with <8> in R7C4.
[28][84][49][98][85][59][92]
Code: |
+------------+-----------+------------+
| 4 6 E58 | 3 D89 7 | 59 2 1 |
| 3 G29 F59 |-25 1 4 | 7 6 8 |
| 27 1 578 | 258 6 29 | 345 49 349 |
+------------+-----------+------------+
| 269 29 3 | 7 5 8 | 1 49 469 |
| 67 5 679 | 4 2 1 | 36 8 369 |
| 1 8 4 | 9 3 6 | 2 5 7 |
+------------+-----------+------------+
| 5 3 1 |A28 B48 29 | 46 7 469 |
| 8 7 2 | 6 C49 3 | 49 1 5 |
| 69 4 69 | 1 7 5 | 8 3 2 |
+------------+-----------+------------+
|
|
|
Back to top |
|
|
TKiel
Joined: 22 Feb 2006 Posts: 292 Location: Kalamazoo, MI
|
Posted: Fri Aug 17, 2007 10:32 pm Post subject: |
|
|
klimke,
Welcome to the forum.
klimke wrote: | I'm still stuck on the pincer argument. I see the convergence of the two pincer cells at r1c3 but do not understand how a conclusion that they are opposites is arrived at. |
The conclusion is that if r1c3 were 5 the chain would work it's way back in both directions to the point where there would be a contradiction, in this case that both r4c2 and r4c8 would have to be 9.
Nice chain: -5- R1C7 -9- R3C8 -4- R4C8 -9- R4C2 -2- R2C2 -9- R2C3 -5-
Johan notation: [59][94][49][92][29][95]
Code: |
*--------------------------------------------------*
| 4 6 58 | 3 89 7 | 59A 2 1 |
| 3 29E 59F | 25 1 4 | 7 6 8 |
| 27 1 578 | 258 6 29 | 345 49B 349 |
|----------------+----------------+----------------|
| 269 29D 3 | 7 5 8 | 1 49C 469 |
| 67 5 679 | 4 2 1 | 36 8 369 |
| 1 8 4 | 9 3 6 | 2 5 7 |
|----------------+----------------+----------------|
| 5 3 1 | 28 48 29 | 46 7 469 |
| 8 7 2 | 6 49 3 | 49 1 5 |
| 69 4 69 | 1 7 5 | 8 3 2 |
*--------------------------------------------------*
|
Last edited by TKiel on Fri Aug 17, 2007 10:41 pm; edited 2 times in total |
|
Back to top |
|
|
keith
Joined: 19 Sep 2005 Posts: 3355 Location: near Detroit, Michigan, USA
|
Posted: Fri Aug 17, 2007 10:37 pm Post subject: |
|
|
Quote: | Keith, I looked at that rectangle and realized that one had to be 3 or the other one 6, but I didn't go forward with it. I haven't settled on an opinion as to whether that's rectangle theory or a forcing chain. Actually, it's using rectangle theory to steer one towards a forcing chain. How do you view it re: its degree of trial-and-error?
|
Marty,
This is philosophy and personal opinion:
My complaint about chains is there is not a systematic way to find them.
At the lower limit, every pattern is a chain. (A naked single is a chain of length zero?)
Anyway, the UR gives you a place to start. I do not think what I described is trial and error.
So, in my opinion: Recognize a pattern, and explore the implications, is quite acceptable.
Keith |
|
Back to top |
|
|
klimke
Joined: 17 Aug 2007 Posts: 5
|
Posted: Fri Aug 17, 2007 11:15 pm Post subject: |
|
|
Thanks for the info on the xy-chains, however, I am still confused.
In the Johan post, I don't see how E-F is a conjugate pair in 5's.
In the TKiel post, I don't see how C-D is a conjugate pair in 9's.
In both cases, it appears there are more than 2 candidates per row or column. Any clarification would be welcome.
Also, going back to the original Mogulmeister reply, it was implied that 2 simple pincers (r2c3 & r1c7) could cause an exclusion at r1c3. While elegant, I can not justify that move logically. Clarification there would be appreciated also.
Klimke |
|
Back to top |
|
|
TKiel
Joined: 22 Feb 2006 Posts: 292 Location: Kalamazoo, MI
|
Posted: Sat Aug 18, 2007 12:49 am Post subject: |
|
|
klimke,
An XY-chain involves only bi-value cells. They do not have to be conjugates, but the values within the cells are strongly linked (i.e. if X, then not Y; if not X, then Y.
In my post above, I said the conclusion was that if r1c3 were <5> then the chain would lead back to a contradiction in that there would be two <9>'s in row 4. It is not true that the contradiction would have to be in row 4 (it could be elsewhere in the chain) but let's look at how that would happen.
If r1c3 were <5>, then r1c9 would not be <5>, would have to be <9>.
If r1c9 were <9>, then r3c8 would not be <9>, would have to be <4>.
If r3c8 were <4>, then r4c8 would not be <4>, would have to be <9>.
If r1c3 were <5>, then r2c3 would not be <5>, would have to be <9>.
If r2c3 were <9>, then r2c2 would not be <9>, would have to be <2>.
If r2c2 were <2>, then r4c2 would not be <2>, would have to be <9>.
So even though the cells in the chain are not conjugates, the values within the cells are strongly linked, because an XY-chain uses only bi-value cells. |
|
Back to top |
|
|
Marty R.
Joined: 12 Feb 2006 Posts: 5770 Location: Rochester, NY, USA
|
Posted: Sat Aug 18, 2007 12:56 am Post subject: |
|
|
Quote: | Also, going back to the original Mogulmeister reply, it was implied that 2 simple pincers (r2c3 & r1c7) could cause an exclusion at r1c3. While elegant, I can not justify that move logically. Clarification there would be appreciated also. |
Klimke, I can't speak for others, but if I considered a move "elegant", it would be justifiable to me. What sort of clarification are you looking for?
I don't know if I'm answering anything, but if you look at the implications of a 9 in r2c3 and work from box 1 to box 4 to box 6 and box 3, then r1c7 must be=5, thus the pincer effect. |
|
Back to top |
|
|
Mogulmeister
Joined: 03 May 2007 Posts: 1151
|
Posted: Sat Aug 18, 2007 10:38 am Post subject: |
|
|
Hello Klimke,
Sometimes a picture is worth a thousand words. The pincers are in green and the steps between them shown in pink. The eliminated 5 in yellow.
A quick look at x-y chains in sudopedia should help but as Tracy and others have shown, the 5 in r1c3 can not endure because there will always be a situation where one of the pincers will always contain 5.
[Edited to replace original image which was lost when Tinypic folded]
Last edited by Mogulmeister on Thu Jul 01, 2021 2:48 pm; edited 2 times in total |
|
Back to top |
|
|
klimke
Joined: 17 Aug 2007 Posts: 5
|
Posted: Sat Aug 18, 2007 1:01 pm Post subject: |
|
|
The picture was worth it, I see it now.
Thanks for all the assistance from the group. Very helpful. |
|
Back to top |
|
|
Mogulmeister
Joined: 03 May 2007 Posts: 1151
|
Posted: Sun Aug 19, 2007 11:25 am Post subject: |
|
|
The philosophy of sudoku is very interesting and I find myself seeing that a cut and dried position is not so easy for me personally. Why ?
Simply that when I tackle extreme puzzles I will use anything in my armoury because they are so darned hard to begin with.
Under normal circumstances and in attempting puzzles that are sub-diabolical I will eschew forcing chains and unique rectangles. As Keith mentioned it's a personal choice but the first one feels like nishio (trial and error/bifurcation) and UR's feel like a backdoor cheat (to me anyway).
Needless to say when I'm up against it I use both methods! |
|
Back to top |
|
|
Marty R.
Joined: 12 Feb 2006 Posts: 5770 Location: Rochester, NY, USA
|
Posted: Sun Aug 19, 2007 4:00 pm Post subject: |
|
|
Quote: | and UR's feel like a backdoor cheat (to me anyway). |
MM, like you, I'm interested in the philosophy, although I don't understand it nearly as well as many on this forum.
I'd be interested in hearing in more detail the objections to URs. I know you're not the only one, but I don't understand why, since it seems to be based on pattern recognition, as are many other techniques which are much more readily accepted. |
|
Back to top |
|
|
keith
Joined: 19 Sep 2005 Posts: 3355 Location: near Detroit, Michigan, USA
|
Posted: Sun Aug 19, 2007 4:15 pm Post subject: |
|
|
After my UR elimination above, there are four 5-link chains that make the following eliminations:
R2C2 is not <9>.
R2C3 is not <5>.
R3C3 is not <7>.
R3C4 is not <5>.
You only need the first one to solve the puzzle. Easy to see, once you know it's there! |
|
Back to top |
|
|
keith
Joined: 19 Sep 2005 Posts: 3355 Location: near Detroit, Michigan, USA
|
Posted: Sun Aug 19, 2007 9:15 pm Post subject: |
|
|
Quote: | I'd be interested in hearing in more detail the objections to URs. |
I'd like to hear them too.
Is it because you like to solve puzzles that have multiple solutions?
Or, is it like my mother-in-law, who won't drive to any place on a route that involves a left turn?
Keith |
|
Back to top |
|
|
Mogulmeister
Joined: 03 May 2007 Posts: 1151
|
Posted: Sun Aug 19, 2007 10:06 pm Post subject: |
|
|
Your mother-in-law sounds like a real purist Keith - I can assure you I'm not one of those ! No, my reason for not going to a UR as an immediate technique is personal philosophical sentiment and not based on some lofty logical standpoint.
Whilst acknowledging (and sometimes using) URs, I feel they are like an external agent - a get out of jail card. I'm not as extreme as Glassman but don't really care if a puzzle has one solution - albeit that these days the best ones do seem to.
It's more to do with a feeling that the UR is like a gamer's trapdoor - that it is not really an intrinsic part of the game - more like penalties after extra time in football* (or rushing the goal-tender 1-on-1 after regulation in an ice-hockey game). The after extra time penalties are really nothing to do with football. The UR to my mind takes advantage of uniqueness, a global given, rather than logical interplay between the candidates.
Incidentally, I'd be interested to see if anyone has been able to create a puzzle that could only be solved if a UR was used.
It's a powerful technique but it sometimes feels as if someone has brought a pump action shotgun grouse shooting.
*The game known as "soccer" in the US. |
|
Back to top |
|
|
|