La Tour de Hanoï. casse-tête

La tour de Hanoi (également appelé la Tour de Brahma ou Tour de Lucas, et parfois au pluriel) est un jeu mathématique ou un puzzle.

Il existe trois tiges, et un nombre de disques de différentes tailles qui peuvent coulisser sur toute la tige.

Le casse-tête commence avec les disques dans une pile soignée dans l'ordre croissant de la taille sur une tige, la plus petite en haut, rendant ainsi une forme conique.

L'objectif du jeu est de déplacer l'ensemble de la pile à l'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 en le faisant glisser sur une autre tige, au-dessus des autres disques qui peuvent déjà être présents sur cette tige.

Aucun disque peut être placé sur le dessus d'un disque plus petit.