Tower of Hanoi
À propos de la Tour d'Hanoï
Le classique · déplace la tour entière de disques vers un autre pieu, un disque à la fois, jamais un grand sur un plus petit
La Tour d'Hanoï est l'un des puzzles mathématiques les plus élégants jamais conçus. Vous commencez avec une pile de disques disposés par taille sur le piquet le plus à gauche, le plus grand en bas. L'objectif : déplacer toute la pile vers le piquet le plus à droite, un disque à la fois, sans jamais placer un disque plus grand sur un plus petit. Cela entraîne votre cerveau. La solution optimale pour n disques nécessite exactement 2^n – 1 mouvements, un fait qui apparaît naturellement une fois que vous avez joué suffisamment. Le puzzle impose une pensée récursive : pour déplacer n disques vers
Vous souhaitez approfondir vos compétences en Tower of Hanoi ? Livre recommandé : Aventures au cœur de la mémoire par Joshua Foer .
Le livre de référence en français pour développer une mémoire exceptionnelle.
Save Your Stats & Worksheets for Tower of Hanoi
Lock in your percentile rankings, practice sheets, and daily streak progress. 100% free with 1-click biometric passkeys.
FAQ
-
Quel est le nombre minimum de mouvements ?
Pour n disques, le minimum est exactement 2^n – 1 mouvements : 3 disques = 7 mouvements, 4 disques = 15, 5 disques = 31, 6 disques = 63, 7 disques = 127. PlayMemorize vous donne un petit budget au-dessus de ce minimum -
Comment trouver toujours la solution optimale ?
La astuce récursive : pour déplacer n disques de A vers C en utilisant B, d'abord déplacez n‑1 disques de A vers B, puis déplacez le disque n de A vers C, puis déplacez n‑1 disques de B vers C. Répétez cette règle à chaque -
Que se passe-t-il si je manque de mouvements ?
La partie se termine et est comptée comme une défaite. Vous pouvez réessayer avec un nouveau puzzle. Dans le labyrinthe, épuiser le budget de mouvements vous ramène d'un niveau. -
Can MemPi help me study and practice this game?
Yes! Click MemPi in the header or on the game board to summon him. He observes the board, thinks out loud, and can demonstrate moves or guide you through tricky steps.