|
|
A242513
|
|
a(n) = maximal number of shortest knight's move paths, from origin at center of an infinite open chessboard, to any square within n moves.
|
|
5
|
|
|
1, 1, 2, 12, 54, 100, 330, 1050, 3024, 8736, 23220, 62700, 158004, 406692, 986986, 2452450, 5788640, 14002560, 32357052, 76640148, 174174520, 405623400, 909582212, 2089064516, 4633556448, 10519464000, 23120533800, 51977741400, 113365499940, 252725219460, 547593359850, 1211884139250, 2610998927040, 5741708459520, 12309472580460, 26917328938500
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,3
|
|
COMMENTS
|
For n>4 this sequence is conjectured to be identical to A242511.
The same sequence results after replacing 'within n moves' with 'at shortest distance n moves'.
|
|
REFERENCES
|
Fred Lunnon, Knights in Daze, to appear.
|
|
LINKS
|
|
|
EXAMPLE
|
For n=5, there are 100 shortest paths of length 5 steps from (0,0) to (7,0); no square at 5 (or fewer) moves from the origin has more shortest paths.
|
|
CROSSREFS
|
|
|
KEYWORD
|
easy,nonn,walk
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|