Chain requirements

Advanced methods and approaches for solving Sudoku puzzles

Chain requirements

Postby caraemily » Tue Mar 11, 2008 9:17 pm

Can the two ends of an XY chain inhabit the same box and validly eliminate one or more candidates in that box?

A post on this forum from 2005 stated that an XY chain "has more than four cells" - should this be corrected to "four or more cells"?
caraemily
 
Posts: 2
Joined: Tue Mar 11, 2008 4:00 pm

Postby Pat » Wed Mar 12, 2008 11:08 am

caraemily wrote:A post on this forum from 2005 stated that an XY chain "has more than four cells"
-- should this be corrected to "four or more cells"?



3-or-more cells --

http://www.sudopedia.org/wiki/XY-ChainSuDogreenPedia wrote:The shortest XY-Chain is an XY-Wing with only 3 cells

User avatar
Pat
 
Posts: 4056
Joined: Mon Jul 18, 2005 4:00 pm

Postby ronk » Wed Mar 12, 2008 11:40 am

Pat wrote:
http://www.sudopedia.org/wiki/XY-ChainSuDogreenPedia wrote:The shortest XY-Chain is an XY-Wing with only 3 cells


For many people, the length is the "loop length" which includes the elimination cell of a discontinuous "nice loop".
ronk
2012 Supporter
 
Posts: 4764
Joined: Wed Nov 02, 2005 5:00 pm
Location: Southeastern USA

Postby Pat » Sun Mar 16, 2008 1:56 pm

ronk wrote:For many people, the length is the "loop length" which includes the elimination cell of a discontinuous "nice loop"


thanks, ronk, you are absolutely right,
and 4 cells should be considered the minimum size
    ( obvious, but i mention this since ronk and i so rarely agree on anything )
caraemily wrote:Can the two ends of an XY chain inhabit the same box and validly eliminate one or more candidates in that box?


meanwhile, caraemily has moved this question to a separate Topic --
User avatar
Pat
 
Posts: 4056
Joined: Mon Jul 18, 2005 4:00 pm

Postby Steve R » Sun Mar 16, 2008 6:34 pm

So a sequence of three cells with candidates x, y z and t

(xy) – (yz) - (zt)

is not a chain.

Does it have a name?

Steve
Steve R
 
Posts: 74
Joined: Mon Apr 03, 2006 4:00 pm

Postby eleven » Mon Mar 17, 2008 4:35 pm

ronk wrote:For many people, the length is the "loop length" which includes the elimination cell of a discontinuous "nice loop".
This is odd for me. An xy-chain (or wing) can eliminate up to 4 candidates. Then such an xy-wing would be a xy-chain of length 7 ?
eleven
 
Posts: 3246
Joined: Sun Feb 10, 2008 5:00 pm

Postby ronk » Mon Mar 17, 2008 5:06 pm

eleven wrote:
ronk wrote:For many people, the length is the "loop length" which includes the elimination cell of a discontinuous "nice loop".
This is odd for me. An xy-chain (or wing) can eliminate up to 4 candidates. Then such an xy-wing would be a xy-chain of length 7 ?

For loop length, either count multiple eliminations as one, or count the number of links (inferences). Hmm, maybe the origin is the number of links.

Code: Select all
 .  xz .  | *  xy *
 *  *  *  | yz .  .
 .  .  .  | .  .  .

[r1c46,r2c123] -z- r1c2 -x- r1c5 -y- r2c4 -z- [r1c46,r2c123], implies r1c46<>z, r2c123<>z

There is a potential for five eliminations, but chain_length = 3 and loop_length = 4.

Steve R wrote:So ... (xy) – (yz) - (zt)

is not a chain.

Does t = x?
ronk
2012 Supporter
 
Posts: 4764
Joined: Wed Nov 02, 2005 5:00 pm
Location: Southeastern USA

Postby Steve R » Mon Mar 17, 2008 5:30 pm

In general, t ≠ x.

Steve
Steve R
 
Posts: 74
Joined: Mon Apr 03, 2006 4:00 pm


Return to Advanced solving techniques

Who is online

Users browsing this forum: No registered users and 0 guests

cron