Tour de Hanoï
Déplacez tous les disques vers la tige cible en un minimum de mouvements !
Cliquez sur une tige pour sélectionner son disque supérieur, puis cliquez sur une autre tige pour le déplacer. Déplacez tous les disques vers la tige de droite !
À propos de Tower of Hanoi
La Tour de Hanoï est un puzzle mathématique classique où vous déplacez une pile de disques d'une tige vers une autre.
Comment jouer
Cliquez sur une tige pour saisir le disque supérieur, puis cliquez sur une autre tige pour le poser. Vous ne pouvez poser un disque que sur un disque plus grand. Déplacez tous les disques de la tige de gauche vers la tige de droite !
Conseils
- Le nombre minimum de mouvements est 2^n - 1 (n = nombre de disques).
- Commencez par résoudre des sous-problèmes plus petits de façon récursive.
- Utilisez stratégiquement la tige centrale comme stockage temporaire.
- Plan several moves ahead so you never block the disk that needs to move next.
- Practice with three or four disks first to internalize the pattern before tackling larger stacks.