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 

16 SEPT VH
Goto page Previous  1, 2, 3  Next
 
Post new topic   Reply to topic    dailysudoku.com Forum Index -> Daily Sudoku puzzles
View previous topic :: View next topic  
Author Message
KSipher



Joined: 24 Sep 2006
Posts: 38

PostPosted: Tue Sep 18, 2007 1:37 am    Post subject: Reply with quote

I am also stuck on this puzzle. I would appreciate a few pointers from this point...

Thanks for your help
Kathy

Back to top
View user's profile Send private message AIM Address
TKiel



Joined: 22 Feb 2006
Posts: 292
Location: Kalamazoo, MI

PostPosted: Tue Sep 18, 2007 1:42 am    Post subject: Reply with quote

Jeff,

To solve the puzzle, look in Boxes 3 & 6 and re-read sdq_pete's post above, specifically the last line. No W-wing needed, but I've tried to explain it below.

Code:

 *-----------------------------------------------------------*
 | 9     4     1     | 5     6     38    | 238   237   37    |
 | 3     7     8     | 4     2     1     | 5     9     6     |
 | 6     2     5     | 9     7     38    | 1348  13W   34    |
 |-------------------+-------------------+-------------------|
 | 4     38    23    | 6     18    5     | 9     127   17    |
 | 5     1     6     | 23    9     7     | 23A   4     8     |
 | 28    9     7     | 238   138   4     | 6     123a  5     |
 |-------------------+-------------------+-------------------|
 | 27    6     23    | 17    5     9     | 134   8     134   |
 | 1     5     4     | 38    38    2     | 7     6     9     |
 | 78    38    9     | 17    4     6     | 13W   5     2     |
 *-----------------------------------------------------------*


Cells r3c8 & r9c7 (marked W) each have the same two candidates . Cells marked A & a are strong links on <3>. One of A or a must be <3>. If A is <3>, then r9c7 is <1>. If a is <3>, then r3c8 is <1>. In either case, r3c7 can't be <1>. That's a W-wing.

Kathy,

Look in box 4 for a real basic move and boxes 4 & 7 for a more advanced one.
Back to top
View user's profile Send private message
cgordon



Joined: 04 May 2007
Posts: 769
Location: ontario, canada

PostPosted: Tue Sep 18, 2007 2:03 am    Post subject: Reply with quote

Quote:
I am also stuck on this puzzle. I would appreciate a few pointers from this point...


There's an xyz wing with pivot 236 in R7C3 which knocks off the 3 in R9C3
Back to top
View user's profile Send private message
sdq_pete



Joined: 30 Apr 2007
Posts: 119
Location: Rotterdam, NL

PostPosted: Tue Sep 18, 2007 9:25 am    Post subject: Re: Sept 16 VH Reply with quote

Jeff wrote:
I have read all the posts on this puzzle and I simply can't figure out what to do next. Here is my current progress.
Code:

+----------+------------+--------------+
| 9  4  1  | 5   6   38 | 238  237 37  |
| 3  7  8  | 4   2   1  | 5    9   6   |
| 6  2  5  | 9   7   38 | 1348 13  34  |
+----------+------------+--------------+
| 4  38 23 | 6   18  5  | 9    127 17  |
| 5  1  6  | 23  9   7  | 23   4   8   |
| 28 9  7  | 238 138 4  | 6    123 5   |
+----------+------------+--------------+
| 27 6  23 | 17  5   9  | 134  8   134 |
| 1  5  4  | 38  38  2  | 7    6   9   |
| 78 38 9  | 17  4   6  | 13   5   2   |
+----------+------------+--------------+


Another way with fairly basic techniques:
a) XY wing with pivot at R1C9 (as mentioned before) removes 1 from R4C8.
b) XYZ wing with pivot at R1C8 now removes 7 from R4C9, making it 1.

Peter
Back to top
View user's profile Send private message Visit poster's website
TKiel



Joined: 22 Feb 2006
Posts: 292
Location: Kalamazoo, MI

