Tour de Hanoï
Déplacez toute la tour sans jamais poser un grand disque sur un petit
Comment jouer
- Le but est de déplacer toute la tour de la tige de gauche vers la tige de droite.
- Touchez une tige pour sélectionner son disque du dessus, puis touchez une autre tige pour y déplacer ce disque.
- On ne peut déplacer qu’un seul disque à la fois, et ce doit toujours être le disque du dessus d’une tige.
- Un disque ne peut jamais être posé sur un disque plus petit, seulement sur un plus grand ou sur une tige vide.
- Utilisez « Indice » à tout moment pour voir, quelques secondes, le prochain déplacement sur le chemin le plus court vers la solution, même si vous vous êtes écarté du chemin idéal auparavant.
Exemple : Avec 3 disques, la solution la plus courte demande 7 déplacements et commence par amener le plus petit disque directement sur la tige de droite ; commencer par la tige du milieu en demanderait déjà 8.
À propos de ce jeu
La Tour de Hanoï est un exercice bien connu de planification et de résolution de problèmes. Des versions de ce jeu, ainsi que des variantes comme la Tour de Londres, sont utilisées dans des évaluations neuropsychologiques des fonctions exécutives, comme la planification et la mémoire de travail.
La règle est simple (jamais un grand disque sur un plus petit), mais la résoudre en un minimum de déplacements demande de penser plusieurs coups à l’avance, et pas seulement au suivant : plus il y a de disques, plus il faut anticiper.
Questions fréquentes
Existe-t-il un nombre minimum de déplacements pour résoudre la Tour de Hanoï ?
Oui. Avec N disques, le nombre minimum de déplacements est 2ⁿ − 1. Par exemple : 3 disques = 7, 4 disques = 15 et 5 disques = 31.
Pourquoi ce jeu est-il utilisé dans les évaluations du raisonnement ?
Parce que bien le résoudre demande de planifier la suite des coups à l’avance et de garder ce plan en mémoire de travail, des capacités liées aux fonctions exécutives.