La tour de Hanoï est l'un des casse-têtes les plus célèbres de l'histoire des mathématiques. Le défi est simple à énoncer : déplacer une pile de disques de taille décroissante d'un piquet source vers un piquet cible, en utilisant un piquet intermédiaire, sans jamais poser un disque plus grand sur un plus petit. Seul un disque peut être déplacé à la fois.
La formule mathématique derrière le jeu
Le nombre minimal de mouvements nécessaires pour résoudre la casse-tête logique bois avec n disques est exactement 2n − 1. Avec 3 disques : 7 mouvements. Avec 4 disques : 15. Avec 10 disques : 1 023. Avec 64 disques, comme dans la légende originale inventée par Édouard Lucas en 1883, il faudrait 18 446 744 073 709 551 615 mouvements — environ 585 milliards d'années à raison d'un mouvement par seconde.
Cette croissance exponentielle illustre de façon concrète et mémorable le concept de complexité algorithmique. La réflexion algorithmique mise en jeu est exactement celle de la récursivité en informatique : résoudre le problème à n disques revient à résoudre deux fois le problème à n-1 disques, plus un mouvement direct. C'est pour cette raison que la tour de Hanoï est un exercice classique dans l'enseignement de la programmation.
Comment jouer et progresser
Un débutant commence avec 3 ou 4 disques. La solution optimale à 3 disques (7 mouvements) se retrouve rapidement par tâtonnement. Passer à 4 disques (15 mouvements) force à adopter une stratégie consciente. À 5 disques (31 mouvements), la mémorisation de la stratégie récursive devient nécessaire pour ne pas se perdre. Les modèles en bois de 7 à 10 disques s'adressent aux joueurs expérimentés ou aux professeurs souhaitant une démonstration convaincante.
La tour de Hanoï en bois est aussi un jeu de patience et de précision gestuelle : déplacer les disques sans les faire tomber sur une table exige de la douceur. Les meilleurs modèles ont des piquets stables et des disques bien centrés avec des trous légèrement plus larges que le diamètre du piquet, pour faciliter les mouvements rapides.
Quel modèle choisir ?
Les modèles en bois naturel (hêtre ou pin) à 7 disques sont idéaux pour un usage pédagogique à la maison ou en classe. Comptez entre 15 et 35 euros selon la qualité de la fabrication. Les versions colorées, où chaque disque a sa propre couleur, sont recommandées pour les enfants car elles permettent de mieux visualiser les mouvements. Les kits à 10 disques ou plus s'adressent aux amateurs de défis mathématiques avancés qui souhaitent explorer les 1 023 mouvements de la solution optimale.
