This table indicates time (in seconds) to traverse the totality of a
tree of research for a given index. The index represents the initial number
of jumps starting from the starting point. The larger index is, the more
the tree of research is reduced. When Index is 1, the totality of the
tree was traversed. The column "square" indicates the beginning of the
initial way tested by the knight. The way is read upwards. For example,
for start 0, the first way tested is the continuation of boxes 0,10,4,14,31,46,63,53,47,62,52,
a.s.o ...
All the trees resulting from these the first 10 steps were traversed
in 1687 seconds.
All the solutions were found 2 times (once in direct way + once by considering
the dual way) in 54 days. (8 searches ran on pentium IV 1,7 Ghz and 2
other on Pentium IV 2,4 Ghz)
The starting zone is indicated on this
diagram

Research starting from departures 9 and 11 was launched on
a machine pentium 4, 2,4 Ghz. Other research is carried out on a
pentium 4 1,7Ghz.
Machine |
pentium IV 1,7 G |
have |
pentium IV 1,7 G |
have |
pentium IV 1,7 G |
have |
pentium IV 1,7 G |
have |
pentium IV 2,4 G |
have |
pentium IV 1,7 G |
have |
pentium IV 2,4 G |
have |
pentium IV 1,7 G |
have |
pentium IV 1,7 G |
have |
pentium IV 1,7 G |
have |
departure |
A1 - 00 |
|
B1 - 01 |
|
C1 - 02 |
|
D1 - 03 |
|
B2 - 09 |
|
C2 - 10 |
|
D2 - 11 |
|
C3 - 18 |
|
D3 - 19 |
|
D4 - 27 |
|
Index |
time |
square |
time |
square |
time |
square |
time |
square |
time |
square |
time |
square |
time |
square |
time |
square |
time |
square |
time |
square |
22 |
1 |
26 |
1 |
36 |
1 |
60 |
1 |
31 |
1 |
50 |
1 |
52 |
1 |
60 |
1 |
14 |
1 |
50 |
1 |
62 |
21 |
1 |
20 |
1 |
26 |
1 |
50 |
1 |
14 |
1 |
54 |
1 |
62 |
1 |
54 |
1 |
31 |
1 |
56 |
1 |
47 |
20 |
1 |
30 |
1 |
11 |
1 |
56 |
1 |
4 |
1 |
37 |
1 |
47 |
1 |
39 |
1 |
37 |
1 |
41 |
1 |
30 |
19 |
2 |
15 |
1 |
28 |
2 |
41 |
1 |
10 |
1 |
31 |
1 |
30 |
1 |
22 |
1 |
27 |
4 |
24 |
4 |
13 |
18 |
7 |
5 |
1 |
18 |
20 |
24 |
5 |
25 |
1 |
21 |
7 |
13 |
1 |
12 |
1 |
12 |
6 |
9 |
4 |
7 |
17 |
78 |
11 |
2 |
12 |
42 |
9 |
16 |
8 |
5 |
11 |
7 |
7 |
1 |
6 |
1 |
6 |
8 |
3 |
11 |
22 |
16 |
114 |
1 |
2 |
6 |
114 |
3 |
42 |
2 |
13 |
1 |
7 |
22 |
2 |
23 |
1 |
23 |
50 |
13 |
52 |
12 |
15 |
137 |
16 |
4 |
23 |
501 |
13 |
149 |
12 |
40 |
16 |
230 |
12 |
13 |
38 |
3 |
38 |
50 |
7 |
64 |
6 |
14 |
254 |
33 |
36 |
38 |
501 |
7 |
221 |
6 |
102 |
33 |
296 |
6 |
17 |
55 |
4 |
55 |
50 |
22 |
95 |
23 |
13 |
282 |
48 |
47 |
55 |
875 |
22 |
310 |
23 |
143 |
48 |
434 |
23 |
22 |
61 |
5 |
61 |
462 |
12 |
268 |
38 |
12 |
355 |
58 |
57 |
61 |
5 075 |
12 |
658 |
38 |
164 |
58 |
1 265 |
38 |
51 |
51 |
13 |
51 |
573 |
6 |
368 |
55 |
11 |
1 687 |
52 |
137 |
51 |
7 076 |
6 |
735 |
55 |
312 |
52 |
1 683 |
55 |
66 |
57 |
16 |
57 |
775 |
23 |
469 |
61 |
10 |
2 329 |
62 |
169 |
57 |
9 236 |
23 |
849 |
61 |
358 |
62 |
2 010 |
61 |
112 |
40 |
22 |
40 |
2 166 |
38 |
1 052 |
51 |
9 |
4 043 |
47 |
248 |
40 |
19 442 |
38 |
2 853 |
51 |
432 |
47 |
4 536 |
51 |
713 |
25 |
147 |
25 |
2 786 |
55 |
1 254 |
57 |
8 |
32 295 |
53 |
1837 |
25 |
24 936 |
55 |
3 683 |
57 |
1 562 |
30 |
5 168 |
57 |
932 |
8 |
147 |
8 |
3 413 |
61 |
1 584 |
40 |
7 |
32 295 |
63 |
2291 |
8 |
30 504 |
61 |
6 965 |
40 |
1 908 |
15 |
6 270 |
40 |
2 367 |
2 |
186 |
2 |
9 260 |
51 |
4 317 |
25 |
6 |
32 295 |
46 |
4802 |
2 |
70 056 |
51 |
70 493 |
50 |
3 047 |
5 |
21 424 |
25 |
15 009 |
17 |
3 401 |
17 |
12 711 |
57 |
5 497 |
8 |
5 |
102 427 |
31 |
50 300 |
17 |
85 754 |
57 |
70 493 |
56 |
31 432 |
22 |
25 527 |
8 |
15 009 |
0 |
3 401 |
0 |
16 743 |
40 |
10 058 |
2 |
4 |
156 213 |
14 |
50300 |
0 |
106 569 |
40 |
70 493 |
41 |
31 432 |
7 |
38 220 |
2 |
15 009 |
10 |
3 401 |
10 |
35 202 |
25 |
46 248 |
17 |
3 |
309 510 |
4 |
99606 |
10 |
306 596 |
25 |
218 224 |
24 |
39 663 |
13 |
240 716 |
17 |
107 573 |
16 |
23 670 |
16 |
43 233 |
8 |
46 248 |
0 |
2 |
1 146 284 |
10 |
362746 |
16 |
422 383 |
8 |
338 272 |
9 |
133 780 |
3 |
240 716 |
0 |
143 544 |
1 |
47 012 |
1 |
61 033 |
2 |
46 248 |
10 |
1 |
1 146
284 |
0 |
695006 |
1 |
658
633 |
2 |
682
646 |
3 |
190
851 |
9 |
324
546 |
10 |
290
238 |
11 |
128
139 |
18 |
321
107 |
19 |
198
763 |
27 |
# Solutions |
9 |
|
7 |
|
37 |
|
61 |
|
6 |
|
51 |
|
37 |
|
14 |
|
28 |
|
30 |
|
# days |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
of calculation |
13,3 |
|
8,0 |
|
7,6 |
|
7,9 |
|
2,2 |
|
3,8 |
|
3,4 |
|
1,5 |
|
3,7 |
|
2,3 |
|
The 10 curves indicating the search time (in seconds) according to the
depth of the tree are provided starting from the 10 departures of the
starting zone. There is a factor of 10 between the longest research (departure
square 0) and the fastest research (departure square 18).

|