|
|
A186853
|
|
Number of 4-step knight's tours on an (n+2) X (n+2) board summed over all starting positions.
|
|
2
|
|
|
16, 208, 976, 2576, 5056, 8320, 12368, 17200, 22816, 29216, 36400, 44368, 53120, 62656, 72976, 84080, 95968, 108640, 122096, 136336, 151360, 167168, 183760, 201136, 219296, 238240, 257968, 278480, 299776, 321856, 344720, 368368, 392800
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
LINKS
|
|
|
FORMULA
|
Empirical: a(n) = 392*n^2 - 1048*n + 496 for n > 3.
|
|
EXAMPLE
|
Some solutions for 5 X 5:
0 1 0 0 0 0 3 0 0 0 0 0 0 0 0 0 0 1 0 0
0 0 3 0 0 0 0 0 0 0 0 0 0 0 1 4 0 0 0 2
2 0 0 0 4 4 0 2 0 0 4 0 0 0 0 0 0 3 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0
0 0 0 0 0 0 0 0 1 0 0 3 0 0 0 0 0 0 0 0
|
|
PROG
|
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|