1. Cas classique
1.1. Règles du jeu
Les tours de Hanoï sont des empilements de disques de tailles croissantes qui peuvent être disposés sur trois pieux à la seule condition qu'un disque ne peux reposer sur un disque plus petit. En général, le problème consiste à déplacer une tour d'un pieu à un autre en ne bougeant qu'un disque à la fois.
C'est le mathématicien
Edouard LUCAS (1842-1891) qui inventa le problème des tours de Hanoi en 1882. Il le proposa avec 8 disques :