Tower of Hanoi

La tour de Hanoi (également appelée tour de Brahma ou Lucas Tower, et parfois pluralisée) est un jeu ou un puzzle mathématique. Il se compose de trois tiges et un certain nombre de disques de différentes tailles qui peuvent glisser sur n'importe quelle tige. Le puzzle commence par les disques dans une pile soignée dans l'ordre croissant de taille sur une tige, le plus petit en haut, faisant ainsi une forme conique.

L'objectif du puzzle est de déplacer la pile entière vers une autre Rod, obéissant aux règles simples suivantes:

- Un seul disque peut être déplacé à la fois.
- Chaque mouvement consiste à prendre le disque supérieur de l'une des piles et à la placer sur une autre pile c'est-à-dire qu'un disque ne peut être déplacé que s'il s'agit du disque le plus haut sur une pile.
- Aucun disque ne peut être placé sur un disque plus petit.