Problème de la Tour de Hanoi

On a une tour à trois disques à l'emplacement de gauche : il faut la déplacer à l'emplacement de droite selon les règles suivantes :

1. ne déplacer qu'un disque à la fois

2. si plusieurs disques sont au même emplacement, on ne peut déplacer que celui qui est au sommet

3. on ne peut mettre un disque sur un disque plus petit