remote pairs - longest chain?

Advanced methods and approaches for solving Sudoku puzzles

remote pairs - longest chain?

Postby ab » Sat Jun 17, 2006 11:05 am

What's the longest known/possible chain for remote pairs:?:
ab
 
Posts: 451
Joined: 06 September 2005

Postby ab » Tue Jun 20, 2006 5:34 pm

I'm surprised no one has posted an answer. You could at least post a puzzle with the longest chain you have seen.
ab
 
Posts: 451
Joined: 06 September 2005

Postby Karlson » Tue Jun 20, 2006 5:42 pm

Code: Select all
 134 6   7   | 8   2   134 | 9   34  5 
 9   34  2   | 7   5   34  | 8   1   6 
 8   5   134 | 9   6   134 | 7   2   34
-------------+-------------+-------------
 5   34  9   | 2   8   6   | 1   7   34
 6   7   14  | 14  3   9   | 5   8   2 
 134 2   8   | 14  7   5   | 6   34  9 
-------------+-------------+-------------
 7   8   5   | 6   4   2   | 3   9   1 
 2   9   6   | 3   1   7   | 4   5   8 
 34  1   34  | 5   9   8   | 2   6   7 

Not that long, but it fills nearly the whole puzzle

edit: this one is longer
Code: Select all
 7   4   1   | 38  5   9   | 2   6   38
 5   9   38  | 4   6   2   | 38  1   7 
 2   6   38  | 7   38  1   | 9   5   4 
-------------+-------------+-------------
 1   8   4   | 35  7   35  | 6   2   9 
 3   5   9   | 6   2   8   | 4   7   1 
 6   7   2   | 1   9   4   | 38  38  5 
-------------+-------------+-------------
 4   1   5   | 2   38  36  | 7   9   368
 9   2   7   | 358 4   356 | 1   38  368
 8   3   6   | 9   1   7   | 5   4   2 
Karlson
 
Posts: 26
Joined: 14 May 2006

Postby gsf » Tue Jun 20, 2006 6:48 pm

this has a 16 edge xy-cycle => [69]^6 leaving naked singles
the cycle
Code: Select all
[69]6[59]8[52]7[12]8[17]7[37]8[31]3[71]8[21]7[27]5[23]2[33]5[36]2[26]6[28]3[39]6

the pencilmarks at the cycle
Code: Select all
 4   78  6  | 3   9   5  | 78  2   1
 37  9   25 | 8   1   26 | 57  36  4
 38  1   25 | 7   4   26 | 58  9   36
------------+------------+------------
 2   36  14 | 14  5   8  | 36  7   9
 16  78 378 | 16  2   9  | 4   5   38
 9   5   48 | 46  3   7  | 2   1   68
------------+------------+------------
 78  2   78 | 9   6   3  | 1   4   5
 5   4   9  | 2   8   1  | 36  36  7
 16  36  13 | 5   7   4  | 9   8   2
gsf
2014 Supporter
 
Posts: 7306
Joined: 21 September 2005
Location: NJ USA


Return to Advanced solving techniques