|
| |
|
|
A118067
|
|
Number of knight tours on a 3 X k chessboard.
|
|
1
| |
|
|
0, 0, 0, 16, 0, 0, 104, 792, 1120, 6096, 21344, 114496, 257728
(list; graph; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 1,4
|
|
|
COMMENTS
| 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: A173293 A008433 A010111 * A037217 A109075 A187585
Adjacent sequences: A118064 A118065 A118066 * 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
|
| |
|
|