Solution de la Tour de Hanoï
Un classique de logique pure
La solution de la Tour de Hanoï en schémas : la méthode simple et les 511 coups pour déplacer les 9 disques, à suivre pas à pas.
Difficulté
Âge conseilléLe principe du casse-tête
Un grand classique des jeux de logique. Les 9 disques sont empilés sur le piquet de gauche, du plus grand au plus petit. Il faut déplacer toute la tour sur le piquet de droite.
Les règles
On ne déplace qu’un seul disque à la fois, celui du dessus d’une pile. On ne pose jamais un disque sur un disque plus petit que lui.
La méthode
Le plus petit disque bouge un coup sur deux, toujours dans le même ordre : de gauche à droite, puis de droite au milieu, puis du milieu à gauche, et on recommence. Entre deux coups du petit disque, il n’y a toujours qu’un seul autre coup possible : faites-le, puis reprenez avec le petit disque. Il faut 511 coups au minimum pour déplacer les 9 disques. Pour vous entraîner, commencez avec 3 ou 4 disques seulement : 7 coups suffisent avec 3 disques, 15 avec 4.
Le casse-tête
