Salon
0
JeuClic › Tours de Hanoï
Le salon

Les tours de Hanoï

Un casse-tête mathématique de 1883

Les tours de Hanoï ont été inventées par le mathématicien Édouard Lucas. Une pile de disques est posée sur la tige de gauche. Déplacez-la entière sur la tige de droite, en respectant deux règles : un seul disque à la fois, et jamais un grand disque sur un plus petit.

Le nombre de coups minimum

Avec n disques, il faut au minimum 2ⁿ − 1 coups : 7 coups pour 3 disques, 15 pour 4, 255 pour 8. Astuce : déplacez le plus petit disque toujours dans le même sens, un coup sur deux.

Questions fréquentes

Comment déplacer un disque ?

Touchez la tige de départ, puis la tige d'arrivée.

Combien de disques au maximum ?

Huit, soit 255 coups dans le meilleur des cas.

Autres jeux gratuits