PostPosted: Tue Sep 18, 2007 10:21 am    Post subject: Reply with quote

Quote:

a) XY wing with pivot at R1C9 (as mentioned before) removes 1 from R4C8.
b) XYZ wing with pivot at R1C8 now removes 7 from R4C9, making it 1.


Step a) also removes 1 from r6c8.
Back to top
View user's profile Send private message
eddieg



Joined: 12 Jan 2006
Posts: 47
Location: San Diego, CA USA

PostPosted: Tue Sep 18, 2007 3:50 pm    Post subject: TKile/sdq_pete - Help with a little more explanation Reply with quote

And might I add please to my request. Note that I am a few days late in getting to this puzzle (darn work and family getting in way of hobbies).


"Cells r3c8 & r9c7 (marked W) each have the same two candidates . Cells marked A & a are strong links on <3>. One of A or a must be <3>. If A is <3>, then r9c7 is <1>. If a is <3>, then r3c8 is <1>. In either case, r3c7 can't be <1>. That's a W-wing. "

Okay, I follow the explanation somewhat, but when I put this into practice, my mind does not say that cells marked A and a are strong links on <3>, thus ...., etc. I quess I am looking for a deeper explanation of W-Wings are this strong link relationship. Can you expand upon this are point me somewhere else.

And, if I make the cognizant deduction that either A or a has to be a <3>, which allows removing the <3> from R4C9, which opens up the XY Wing with a pivot at R1C9, this eliminates the <1> from R4C7 and R6C7 which quickly solved the puzzle for me. I get everything, just not the strong link on 3 statement.

TIA.
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: Tue Sep 18, 2007 4:36 pm    Post subject: Reply with quote

Quote:
Okay, I follow the explanation somewhat, but when I put this into practice, my mind does not say that cells marked A and a are strong links on <3>, thus ...., etc.


They are the only two cells in box 6 with 3 as a candidate.
Back to top
View user's profile Send private message
nataraj



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

PostPosted: Tue Sep 18, 2007 5:20 pm    Post subject: Reply with quote

Quote:

I get everything, just not the strong link on 3 statement.


The reason Tracy was talking about a strong link in "3" is that the step in question is a w-wing that eliminates a "1". Sounds confusing, but this is the essence of w-wing as I see it:

Two bi-value cells with identical candidate set {a,b}.
if there is a relationship between the two cells: [cell 1] = a => [cell 2] = b,
then we can eliminate b from all cells seeing cell 1 or cell 2, because either cell 1 is b, or - by implication - cell 2 is b.

Now the implication goes like this:

if [cell 1] = a then ("weak" link in a) [some cell xy] <> a
then ("strong" link in a) [some other cell] = a
... add any number of alternating weak and strong links here ...
then (another "weak" link in a) [cell 2] = b

which means that in order to eliminate a candidate in a w-wing situation, we are looking for an alternating chain of weak and strong links in THE OTHER candidate.
Back to top
View user's profile Send private message Send e-mail Visit poster's website
eddieg



Joined: 12 Jan 2006
Posts: 47
Location: San Diego, CA USA

PostPosted: Tue Sep 18, 2007 5:27 pm    Post subject: thanks Reply with quote

ding, ding, ding - That's the sound of the bell in my head going off in case you're not familiar with the reference.

Now I see that a '3' must be in the top row of Box 4 that eliminates the '3' from R4C9, and the rest falls into place.

As the character in Napolean Dynamite often says in his ackward style, "Idiot", but this time it is me referring to myself. Or I could have referred to an old Saturday Night Live character, who after getting his facts wrong and making a big stink over nothing and having his errors pointed out to him and his stating, simply states "Never Mind".
Back to top
View user's profile Send private message Visit poster's website
Jeff



Joined: 06 May 2007
Posts: 46

PostPosted: Tue Sep 18, 2007 6:57 pm    Post subject: Sept 16 VH Reply with quote

