View previous topic :: View next topic |
Author |
Message |
Marty R.
Joined: 12 Feb 2006 Posts: 5770 Location: Rochester, NY, USA
|
Posted: Sat Oct 20, 2007 3:32 pm Post subject: Vanhegan random fiendish |
|
|
This one is really bugging me. I've made seven moves involving five different techniques, solved lots of cells with little remaining, yet I've hit a brick wall except for a possible BUG+4.
Code: |
+-----------+----------+------------+
| 27 9 5 | 24 3 1 | 8 47 6 |
| 14 6 48 | 7 89 5 | 3 2 19 |
| 3 18 27 | 24 6 89 | 19 5 47 |
+-----------+----------+------------+
| 12 138 28 | 9 17 6 | 4 37 5 |
| 47 5 47 | 8 2 3 | 19 6 19 |
| 9 13 6 | 5 17 4 | 2 378 378 |
+-----------+----------+------------+
| 6 4 3 | 1 5 89 | 7 89 2 |
| 8 7 1 | 6 49 2 | 5 349 34 |
| 5 2 9 | 3 48 7 | 6 1 48 |
+-----------+----------+------------+
|
Play this puzzle online at the Daily Sudoku site |
|
Back to top |
|
|
Steve R
Joined: 24 Oct 2005 Posts: 289 Location: Birmingham, England
|
Posted: Sat Oct 20, 2007 5:42 pm Post subject: |
|
|
Marty
I don’t know which puzzle this is but it is definitely serious. The classification (“hard,” “fiendish,” etc) is a general guide. The numerical ratings Gaby provides offer a more precise indication of difficulty. Here I suspect you need a chain or some almost locked sets. If so, the rating might include a level 4 technique.
The computer tells me that one way forward is to eliminate 4 from r8c8 using the XY-chain
-4- r8c5 -9- r2c5 -8- r2c3 -4- r5c3 -7- r3c3 -2- r1c1 -7- r1c8 -4-
Steve |
|
Back to top |
|
|
Marty R.
Joined: 12 Feb 2006 Posts: 5770 Location: Rochester, NY, USA
|
Posted: Sat Oct 20, 2007 9:11 pm Post subject: |
|
|
Thanks Steve. I thought I had exhausted the XY-Chain possibilities, but obviously not.
I'll have to look at the site a little more closely, as I didn't realize that the puzzles had ratings more precise than the Hard, Fiendish, etc.
By the way, the first Fiendish I tried was too easy, as it solved with only a Type 1 UR. The one here was the second, so I'm hoping there's a happy medium somewhere. |
|
Back to top |
|
|
Asellus
Joined: 05 Jun 2007 Posts: 865 Location: Sonoma County, CA, USA
|
Posted: Sat Oct 20, 2007 11:29 pm Post subject: |
|
|
Marty,
Since you posted elsewhere about appreciating the technique of coloring pincers, you might find the following interesting.
Note the two XY Wings with <4> pincers at R1C14/R5C1 and R2C35/R8C5. Note also the <4> X Wing at R25C13.
This means that IF the X Wing corners R2C3 and R5C1 are false ("green"), R1C4 and R8C5 must both be true ("red"). But simple coloring produces a "Wrap": R8C8 would also be true. I'm pretty sure it is not valid to eliminate all the "red" values in this case. (The pincer ends are "strongly inferential," not conjugate pairs.) Instead, the X-Wing assumption is false: R2C3 and R5C1 must be <4>. |
|
Back to top |
|
|
Marty R.
Joined: 12 Feb 2006 Posts: 5770 Location: Rochester, NY, USA
|
Posted: Sun Oct 21, 2007 12:10 am Post subject: |
|
|
As always Asellus, I appreciate the help, but it's too advanced for me. I noticed the wings, but linking them and talking about wraps and inferences is beyond my skill level, sorry to say. |
|
Back to top |
|
|
Asellus
Joined: 05 Jun 2007 Posts: 865 Location: Sonoma County, CA, USA
|
Posted: Sun Oct 21, 2007 6:53 am Post subject: |
|
|
While it may or may not be very useful generally, I find this particular situation to be rather elegant and worthy of note.
Maybe a diagram will help, for Marty or for others:
Code: | +-------------+------------+-------------+
|a27 9 5 |a24r 3 1 | 8 4g7 6 |
| 14r 6 b4g8 | 7 b89 5 | 3 2 19 |
| 3 18 27 | 24 6 89 | 19 5 47 |
+-------------+------------+-------------+
| 12 138 28 | 9 17 6 | 4 37 5 |
|a4g7 5 4r7 | 8 2 3 | 19 6 19 |
| 9 13 6 | 5 17 4 | 2 378 378 |
+-------------+------------+-------------+
| 6 4 3 | 1 5 89 | 7 89 2 |
| 8 7 1 | 6 b4r9 2 | 5 34r9 34 |
| 5 2 9 | 3 48 7 | 6 1 48 |
+-------------+------------+-------------+ |
One XY Wing is labelled "a". The other, "b".
The X Wing on <4> is in Rows 2 and 5 (Columns 1 and 3).
Now... we have two possibilities with regard to the X Wing: EITHER the "red" corners (R2C1 and R5C3) are true OR the "green" corners are true. But, each "green" corner is a pincer in a separate XY Wing. And, we know that if one pincer is false, then the other must be true. So, let's ASSUME THAT THE GREEN CORNERS OF THE X WING ARE FALSE. This means that the non-X-Wing pincer candidates (R1C4 and R8C5) must then be true, and are thus "red."
Because of the strong links on <4> in Row 1 and in Column 8, the <4> in R8C8 is also red, resulting in two red (i.e. true) <4>s in Row 8. But, that is not possible: it is a contradiction. So, our initial ASSUMPTION that the green corners of the X Wing are false is not valid: they must be true. So, we can set R2C3 and R5C1 to <4>.
That, in a nutshell, is what is going on in this case.
Now, as for coloring based on "wing pincers"... I would recommend caution: if the term "strongly inferential" has no special meaning to you, then you might be exposing yourself to the possibility of some serious errors by attempting coloring based on "wing pincers." However, that is more than can be addressed in this post. |
|
Back to top |
|
|
Marty R.
Joined: 12 Feb 2006 Posts: 5770 Location: Rochester, NY, USA
|
Posted: Sun Oct 21, 2007 5:40 pm Post subject: |
|
|
Quote: | Now, as for coloring based on "wing pincers"... I would recommend caution: if the term "strongly inferential" has no special meaning to you, then you might be exposing yourself to the possibility of some serious errors by attempting coloring based on "wing pincers." However, that is more than can be addressed in this post. |
Yes, the term "strongly inferential" is not one I understand. However, I wonder if your warning about serious errors in coloring pincers implies my doing more than I am actually doing. When I have a pincer situation my coloring consists of creating a three- or possibly five-cell chain, based on strong links, starting with a pincer cell. If the pincer cell is equal to "x", then cell three and five must be equal to "x", or so I thought.
I'm not sure how this can lead to errors. I've used it numerous times since I learned it and haven't run into any problems. Is this the type of pincer coloring you had in mind that can lead to errors? |
|
Back to top |
|
|
keith
Joined: 19 Sep 2005 Posts: 3355 Location: near Detroit, Michigan, USA
|
Posted: Sun Oct 21, 2007 6:20 pm Post subject: |
|
|
Marty R. wrote: | When I have a pincer situation my coloring consists of creating a three- or possibly five-cell chain, based on strong links, starting with a pincer cell. If the pincer cell is equal to "x", then cell three and five must be equal to "x", or so I thought.
I'm not sure how this can lead to errors. I've used it numerous times since I learned it and haven't run into any problems. Is this the type of pincer coloring you had in mind that can lead to errors? |
Marty, you are doing it correctly. In this type of coloring, you can only make statements about the odd-numbered cells.
Keith |
|
Back to top |
|
|
Asellus
Joined: 05 Jun 2007 Posts: 865 Location: Sonoma County, CA, USA
|
Posted: Sun Oct 21, 2007 6:45 pm Post subject: |
|
|
Marty,
Provided that you only use a single color chain (starting from one of the pincers), then you have nothing to worry about.
It is when coloring is extended from both pincers that things get tricky. Let's say the pincer cells are "R" and "g". There would then be an "RG" chain and a "gr" chain. Eliminations are only valid between cells that match the pincers, i.e. between "R" and "g". Eliminations cannot be made between "r" and "G". (The pincer cells serve as a "bridge" between the two color chains. "R" and "g" are indeed the odd-numbered cells along each chain.)
By the way, "strongly inferential" means that "at least one of the two cells must be true" (they can't both be false). That is the case with pincer cells. We know that at least one of them is true, but both of them might be true. It is not a conventional "strong" link (a "conjugate" or "either/or" link).
A strongly inferential link is the logical opposite of a "weak" link, which we have when "at least one of the two cells must be false" (they can't both be true, but can both be false).
In conventional multi-coloring with a weak link "bridge" that is colored "R" and "g", eliminations occur between colors "r" and "G" (the even-numbered cells along each chain). For multi-coloring with a strongly inferential "bridge", the situation is the opposite, as noted above. |
|
Back to top |
|
|
Marty R.
Joined: 12 Feb 2006 Posts: 5770 Location: Rochester, NY, USA
|
Posted: Sun Oct 21, 2007 9:20 pm Post subject: |
|
|
My pincer coloring has been limited to a single chain.
Quote: | By the way, "strongly inferential" means that "at least one of the two cells must be true" (they can't both be false). That is the case with pincer cells. We know that at least one of them is true, but both of them might be true. It is not a conventional "strong" link (a "conjugate" or "either/or" link). |
How would you categorize the pincers of an XY-Wing? They don't seem to fit the "strongly inferential" since one must be true but they can't both be. They're not strong links since they don't see each other. Are they conjugate? |
|
Back to top |
|
|
Asellus
Joined: 05 Jun 2007 Posts: 865 Location: Sonoma County, CA, USA
|
Posted: Sun Oct 21, 2007 9:56 pm Post subject: |
|
|
The pincers of an XY-Wing are strongly inferential. It is possible for both to be true. We only know that if one is false, the other must be true. But, if one is true, we don't know anything about the other.
The same is true for pincers of W Wings and of XY Chains provided that the pincers of the XY Chain do not share a House. And, strongly inferential links can arise in other ways as well.
The conventional "strong" link is the same as a "conjugate" link or "either/or" link. They are synonymous. And, such strong links can exist between cells that do not "see" each other (i.e. do not share a House). For instance, that is how basic coloring works: a "red" and "green" pair in remote cells eliminate candidates from common "buddies". The remote red-green pair have a strong link.
Weak and strong links can occur between any two cells. Strongly inferential links can only occur between remote cells since two cells in a House can't both be true.
Hope this makes it clearer. |
|
Back to top |
|
|
Marty R.
Joined: 12 Feb 2006 Posts: 5770 Location: Rochester, NY, USA
|
Posted: Sun Oct 21, 2007 11:45 pm Post subject: |
|
|
Quote: | The pincers of an XY-Wing are strongly inferential. It is possible for both to be true. We only know that if one is false, the other must be true. But, if one is true, we don't know anything about the other. |
My bad. |
|
Back to top |
|
|
|
|
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
|