Length of the longest directed, closed, non-intersecting rook path on an n X n chess board avoiding right turns on squares of one color and avoiding left turns on the other color.

max lengthcount paths
n=10
20
381
4121
5164
62013
7402
84814
962177
1076>2121
1198616
121163
13136
14156
15188
16208

Length of the longest directed, closed, non-intersecting rook path on an n X k chess board avoiding right turns on squares of one color and avoiding left turns on the other color.

n=34567891011121314151617181920

k=38812121818222228283232383842424848len
11111122226633151566cnt
4
1214162024262832363840444850525660len
11321311314264164751cnt
5
16182628303244465254626470728082len
4511101712244714281224cnt
6
203036404450566064707680849096len
13548365529106697481178980871239211126cnt
7
40425052626472748890100102114116len
2181825966315629617162912581891cnt
8
4854606876828896104110116124132len
144023257359072670029914001322084212728cnt
9
626880849498110114124128144148len
1776103561384860320109787>9283>9715>10000217646cnt
10
768696104112122132140148158168len
>2121661272905421616411246558cnt
11
98104116122136142154160174180len
6161188633>9177>8102>9430>9588>9998>9872>10000cnt
12
116124136146160168180190204len
33062335421540483>4218210cnt
13
136146162170182192208216len
cnt
14
156170184196208222236len
cnt
15
188198len
cnt
16
208len
cnt
n=34567891011121314151617181920


3x3 - 1 solution

4x4 - 1 solution

5x5 - 4 solutions

6x6 - 13 solutions

7x7 - 2 solutions

8x89x910x1011x11

12x1213x1314x14

15x1516x16

5 января 2012

Downloads
longest directed, closed, non-intersecting rook paths (rookpaths.zip) (945.3 Кб, просмотров: 565 )


Copyright © 2009-2014 by