Un peu d’histoire :
L’histoire des tours de Hanoï a été découverte en 1883 par le mathématicien français Edouard Lucas.
Légende : Lorsque le Dieu hindou Brahma créa le monde, il construisit en son centre le grand temple de Benares avec une tour de 64 disques d’or pur. Ensuite il donna aux moines du temple les instructions de transférer les disques de cette tour selon certaines règles et expliqua qu’un coup de tonnerre ferait disparaître le monde sitôt que ce devoir serait accompli.
Règle du jeu :
Les disques sont placés par ordre de grandeur, le plus grand à la base et le plus petit au sommet.
On ne dispose que de trois places pour déposer les disques, en comptant la tour déjà complète.
On ne peut transférer qu’un seul disque à la fois, en prenant garde de ne déposer qu’un petit disque sur un plus grand, et non l’inverse. L’exercice est terminé, lorsque la tour est entièrement construite.