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

 

Logo

Annual Appeal: Please make a donation (tax deductible in USA) to keep the OEIS running. Over 5000 articles have referenced us, often saying "we discovered this result with the help of the OEIS".

Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A165134 Number of knight's paths visiting each square of a chessboard exactly once. 2
1, 0, 0, 0, 1728, 6637920, 165575218320, 19591828170979904 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,5

LINKS

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

Stefan Behnel, The Knight's Paths

A. Chernov, Open knight's tours

P. Hingston, G. Kendall, Enumerating knight's tours using an ant colony algorithm, The 2005 IEEE Congress on Evolutionary Computation, 2 (2006), 1003-1010

G. Stertenbrink, Number of Knight's Tours

Gheorghe Coserea, Solutions for 5x5 chessboard

EXAMPLE

From Gheorghe Coserea, Oct 08 2016: (Start)

For n=5 the numbers in the table below give the number of knight's paths starting at the respective position on the 5x5 chessboard.  In total there are a(5) = 304*4 + 56*8 + 64 = 1728 solutions.

    [1] [2] [3] [4] [5]

[1] 304 0   56  0   304

[2] 0   56  0   56  0

[3] 56  0   64  0   56

[4] 0   56  0   56  0

[5] 304 0   56  0   304

(End)

CROSSREFS

Cf. A118067, A079137, A083386, A001230.

Sequence in context: A002519 A052068 A114767 * A013797 A013864 A112140

Adjacent sequences:  A165131 A165132 A165133 * A165135 A165136 A165137

KEYWORD

nonn,hard,more

AUTHOR

[No name given] (c.candide(AT)free.fr), Sep 04 2009

EXTENSIONS

a(7) from Guenter Stertenbrink, added by Alex Chernov, Sep 01 2013

a(1)=1, a(2)=0 prepended by Max Alekseyev, Sep 22 2013

a(8) from Alex Chernov, May 10 2014

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 December 2 19:13 EST 2016. Contains 278683 sequences.