Les tours de Hanoï sont un casse-tête classique où n disques se déplacent entre trois piquets. Le calculateur des tours de Hanoï donne le nombre minimal de déplacements 2ⁿ − 1, la durée de résolution, les déplacements du plus petit disque, ceux de n’importe quel disque et le plus grand casse-tête résolvable en une vie.
Comment se fait le calcul
- Saisissez le nombre de disques sur le premier piquet. Le casse-tête classique à 3 piquets se résout en déplaçant un disque à la fois, sans jamais poser un grand disque sur un plus petit.
- Saisissez la durée d’un déplacement en secondes, pour obtenir le temps total de résolution.
- Saisissez le numéro d’un disque à suivre, 1 pour le plus petit. Le plus petit disque bouge un coup sur deux, et le plus grand ne bouge qu’une fois.
- Le calculateur donne le nombre minimal de déplacements 2ⁿ − 1, la durée, le nombre de déplacements du plus petit disque 2ⁿ⁻¹, ceux du disque suivi 2ⁿ⁻ᵏ et le plus grand casse-tête résolvable en 80 ans.
Exemple
Avec 20 disques, le nombre minimal de déplacements est de 2²⁰ − 1 = 1 048 575. À une demi-seconde par déplacement, le casse-tête prend 6 jours 1 heure 38 minutes. Le plus petit disque bouge 2¹⁹ = 524 288 fois. Le huitième disque bouge 2¹² = 4 096 fois. Avec un jeu continu de 80 ans à une demi-seconde par déplacement, vous pourriez résoudre un casse-tête de jusqu’à 32 disques, qui demande 4 294 967 295 déplacements.
Pourquoi c’est utile
Le calculateur aide les élèves, les enseignants et les amateurs de casse-têtes à voir la vitesse de croissance d’une exponentielle, à préparer une démonstration en classe avec un nombre de disques résolvable à temps et à illustrer la récursivité en informatique. Il montre pourquoi chaque disque ajouté double le travail.
À savoir
La formule donne le nombre minimal de déplacements du casse-tête à trois piquets avec les règles standards. Avec quatre piquets ou plus, le minimum est bien plus petit et donné par la conjecture de Frame-Stewart. Pour une démonstration, prévoyez du temps pour les erreurs, car la durée réelle est plus longue que le minimum. Le nombre de disques est limité à 50.
Outils liés
Le calculateur de logarithme inverse une puissance de deux, celui de la croissance exponentielle modélise des doublements répétés, celui des séries arithmético-géométriques somme des suites voisines, et celui de Fibonacci explore une autre récurrence célèbre.