Un casse-tête classique où tu dois déplacer tous les disques de la première tige vers la troisième. Il n'y a que deux règles : ne déplacer qu'un seul disque à la fois, et ne jamais poser un disque plus grand sur un plus petit.
Les tours de Hanoï sont un casse-tête inventé en 1883 par le mathématicien français Édouard Lucas. Il s'accompagne d'une légende de 64 disques : des moines qui déplaceraient un disque par jour mettraient des centaines de milliards d'années à finir, car le nombre de coups nécessaires double presque, de façon explosive, à chaque disque ajouté.
Touche une tige pour prendre son disque du dessus, puis touche une autre tige pour le poser. Tu ne peux poser un disque que si la tige d'arrivée est vide, ou si son disque du dessus est plus grand que celui que tu déplaces.
Avec n disques, le nombre minimal théorique de coups est 2ⁿ−1. Pour déplacer un grand disque, il faut d'abord déplacer tous les disques posés dessus vers une autre tige ; et cette astuce, qui consiste à ramener un problème à une version plus petite du même problème, s'appelle la récursivité en programmation.