login
This site is supported by donations to The OEIS Foundation.

 

Logo

The OEIS is looking to hire part-time people to help edit core sequences, upload scanned documents, process citations, fix broken links, etc. - Neil Sloane, njasloane@gmail.com

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A118067 Number of knight's tours on a 3 X k chessboard. 2
0, 0, 0, 16, 0, 0, 104, 792, 1120, 6096, 21344, 114496, 257728, 1292544, 3677568, 17273760, 46801984, 211731376, 611507360, 2645699504, 7725948608 (list; graph; refs; listen; history; text; 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 4 X k board (again, equal to half the number of tours). 3. Kraitchik (1942) incorrectly reports 376 tour diagrams for the 3 X 8 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

Table of n, a(n) for n=1..21.

G. Jelliss, Open Knight's Tours of Three-Rank Boards

Seiichi Manyama calculated a(14)-a(21) by yoh2's code

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.

Cf. A158074. - Eric W. Weisstein, Mar 13 2009

Sequence in context: A173293 A008433 A010111 * A037217 A109075 A187585

Adjacent sequences:  A118064 A118065 A118066 * A118068 A118069 A118070

KEYWORD

nonn,more

AUTHOR

Colin Rose, May 11 2006

EXTENSIONS

a(13) from Eric W. Weisstein, Mar 13 2009

a(14)-a(21) from Seiichi Manyama, Apr 25 2016

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent | More pages
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy .

Last modified May 28 00:36 EDT 2017. Contains 287210 sequences.