Tower of Hanoi
Move all discs from the first peg to the last peg. You can only move one disc at a time, and a larger disc can never go on top of a smaller one.
FAQ
La Tour de Hanoï est un puzzle mathématique avec des disques empilés par taille sur un piquet. Déplacez tous les disques vers un autre piquet, un à la fois, sans jamais placer un disque plus grand sur un plus petit.
Le nombre minimum de coups pour n disques est 2^n - 1. Donc 3 disques nécessitent 7 coups, 5 disques en nécessitent 31, et 7 disques en nécessitent 127. Le puzzle devient exponentiellement plus difficile.
Le mathématicien français Édouard Lucas a inventé le puzzle en 1883. Il a créé une légende sur des moines déplaçant 64 disques d'or, affirmant que le monde s'achèverait quand ils auraient terminé (cela prendrait 585 milliards d'années).
About this test
La Tour de Hanoï est un puzzle mathématique classique inventé en 1883. Il démontre la croissance exponentielle et la résolution récursive de problèmes de manière tangible et satisfaisante.
Comment ça marche
Déplacez une pile de disques du piquet de départ au piquet cible. Vous ne pouvez déplacer qu'un disque à la fois, et aucun disque ne peut être placé sur un disque plus petit. Résolvez-le en un nombre minimum de coups.
L'algorithme
La solution est intrinsèquement récursive : pour déplacer n disques, déplacez d'abord n-1 disques vers le piquet intermédiaire, déplacez le disque du bas vers la cible, puis déplacez n-1 disques du piquet intermédiaire vers la cible.
Conseils
- Déplacez toujours le plus petit disque vers le prochain piquet dans une direction constante
- La solution minimale alterne entre le déplacement du plus petit disque et le seul autre mouvement légal
- Commencez avec 3 disques pour apprendre le motif