Ce tableau indique le temps passé (en secondes) pour parcourir la totalité d'un arbre de
recherche pour un index donné. L'index représente le nombre de sauts initial à
partir du point de départ. Plus index est grand, plus l'arbre de recherche est
réduit. Lorsque Index vaut 1, la totalité de l'arbre a été parcourue. La colonne
"case" indique le début du chemin initial essayé par le cavalier. Le chemin se
lit de bas en haut. Par exemple, pour le départ 0, le premier chemin essayé est
la suite de cases 0,10,4,14,31,46,63,53,47,62,52, ….
Tous les arbres issus de ces 10 premiers bonds ont été parcourus en 1687
secondes.
Toutes les solutions ont été trouvées 2 fois (une fois en chemin direct + une
fois en considérant le chemin dual) en 54 jours.
La zone de départ est indiquée sur ce diagramme

Les recherches à partir des départs 9 et 11 ont été lancées sur une machine
pentium 4, 2,4 Ghz. Les autres recherches sont réalisées sur un pentium 4
1,7Ghz.
Machine |
pentium IV 1,7 G |
as |
pentium IV 1,7 G |
as |
pentium IV 1,7 G |
as |
pentium IV 1,7 G |
as |
pentium IV 2,4 G |
as |
pentium IV 1,7 G |
as |
pentium IV 2,4 G |
as |
pentium IV 1,7 G |
as |
pentium IV 1,7 G |
as |
pentium IV 1,7 G |
as |
depart |
A1 - 00 |
|
B1 - 01 |
|
C1 - 02 |
|
D1 - 03 |
|
B2 - 09 |
|
C2 - 10 |
|
D2 - 11 |
|
C3 - 18 |
|
D3 - 19 |
|
D4 - 27 |
|
Index |
temps |
Case |
temps |
Case |
temps |
Case |
temps |
Case |
temps |
Case |
temps |
Case |
temps |
Case |
temps |
Case |
temps |
Case |
temps |
Case |
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 |
|
# jours |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
de calcul |
13,3 |
|
8,0 |
|
7,6 |
|
7,9 |
|
2,2 |
|
3,8 |
|
3,4 |
|
1,5 |
|
3,7 |
|
2,3 |
|
Les 10 courbes indiquant le temps de recherche (en secondes) en fonction de
la profondeur de l'arbre sont fournies à partir des 10 départs de la zone de
départ. Il y a un rapport 10 entre la recherche la plus longue (départ case 0)
et la recherche la plus rapide (départ case 18).

|