Non, le blog ne ferme pas. c'est juste une de mes usines à gaz qui arrive à son terme, celle avec les longs parcours.

J'avais donné dans un post précédent des parcours assez longs pour des carrés de 2 à 5 cases de côté. Voici les résultats pour 6 à 10. Ils ont été obtenus par recuit simulé, donc ne pas s'attendre à de véritables optimums.

6x6 : 152,7


7x7 : 244,9


Pour les trois derniers je vous (et me) fais grâce des parcours.

8x8 : 385
9x9 : 544,9
10x10 : 745,5

Maintenant le graphique du log de la longueur du chemin divisé par le log de la dimension-1 :


On peut passer sereinement à autre chose!