Les tours de Hanoï
Un jeu de 1883, une solution récursive et un problème encore ouvert : essayez-le jusqu’à 15 disques et 10 tiges.
Mode d’emploi
Le but est de déplacer toute la tour de la tige A vers la dernière tige en respectant deux règles : on déplace un seul disque à la fois, et on ne pose jamais un disque sur un disque plus petit. Combien de coups faut-il au minimum ? C’est à vous de le découvrir ! Cette application accompagne ma présentation sur le travail des mathématiciens, où la tour de disques modélise une pile de caisses fragiles qu’un chariot élévateur doit déplacer d’un quai à l’autre. Elle permet de :
- jouer à la souris, au doigt ou au clavier, avec 1 à 15 disques et 3 à 10 tiges ;
- remplir son propre tableau « Combien de coups ? » : chaque tour réussie sans aide y inscrit son meilleur résultat, et un ✓ apparaît quand on atteint le minimum. Voyez-vous la régularité ? Pouvez-vous deviner la formule ?
- après 5 essais, voir la solution optimale se dérouler, de 0,5 à 1000 coups par seconde, avec les appels récursifs qui la construisent et la régularité cachée du disque qui bouge à chaque coup ;
- ajouter des tiges : la stratégie de Frame et Stewart (1941) n’a été démontrée optimale pour 4 tiges qu’en 2014, par Thierry Bousch ; pour 5 tiges ou plus, c’est un problème ouvert.
Le bouton « Indice » montre le prochain coup optimal depuis n’importe quelle position, l’apparence « Caisses » transforme les disques en caisses de l’entrepôt, et un clic dans le tableau « Combien de coups ? » lance la partie correspondante. La touche ? affiche l’aide complète dans l’application.
Application en HTML, CSS et JavaScript, créée avec l’aide de Claude Code (Anthropic).