La suite.
Pour aller plus loin, une fois un parcours valide obtenu je décide de tester systématiquement tous les échanges possibles des maisons deux à deux et d’appliquer celui avec le meilleur gain. En recommençant sur le parcours ainsi amélioré jusqu’à stagnation avant nouveau tirage, un autre bond considérable puisque j’arrive cette fois à la trentaine de maisons - à condition d’user de tous les processeurs et de laisser tourner quelques heures quand même - au delà c’est mort.
À force d’y penser jour après jour, une nouvelle idée me vient. Les parcours les plus courts commencent tous par 1-4-5-...-… et ils se terminent tous par ...-6-3-2. Je me dis que je pourrais peut-être forcer ces positions et ne tirer au hasard que les maisons du centre, ce qui me ramènerait à des configurations plus efficaces. Et là pof, magique, cinquante, cent, deux cents, cinq cents maisons, les résultats sortent en quelques dizaines de secondes pour les plus grands nombres, plus aucune limite, le bonheur.
Après analyse, la config’ est toujours la suivante :
ce qui donne deux parcours pour le plus court grâce à la symétrie haut/bas sur la terminaison.
À partir de là il est donc facile d'en tirer une formule générale.