Tour de Hanoï : le puzzle mathématique à disques empilés

La tour de Hanoï est un casse-tête mathématique classique : déplacer une pile de disques de taille décroissante d'un piquet à un autre en ne posant jamais un grand disque sur un plus petit. Le nombre minimal de mouvements nécessaires est 2n−1, où n est le nombre de disques.

Ce casse-tête logique bois illustre élégamment le concept de récursivité en informatique et constitue un excellent exercice de réflexion algorithmique. Des modèles en bois de 4 à 10 disques permettent de varier la difficulté et le temps de résolution.

Derniers articles

Articles qui pourraient vous intéresser