La tour de Hanoï est un puzzle en solitaire, avec trois tiges et des disques de tailles différentes. Au départ, les disques sont empilés sur une tige en forme de tour, du plus grand au plus petit. On a gagné quand on a déplacé toute cette tour sur une autre tige.

Les écrans de l’app

Voici les vrais écrans de l’app « Tour de Hanoï ».

Écran de la Tour de Hanoï : le mode « Puzzles ». On reproduit la forme du modèle du haut
Le mode « Puzzles ». On reproduit la forme du modèle du haut
Écran de la Tour de Hanoï : l’Indice montre le prochain coup
L’« Indice » montre le prochain coup

Seulement trois règles

  1. On ne déplace qu’un disque à la fois.
  2. On ne déplace que le disque du haut de chaque tige.
  3. On ne pose jamais un grand disque sur un petit.

Sur une tige vide, on peut poser n’importe quel disque. Il n’y a pas de limite au nombre de coups : même si cela prend du temps, c’est gagné dès que la tour est entièrement déplacée en respectant les règles.

Essayer d’abord avec 3 disques

Quand il y a tout de suite beaucoup de disques, on ne sait pas par où commencer. Je recommande de commencer avec 3 disques. Pour déplacer la tour de la tige de gauche vers la tige de droite, voici les 7 coups.

  1. Le plus petit disque à droite
  2. Le disque du milieu au centre
  3. Le petit disque au centre (sur le disque du milieu)
  4. Le plus grand disque à droite
  5. Le petit disque à gauche
  6. Le disque du milieu à droite
  7. Le petit disque à droite

Le principe est : « écarter les 2 disques du haut sur la tige centrale, porter le grand disque à droite, remettre les 2 disques à droite ». Même avec plus de disques, cette idée reste la même.

Une façon de jouer sans hésiter

Même avec beaucoup de disques, il suffit de répéter ces deux choses à tour de rôle pour finir en un nombre minimal de coups.

  • Aux coups impairs : déplacer le plus petit disque sur la tige voisine, toujours dans le même sens (arrivé au bout, on repart à l’autre bout).
  • Aux coups pairs : choisir l’unique coup possible qui ne concerne pas le petit disque (d’après les règles, il n’y a toujours qu’un seul coup possible).

Le sens dans lequel on fait tourner le petit disque dépend du nombre de disques. Si le nombre de disques est impair, on pose d’abord le petit disque sur « la tige d’arrivée » ; s’il est pair, sur « la tige qui n’est pas la tige d’arrivée ». Dans l’exemple à 3 disques, c’est pour cela qu’on a d’abord déplacé le petit disque à droite.

Les 3 modes de l’app

L’app « Tour de Hanoï » propose 3 façons de jouer, qu’on choisit dans « Mode » dans les réglages.

  • Puzzles : on remet des disques en désordre dans la forme du modèle qui apparaît en haut de l’écran. Il y a 5 niveaux de difficulté, de 5 à 9 disques. Si vous hésitez, « Indice » montre le prochain coup.
  • Classique : la façon de jouer traditionnelle, avec une tour de 7 disques à déplacer de la tige de gauche à la tige centrale. Le nombre minimal de coups est 127. Dans les réglages, on peut aussi gagner en la déplaçant sur la tige de droite.
  • Couleurs : on répartit des disques rouges, bleus et or, une couleur par tige.

Commencez par le mode Classique ou par le niveau le plus facile du mode Puzzles.