Tower of Hanoi
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
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
À propos de la Tour d'Hanoï
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
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.