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.
A383661
Number of closed knight's tours in the first 2n cells of a 5 X ceiling(2n/5) board.
Original entry on oeis.org
1, 0, 1, 30, 0, 148, 8, 78, 9309, 612, 62749, 44202, 42049, 2916485, 147192, 18284136, 13311268, 13008389, 973107552, 51147756, 6190192748, 4557702762, 4311375354, 316985255470, 16552301184, 2015267424300, 1495135512514, 1417634375316, 104324890543686, 5459334927260, 663068761241948
Offset: 9
For n=9 the a(9)=1 example is
1 14 5 10
4 9 2 15
13 18 11 6
8 3 16
17 12 7 .
- 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 = 9..150
- Don Knuth, CWEB program with input parameter board,60,5,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].
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].
A193054
Number of closed Knight's tours on a 7 X 2n board.
Original entry on oeis.org
0, 0, 1067638, 34524432316, 1250063279938854, 38350427205194670084, 1254934986399237346242334, 40157773188600794694366079616, 1293153423896688571314211086231916, 41575689378315795601749194654016984354, 1337089200028352592236847382536061361269314
Offset: 1
Showing 1-5 of 5 results.
Comments