This site is supported by donations to The OEIS Foundation.



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".

(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A175881 Number of closed Knight's tours on a 6 X n board. 4
0, 0, 0, 0, 8, 9862, 1067638, 55488142, 3374967940, 239187240144, 15360134570696, 964730606632516, 61989683445413228, 4005716717182224826, 255967892553030600920, 16378998506224697063588, 1050504687249683771795632, 67351449674771471216148786, 4314151246752166099728445868 (list; graph; refs; listen; history; text; internal format)



Could you please say how you calculated these numbers? - N. J. A. Sloane, Dec 05 2010?

I kept track of pairs of loose ends within the two rightmost columns of a 6 X n board, assuming that everything to the left of these two columns is fully connected and that there are no cycles (or one if this is a final state). Next I added a new column and connected it to the rightmost two columns in all ways such that there are no cycles formed(or one if this results in a final state) and the leftmost column in the current state is fully connected and can be dropped. From this followed a transition matrix. I can provide a reference to my writeup once it is completed and has been accepted by my supervisor. - Johan de Ruiter, Dec 05 2010


Johan de Ruiter, Table of n, a(n) for n = 1..40

J. de Ruiter, Counting Domino Coverings and Chessboard Cycles, 2010.


The smallest 6 X n board admitting a closed Knight's tour is the 6 X 5, on which there are 8 such tours.


A070030 deals with 3 X 2n boards, A175855 with 5 X 2n boards.

Sequence in context: A230570 A055308 A188890 * A165429 A242852 A079235

Adjacent sequences:  A175878 A175879 A175880 * A175882 A175883 A175884




Johan de Ruiter, Dec 05 2010



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 7 19:05 EST 2016. Contains 278895 sequences.