Tours de Hanoï
Déplace la tour sur le piquet de droite, un disque à la fois.
Comment jouer aux Tours de Hanoï
Les Tours de Hanoï sont un célèbre casse-tête inventé par le mathématicien français Édouard Lucas en 1883. Il y a trois piquets et une pile de disques de tailles différentes. Au départ, tous les disques sont sur le piquet de gauche, le plus grand en bas.
But du jeu
Déplacer toute la tour sur le piquet de droite (piquet C). Essaie de le faire en un minimum de coups.
Règles
- Ne déplace qu'un seul disque à la fois.
- Tu ne peux prendre que le disque du haut d'un piquet.
- Un disque peut aller sur un piquet vide ou sur un disque plus grand. Ne pose jamais un grand disque sur un plus petit.
Comment jouer un coup
Touche un piquet pour soulever son disque du haut, puis touche le piquet où il doit aller. Tu peux aussi faire glisser un disque avec la souris ou le doigt et le lâcher sur un autre piquet. Au clavier, appuie sur 1, 2 et 3 (ou A, B et C) pour prendre et poser, ou utilise les flèches et Entrée. Annuler revient en arrière coup par coup.
Nombre minimum de coups
Avec n disques, la solution la plus courte demande 2ⁿ − 1 coups : 7 coups pour 3 disques, 15 pour 4 et 255 pour 8. La barre d'état affiche tes coups à côté du minimum, et ton meilleur score pour chaque taille de tour est enregistré.
Démo de résolution
Appuie sur Résoudre pour regarder l'ordinateur finir le casse-tête depuis la position actuelle avec le moins de coups possible. Appuie à nouveau pour l'arrêter et reprendre la main. Une partie terminée avec la démo ne compte pas comme ton meilleur score.
Fin de la partie
Le casse-tête est résolu quand tous les disques sont sur le piquet C. Le résoudre avec le nombre minimum de coups donne un score parfait. Envie d'un autre classique ? Essaie le Solitaire à billes.
Astuces de stratégie
- Pense d'abord petit. Pour déplacer une tour de 4 disques, écarte les 3 du haut, déplace le grand disque, puis remets les 3 par-dessus.
- Le premier coup dépend du nombre. Avec un nombre impair de disques, mets d'abord le plus petit sur le piquet d'arrivée. Avec un nombre pair, mets-le sur le piquet du milieu.
- Le plus petit disque tourne. Dans la meilleure solution, le plus petit disque bouge un coup sur deux, toujours dans le même sens autour des piquets.
- Un seul autre coup. Entre ces coups, il n'y a qu'un seul coup permis qui n'utilise pas le plus petit disque. Joue ce coup.
- Regarde la démo. La démo de résolution montre bien le schéma. Regarde-la une fois avec 4 disques, puis essaie 5 tout seul.
Tours de Hanoï : questions fréquentes
Quel est le nombre minimum de coups ?
Pour n disques, le minimum est 2 puissance n, moins 1. Cela fait 7 coups pour 3 disques, 31 pour 5 et 255 pour 8.
Puis-je finir sur le piquet du milieu ?
Non. Le but est le piquet C, à droite. Le piquet du milieu sert seulement à t'aider en chemin.
Comment marche la démo de résolution ?
Elle calcule le chemin le plus court depuis la position actuelle et le joue coup par coup. Tu peux l'arrêter à tout moment.
D'où vient ce casse-tête ?
Il a été inventé par Édouard Lucas en 1883, avec une légende sur des moines qui déplacent 64 disques en or dans un temple.
