The Tower of Hanoi

The Tower of Hanoi est un jeu ou un puzzle mathématique.

The Tower of Hanoi (également appelée tour de Brahma ou Lucas, 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 toute la pile vers une autre tige, obéissant aux règles suivantes:

Un seul disque doit être déplacé à la fois.

Chaque mouvement consiste à prendre le disque supérieur de l'une des tiges et à le glisser sur une autre tige, au-dessus des autres disques qui pourraient déjà être présents sur cette tige.

Aucun disque ne peut être placé sur un disque plus petit.