A première vue, faire parcourir l’échiquier par le cavalier ne semble pas
offrir de nombreuses solutions. KOLOSSALE erreur, le nombre de
solution parait être quasiment infini.
Le programme de calcul a été lancé mi-janvier 2025.
La dernière ligne, dans “la dernière stat“, donne le temps CPU depuis son lancement.
- Afficher le code Source du calcul du parcours du cavalier
Ecrit en Fortran, sur une machine Dedibox premier prix, le programme
exécute 1 million de mouvements par seconde. - Afficher l’ensemble des parcours du cavalier calculés
Chaque solution trouvée génère une entrée. La solution est décrite
sur les deux lignes de 64 caractères et permet de vérifier sa validité. - Afficher la dernière Stat du calcul des déplacements ou l’ensemble des Stats
Comme les décisions de mouvement du Cavalier sont issues d’une fonction aléatoire,
il est intéressant de mesurer le nombre de mouvements moyens pour une solution,
ainsi que le nombre minimum et maximum.
Le ratio entre le nombre de solutions identiques et le nombre total de solutions
donne une idée du nombre de solutions possibles. - Afficher le Script de mise en forme des statistiques du parcours Cavalier.