[seqfan] Knight's tour A186441
Ron Hardin
rhhardin at att.net
Wed Feb 23 01:05:50 CET 2011
Doing a T(n,k) version of http://oeis.org/A186441 for n steps on a (k+2)X(k+2)
board, it doesn't look like it's agreeing (column 6)
T(n,k)=Number of n-step knight's tours on a (k+2)X(k+2) board summed over all
starting positions
Table starts
..9...16.....25......36......49.....64.....81...100...121..144..169..196.225
.16...48.....96.....160.....240....336....448...576...720..880.1056.1248....
.16..104....328.....664....1112...1672...2344..3128..4024.5032.6152.........
.16..208....976....2576....5056...8320..12368.17200.22816...................
.16..400...2800....9328...21480..39616..63440.92656.........................
.16..800...8352...34448...91328.186544.322528...............................
.16.1280..21664..118480..372384.847520......................................
.16.2208..57392..405040.1508784.............................................
..0.3184.135184.1290112.....................................................
..0.4640.317296.............................................................
..0.5184....................................................................
..0.........................................................................
more terms being computed (not very efficiently timewise, but rather
script-change minimizing).
I assume knight's tour means no repeated positions.
Also obviously then each column is finite, going to 0 after the board is filled.
---rhhardin at mindspring.com
rhhardin at att.net (either)
More information about the SeqFan
mailing list