|
Search: id:A118067
|
|
|
| A118067 |
|
Number of knight tours on a 3 X k chessboard. |
|
+0
2
|
|
| 0, 0, 0, 16, 0, 0, 104, 792, 1120, 6096, 21344, 114496, 257728
(list; graph; listen)
|
|
|
OFFSET
|
1,4
|
|
|
COMMENT
|
1. Jelliss computes the number of tour diagrams (which is equal to half the number of tours). 2. Sequence A079137 computes the number of tour DIAGRAMS for a 4xK board (again, equal to half the number of tours). 3. Kraitchik (1942) incorrectly reports 376 tour diagrams for the 3x8 case; the correct number is 396 (i.e. 792 tours); [cf. Rose, Jelliss]
|
|
REFERENCES
|
Kraitchik, M., Mathematical Recreations. New York: W. W. Norton, pp. 264-5, 1942.
|
|
LINKS
|
G. Jelliss, Open Knight's Tours of Three-Rank Boards
C. Rose, The Distribution of the Knight.
Eric Weisstein's World of Mathematics, Knight's Tours - from MathWorld
|
|
MATHEMATICA
|
Mathematica notebook available at: http://www.tri.org.au/knightframe.html
|
|
CROSSREFS
|
Cf. A079137.
A158074 [From Eric W. Weisstein (eric(AT)weisstein.com), Mar 13 2009]
Sequence in context: A023919 A008433 A010111 this_sequence A037217 A109075 A007791
Adjacent sequences: A118064 A118065 A118066 this_sequence A118068 A118069 A118070
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
Colin Rose (colin(AT)tri.org.au), May 11 2006
|
|
EXTENSIONS
|
a(13) from Eric W. Weisstein (eric(AT)weisstein.com), Mar 13 2009
|
|
|
Search completed in 0.002 seconds
|
