Le jeu des tours de Hanoï, inventé par le mathématicien français Édouard Lucas, consiste à déplacer des disques de diamètres différents d’une tour de départ à une tour d’arrivée en passant par une tour intermédiaire en déplaçant un seul disque à la fois sur un disque plus grand ou un emplacement vide. La solution à ce problème peut être donnée par une procédure informatique récursive.

image_print

# # # # #


Les tours de Hanoï ?

Jeux
Logique
mathématiciens français
récursivité
tours de Hanoï