[go: up one dir, main page]

login

Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).

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
OFFSET
1,5
COMMENTS
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
EXAMPLE
The smallest 6 X n board admitting a closed Knight's tour is the 6 X 5, on which there are 8 such tours.
CROSSREFS
A070030 deals with 3 X 2n boards, A175855 with 5 X 2n boards.
Sequence in context: A230570 A055308 A188890 * A165429 A343475 A242852
KEYWORD
nonn
AUTHOR
Johan de Ruiter, Dec 05 2010
STATUS
approved