A383660
Number of closed knight's tours in the first 2n cells of a 3 X ceiling(2n/3) board.
Original entry on oeis.org
4, 0, 4, 24, 16, 56, 306, 176, 456, 2632, 1536, 4828, 26788, 15424, 44952, 254288, 147728, 448032, 2502568, 1448416, 4310048, 24228704, 14060048, 42195584, 236335248, 136947616, 409403328, 2297294496, 1332257856, 3989883552, 22366625344, 12965578752, 38798663104, 217604833360, 126169362176
Offset: 11
For n=11 the a(11)=4 solutions are
1 4 7 10 17 20 15 12
6 9 2 21 14 11 18
3 22 5 8 19 16 13 ;
1 4 7 14 11 20 9 18
6 15 2 21 8 17 12
3 22 5 16 13 10 19 ;
1 4 21 12 15 6 17 8
20 11 2 5 18 9 14
3 22 19 10 13 16 7 ;
1 4 21 18 9 6 11 14
20 17 2 5 12 15 8
3 22 19 16 7 10 13 .
- Donald E. Knuth, Hamiltonian paths and cycles, Prefascicle 8a of The Art of Computer Programming (work in progress, 2025).
- Don Knuth, Table of n, a(n) for n = 11..150
- Don Knuth, CWEB program with input parameter board,100,3,0,0,5,0,0.gb [the graph "board(50, 6, 0, 0, 5, 0, 0)" generated by the Stanford GraphBase.
A383662
Number of closed knight's tours in the first 2n cells of a 6 X ceiling(2n/6) board.
Original entry on oeis.org
6, 0, 2, 302, 8, 151, 19072, 9862, 18202, 1603948, 1067638, 1310791, 107096187, 55488142, 66608924, 6149236417, 3374967940, 4259963914, 402706752421, 239187240144, 292999006211, 26470682075988, 15360134570696, 18595568012716, 1685811256230132, 964730606632516, 1173328484648288
Offset: 11
For n=11, one of the a(11)=6 solutions is
1 4 13 16
12 15 2 5
3 22 17 14
8 11 6 19
21 18 9
10 7 20 .
- Donald E. Knuth, Hamiltonian paths and cycles, Prefascicle 8a of The Art of Computer Programming (work in progress, 2025).
- Don Knuth, Table of n, a(n) for n = 11..150
- Don Knuth, CWEB program with input parameter board,50,6,0,0,5,0,0.gb [the graph "board(50, 6, 0, 0, 5, 0, 0)" generated by the Stanford GraphBase].
A383663
Number of closed knight's tours in the first 2n cells of a 7 X ceiling(2n/7) board.
Original entry on oeis.org
2, 11, 58, 0, 21, 1020, 9309, 1481, 34162, 1295034, 1067638, 2213327, 50139185, 682189688, 144994543, 2607067351, 53099426601, 34524432316, 57716933870, 1388556345255, 16330667126220, 3697750041989, 70341043737487, 1662805965511580, 1250063279938854, 2122662114673944
Offset: 11
For n=11, the first of a(11)=2 solutions is
1 4 21 6
20 7 2
3 22 5
8 19 10
11 16 13
14 9 18
17 12 15
and the other is obtained by reflecting the bottom four rows:
1 4 21 6
20 7 2
3 22 5
10 19 8
13 16 11
18 9 14
15 12 17 .
- Donald E. Knuth, Hamiltonian paths and cycles. Prefascicle 8a of The Art of Computer Programming (work in progress, 2025).
- Don Knuth, Table of n, a(n) for n = 11..147
- Don Knuth, CWEB program with input parameter board,42,7,0,0,5,0,0.gb [the graph "board(50, 6, 0, 0, 5, 0, 0)" generated by the Stanford GraphBase].
A383664
Number of closed knight's tours in the first 2n cells of an 8 X ceiling(2n/8) board.
Original entry on oeis.org
4, 12, 212, 0, 50, 4525, 101730, 44202, 66034, 2408624, 69362264, 55488142, 101343548, 2398536889, 43391615822, 34524432316, 52661182514, 1231713564493, 20780788492646, 13267364410532, 21515340977481, 552407941427835, 10211663162678661, 7112881119092574, 11873618786859165
Offset: 13
For n=13 the a(13)=4 solutions are
1 4 25 12
24 11 2 5
3 26 13
10 23 6
7 14 9
22 17 20
19 8 15
16 21 18 ;
1 4 25 12
24 11 2 5
3 26 13
10 23 6
7 14 9
20 15 22
15 8 19
18 21 16 ;
1 14 25 22
24 21 2 15
13 26 23
20 3 16
17 12 19
4 9 6
7 18 11
10 5 8 ;
1 14 25 22
24 21 2 15
13 26 23
20 3 16
17 12 19
6 9 4
11 18 7
8 5 10 .
- Donald E. Knuth, Hamiltonian paths and cycles, Prefascicle 8a of The Art of Computer Programming (work in progress, 2025).
- Don Knuth, Table of n, a(n) for n = 13..96
- Don Knuth, CWEB program with input parameter board,32,8,0,0,5,0,0.gb [the graph "board(50, 6, 0, 0, 5, 0, 0)" generated by the Stanford GraphBase].
A175855
The number of closed Knight's tours on a 5 X 2n board.
Original entry on oeis.org
0, 0, 8, 44202, 13311268, 4557702762, 1495135512514, 491857035772330, 161514101568508400, 53034853662012222798, 17414154188157170439208, 5717847862749642677204182, 1877435447920358266870897874, 616447390029326136628439042672, 202407848349722353779265745190616, 66459727085467788423206394162537418, 21821760546806761707309514948565417796, 7165079447164571822068029945303172129766, 2352622444655438705806553391345493395131580, 772473271844923268504474277422663237674924998
Offset: 1
The smallest 5 X 2n board admitting a closed Knight's tour is the 5 X 6, on which there are 8 such tours.
Showing 1-5 of 5 results.
Comments