Many thanks for all the great posts. Somehow I missed the XY wing centered on R1C9.
Back to top
View user's profile Send private message
Asellus



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

PostPosted: Tue Sep 18, 2007 10:33 pm    Post subject: Reply with quote

I want to stress one point regarding the W-Wing discussion above:

Using nataraj's model with the two remote {a,b} bivalue cells that can each see the ends of a strong link on "b", we know only that one of the bivalue cells is not "b" and thus must be "a". We don't know the status of the other bivalue cell: it can still be either "a" or "b".

In other words, at least one of the bivalue cells is "a". It's possible that they both are. The elimination of "a" from the buddy cells of the two bivalue cells is, of course, just as justified.

The reason to point this out is so that logical errors aren't made by those who try to carry the concept further.
Back to top
View user's profile Send private message Visit poster's website
KSipher



Joined: 24 Sep 2006
Posts: 38

PostPosted: Wed Sep 19, 2007 2:56 am    Post subject: Reply with quote

You all are the greatest. I finally solved this puzzle, altho I have to go back and reread all the answers so I can understand W wings...

Thanks!
Kathy
Back to top
View user's profile Send private message AIM Address
mahesh



Joined: 21 Sep 2007
Posts: 5

PostPosted: Fri Sep 21, 2007 7:53 am    Post subject: Reply with quote

Hi,

My first post here. an interesting forum. I got stuck in exactly the spot that Kathy was at.

"6" can be both in R6C2 or R5C3. I don't see how you guys (including the solver-hint) came up with R5C3).

Can someone explain in simple terms.

Thanks,

Mahesh.


KSipher wrote:
I am also stuck on this puzzle. I would appreciate a few pointers from this point...

Thanks for your help
Kathy

Back to top
View user's profile Send private message
TKiel



Joined: 22 Feb 2006
Posts: 292
Location: Kalamazoo, MI

PostPosted: Fri Sep 21, 2007 10:56 am    Post subject: Reply with quote

Mahesh,

Are you familiar with an XY-wing? Three cells with a candidate pattern of XY-YZ-ZX. The YZ cell is often called the pivot. That cell must share a group (row/box/column) with each of the other cells, which are often called pincers. Any cell/cells that share a group with both of the pincers, can have the X candidate excluded. Why? If the pincers aren't the X candidate, one must be Z and one must be Y, which leaves no candidates for the pivot cell.

There's one with the pivot in r9c3 (3,9), pincers in r5c3 (6,9) & r7c2 (3,6). The candidate pattern would be (6,3)(3,9)(9,6). Any cell that 'sees' (shares a group) with both r5c3 & r7c2 can have the 6 excluded. In this case there are 6 cells that 'see' both of those cells, two of which contain (6) and one of which is r6c2. I'll leave it to you to find the other.
Back to top
View user's profile Send private message
mahesh



Joined: 21 Sep 2007
Posts: 5

PostPosted: Fri Sep 21, 2007 5:25 pm    Post subject: Reply with quote

Tracy,

Awesome. Thank you so much for the kind explanation. I do see this principle clearly now.

Howeever, there's still a problem in the puzzle below. I suppose, the pattern is more complicated than the XY wing.

R6C2: (6,3)
R9C3: (3,9)
R5C3: (9,6,3)

Now, why do you not consider the 3 in R5C3.

Thanks,

Mahesh.
Back to top
View user's profile Send private message
TKiel



Joined: 22 Feb 2006
Posts: 292
Location: Kalamazoo, MI

PostPosted: Fri Sep 21, 2007 11:51 pm    Post subject: Reply with quote

Mahesh,

Must be a mis-communication somewhere.

The image of Kathy's grid you included in your post does not show a <3> in r5c3, it shows only <69> and r6c2 contains <69>, not <63>.
Are we still talking about the same puzzle?
Back to top
View user's profile Send private message
mahesh



Joined: 21 Sep 2007
Posts: 5

PostPosted: Sat Sep 22, 2007 5:27 am    Post subject: Reply with quote

