Synthèse résultats

Accueil Remonter

 

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 26 1 36 60 31 50 1 52 1 60 1 14 1 50 1 62
21 20 1 26 50 14 54 1 62 1 54 1 31 1 56 1 47
20 30 1 11 56 4 37 1 47 1 39 1 37 1 41 1 30
19 15 1 28 41 10 31 1 30 1 22 1 27 4 24 4 13
18 5 1 18 20  24 25 21 7 13 1 12 1 12 6 9 4 7
17 78  11 2 12 42  9 16  8 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 146 284  695006 658 633  682 646  190 851  324 546  10  290 238  11  128 139  18  321 107  19  198 763  27 
#Solutions     37    61      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).