Tour de Hanoï

À propos de cet outil

Déplacez une pile de trois à huit disques de la première tige à la dernière, un à la fois, sans jamais poser un grand disque sur un petit. Glissez le disque du dessus, touchez une tige de départ puis une cible, ou appuyez sur 1, 2 et 3 ; un coup interdit tremble et explique pourquoi. Le compteur affiche les coups face au minimum 2ⁿ − 1. La résolution automatique continue de façon optimale depuis la position atteinte par la classe, à la vitesse choisie, et peut être mise en pause. Un panneau de discussion propose le tableau des minimums, la raison du doublement plus un et l'histoire qu'Édouard Lucas a inventée pour le jeu en 1883.

Idées pour la classe

  • Laissez les binômes résoudre avec 3, 4 et 5 disques, noter le minimum et prédire celui de 6 avant de vérifier.
  • Mettez la classe en pause à mi-chemin et utilisez Résoudre à partir d'ici pour montrer que le meilleur chemin continue depuis toute position.
  • Ouvrez la discussion et demandez combien de temps prendraient 64 disques à un coup par seconde.

Outils associés