Tracy,

Here is my problem. I decided to post here using Kathy's grid because that is point where I got stuck. At that stage, the solver filled in a 6 in R5C3. I could'nt really figure out why it was doing so.

Your explanation is nice. But is really dependent on eliminating 2&3 from the candidates for R5C3. And the solver/Kathy somehow eliminate those.
Don't know why.

I wish there were a simpler method to solving these without the extraordinary book-keeping.
Back to top
View user's profile Send private message
nataraj



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

PostPosted: Sat Sep 22, 2007 9:53 am    Post subject: Reply with quote

Quote:

I wish there were a simpler method to solving these


But there IS a much simpler method !!

Try "hard", "medium" and "easy" puzzles.

It is the essence of "very hard" that they cannot be solved by simple methods but still by logical means.

Some people find "very hard" too easy and go for "diabolical" "infernal" ...

Just a matter of finding the grade that is satisfying. Not too hard, not too easy.
Back to top
View user's profile Send private message Send e-mail Visit poster's website
TKiel



Joined: 22 Feb 2006
Posts: 292
Location: Kalamazoo, MI

PostPosted: Sat Sep 22, 2007 12:53 pm    Post subject: Reply with quote

nataraj

I think mahesh was remarking about how hard keeping track of the candidate profiles can be (when using the DS program the candidates must be manually excluded from each affected cell when a cell is solved), not how hard it is to solve the puzzle.

mahesh,

That clears some things up. Here is the candidate grid after placing all the singles from the start of the puzzle.

Code:

 *-----------------------------------------------------------*
 | 9     4     1     | 5     6     378   | 238   237   37    |
 | 3     7     8     | 4     2     1     | 5     9     6     |
 | 6     2     5     | 9     378   378   | 1348  137   1347  |
 |-------------------+-------------------+-------------------|
 | 4     38    23    | 6     138   5     | 9     1237  137   |
 | 5     1     2369  | 237   379   237   | 236   4     8     |
 | 28    3689  7     | 1238  1389  4     | 1236  123   5     |
 |-------------------+-------------------+-------------------|
 | 27    36    236   | 1237  5     9     | 134   8     134   |
 | 1     5     4     | 238   38    238   | 7     6     9     |
 | 78    389   39    | 1378  4     6     | 13    5     2     |
 *-----------------------------------------------------------*


Look at r4c2, r4c3 & r6c1. How many different candidates are in those cells? Three cells, only three candidates. What happens if, say, r5c3 is solved as <2>? R4c3 & r6c1 become <3> & <8>, respectively, which kind of leaves r4c2 with nothing.

So r5c3 can't be <2>. It also can't be <3> or <8>, for the very same reason. None of the other cells in that group (row/column/box) can be any of those three digits. This is called a naked triple. Three cells, only three different candidates. All other cells in that group can have those three candidates excluded. It also works with two cells, two candidates and four cells, four candidates.
Back to top
View user's profile Send private message
mahesh



Joined: 21 Sep 2007
Posts: 5

PostPosted: Sat Sep 22, 2007 8:55 pm    Post subject: Reply with quote

And the diabolical ones, it is hoped, shall burn in hell..

Although not the inferal type, I do find "hard" questions and those at lower levels relatively easy. I have never used paper to solve any of those.

However, the VH, I cannot seem to make progress. It seems the only way out is to write out everything and go through the techniques outlined by Kathy and others in the forum.

Anyway, back to more earthly matters....

cheers.

-m.

[quote="nataraj"]
Quote:


Some people find "very hard" too easy and go for "diabolical" "infernal" ...

Just a matter of finding the grade that is satisfying. Not too hard, not too easy.
Back to top
View user's profile Send private message
Display posts from previous:   
Post new topic   Reply to topic    dailysudoku.com Forum Index -> Daily Sudoku puzzles All times are GMT
Goto page Previous  1, 2, 3  Next
Page 2 of 3

 
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