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 

Vanhegan random fiendish

 
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 20, 2007 3:32 pm    Post subject: Vanhegan random fiendish Reply with quote

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. Laughing

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
View user's profile Send private message
Steve R



Joined: 24 Oct 2005
Posts: 289
Location: Birmingham, England

PostPosted: Sat Oct 20, 2007 5:42 pm    Post subject: Reply with quote

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
View user's profile Send private message
Marty R.



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

PostPosted: Sat Oct 20, 2007 9:11 pm    Post subject: Reply with quote

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
View user's profile Send private message
Asellus



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

PostPosted: Sat Oct 20, 2007 11:29 pm    Post subject: Reply with quote

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
View user's profile Send private message Visit poster's website
Marty R.



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

PostPosted: Sun Oct 21, 2007 12:10 am    Post subject: Reply with quote

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. Sad
Back to top
View user's profile Send private message
Asellus



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

PostPosted: Sun Oct 21, 2007 6:53 am    Post subject: Reply with quote

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
View user's profile Send private message Visit poster's website
Marty R.



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

PostPosted: Sun Oct 21, 2007 5:40 pm    Post subject: Reply with quote

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
View user's profile Send private message
keith



Joined: 19 Sep 2005
Posts: 3355
Location: near Detroit, Michigan, USA

PostPosted: Sun Oct 21, 2007 6:20 pm    Post subject: Reply with quote

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
View user's profile Send private message
Asellus



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

PostPosted: Sun Oct 21, 2007 6:45 pm    Post subject: Reply with quote

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
View user's profile Send private message Visit poster's website
Marty R.



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

PostPosted: Sun Oct 21, 2007 9:20 pm    Post subject: Reply with quote

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
View user's profile Send private message
Asellus



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

PostPosted: Sun Oct 21, 2007 9:56 pm    Post subject: Reply with 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.

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
View user's profile Send private message Visit poster's website
Marty R.



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

PostPosted: Sun Oct 21, 2007 11:45 pm    Post subject: Reply with quote

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. Embarassed
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