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 

XY Chain Interpretation

 
Post new topic   Reply to topic    dailysudoku.com Forum Index -> Daily Sudoku puzzles
View previous topic :: View next topic  
Author Message
chriswarren



Joined: 29 Sep 2010
Posts: 4

PostPosted: Thu Sep 30, 2010 2:05 pm    Post subject: XY Chain Interpretation Reply with quote

Trying to solve the puzzle below via XY chains appears to give two answers to R1C4??

Starting from R1C6 -> R4C6-> R5C6->R6C4 -> suggests you can remove the 5 out of R1C4...

...and R1C6->R9C6->R7C4 -> suggests you can remove the 6 from R1C4!

Am I interpreting XY chains wrong?

http://www.dailysudoku.com/sudoku/play.shtml?p=89:4:1:56:2:56:7:89:3:5678:567:578:9:3:4:1:268:2 568:2:569:3:8:1:7:56:69:4:5689:569:4:2:7:58:3:1:68 9:1789:2:789:3:6:18:4:5:89:1568:3:58:15:4:9:268:7: 268:3:159:59:16:89:2:568:4:7:1579:1579:6:4:89:3:25 8:28:1258:4:8:2:7:5:16:9:3:16:

Please copy the complete link above and paste into browser.
Back to top
View user's profile Send private message
Marty R.



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

PostPosted: Thu Sep 30, 2010 3:40 pm    Post subject: Reply with quote

Welcome to the forum. I'm unable to see anything from the link other than boxes 123.

What puzzle is this?
Back to top
View user's profile Send private message
Marty R.



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

PostPosted: Thu Sep 30, 2010 4:40 pm    Post subject: Reply with quote

OK, I figured out the link.

Code:

+---------------+----------+----------------+
| 89   4    1   | 56 2  56 | 7    89  3     |
| 5678 567  578 | 9  3  4  | 1    268  2568 |
| 2    569  3   | 8  1  7  | 56   69  4     |
+---------------+----------+----------------+
| 5689 569  4   | 2  7  58 | 3    1    689  |
| 1789 2    789 | 3  6  18 | 4    5   89    |
| 1568 3    58  | 15 4  9  | 268  7    268  |
+---------------+----------+----------------+
| 3    159  59  | 16 89 2  | 568  4   7     |
| 1579 1579 6   | 4  89 3  |  258 28  1258  |
| 4    8    2   | 7  5  16 | 9    3   16    |
+---------------+----------+----------------+

[url=http://www.dailysudoku.com/sudoku/play.shtml?p=89:4:1:56:2:56:7:89:3:5678:567:578:9:3:4:1:268: 2568:2:569:3:8:1:7:56:69:4:5689:569:4:2:7:58:3:1: 689:1789:2:789:3:6:18:4:5:89:1568:3:58:15:4:9:268:7: 268:3:159:59:16:89:2:568:4:7:1579:1579:6:4:89:3: 258:28:1258:4:8:2:7:5:16:9:3:16:]Play this puzzle online[/url] at the Daily Sudoku site

Quote:

Starting from R1C6 -> R4C6-> R5C6->R6C4 -> suggests you can remove the 5 out of R1C4...

...and R1C6->R9C6->R7C4 -> suggests you can remove the 6 from R1C4!

Am I interpreting XY chains wrong?


I think so. If I'm interpreting correctly, in the first chain, the 5 in r1c6 proves a 5 in r6c4. In an XY-Chain you start with one number and see if that can prove a cell with the other number. If so, that other number is the pincers, with one in the original cell and the other in the proved cell. So one or the other has to be that value.

For example, in a standard XY-Chain you could start with 6 to prove a cell contains 5. And if the original cell is not 6, then it must be 5. Then, one or the other must be 5 and any cell seeing the original cell and the proved cell cannot contain 5.

Hope this is clear. If not, don't hesitate to say so.
Back to top
View user's profile Send private message
chriswarren



Joined: 29 Sep 2010
Posts: 4

PostPosted: Thu Sep 30, 2010 6:57 pm    Post subject: Reply with quote

Hi Marty - thanks for the response - but I'm still confused!

Maybe I've got the name of the strategy wrong, but I thought that if you follow a chain of bi-value cells where they always share a digit, if you find a cell that is seen by both ends of the chain, and shares a digit with these two ends - then you can remove it.

That being said, depending on which chain route you follow in my puzzle, you get a different answer for R1C4. Somethings wrong somewhere!
Back to top
View user's profile Send private message
Marty R.



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

PostPosted: Thu Sep 30, 2010 7:14 pm    Post subject: Reply with quote

Chris, if you look at the first chain, a 5 in r1c6 proves a 5 in r6c4. Now suppose that r1c6 is not 5, i.e., it's a 6. The 6 proves a 1 in r6c4. There's nothing there that says either r1c6 or r6c4 must be a 5. That is the essence of pincers, that at least one or the other must be true.

Let's use a stupid example because I don't see any valid chains there. A 6 in r1c6 proves a 5 in r4c6. So if r1c6=6, then r4c6 must=5 and if r1c6<>6, then it must be=5, therefore one of r1c6 or r4c6 must be=5.

Of course one or the other must be 5 because there are only two 5s there, but I hope this can illustrate the principle of the XY-Chain.

Keep asking if this isn't clear.
Back to top
View user's profile Send private message
daj95376



Joined: 23 Aug 2008
Posts: 3854

PostPosted: Thu Sep 30, 2010 9:21 pm    Post subject: Reply with quote

Hello Chris,

Your description of an XY-Chain is incorrect. You want to start with the assumption that a condition is true. This is a common mistake when first encountering XY-Chains. You need to read the following article, and then ask questions if you are still confused.

http://www.sudopedia.org/wiki/XY-Chain

Regards, Danny
Back to top
View user's profile Send private message
chriswarren



Joined: 29 Sep 2010
Posts: 4

PostPosted: Fri Oct 01, 2010 11:19 am    Post subject: Reply with quote

Hi Marty and Danny,

Many thanks for your help.

I'm obviously missing something. I've reread the sudopedia article - and I still feel that in the example I've given, there are two XY chains i.e. bivalue cells, strongly linked with at least one value. Depending on the route of the chain, you either have a start and end cell with a common 5 (R1C6 and R6C4) or a start and end with a common 6 (R1C6 and R7C4).

The point of the strategy I thought is that you can then remove the common number found in the pincered cell R1C4. But obviously my two chains (if they really are XY chains) result in wanting to remove both the 5 and 6 from R1C4!

I'm sure I'm misinterpreting something (I have to be!!) - but it's frustrating not knowing exactly what. Thanks for any more help you can give.
Back to top
View user's profile Send private message
Marty R.



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

PostPosted: Fri Oct 01, 2010 2:59 pm    Post subject: Reply with quote

Chris,

Try this and see if it's any clearer than what you've read thus far.

http://www.sudokuonline.us/xy-chains.php
Back to top
View user's profile Send private message
chriswarren



Joined: 29 Sep 2010
Posts: 4

PostPosted: Fri Oct 01, 2010 6:46 pm    Post subject: Reply with quote

Thanks Marty!

Have finally twigged. The key point in your last link was that the number you elimate from the pincered cell has to be the one that is "unused" in the end of the chain (i.e. not used to make the link to the previous cell).

Hope that's the explanation - can sleep easy now!
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
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