Tower of hanoi

Tower of hanoi - La Tour de Hanoi ou Tours de Hanoi est un jeu ou un puzzle mathématique. Il se compose de trois tiges, et un certain nombre de disques de tailles différentes qui peuvent glisser sur n'importe quelle tige. Le puzzle commence avec les disques dans une pile ordonnée dans l'ordre ascendant de la taille sur une tige, le plus petit au sommet, faisant ainsi une forme conique. L'objectif du casse-tête est de déplacer toute la pile vers une autre tige, en respectant les règles suivantes: * Un seul disque peut être déplacé à la fois. * Chaque mouvement consiste à prendre le disque supérieur d'une des tiges et à le glisser sur une autre tige, au-dessus des autres disques qui peuvent déjà être présents sur cette tige. * Aucun disque ne peut être placé sur un disque plus petit.