Du jourClassement

Tours de Hanoï

Déplace toute la pile de disques de la tige de gauche à la tige de droite. Déplace un seul disque à la fois et ne pose jamais un grand disque sur un plus petit. Peux-tu y arriver avec le nombre minimum de coups ?

⏱ 0:00

Touche la tige qui porte le disque à déplacer, puis la tige où le poser. Tu peux aussi faire glisser un disque avec le doigt (ou la souris) vers une autre tige, ou utiliser les touches 1, 2 et 3. Ferme quand tu veux et choisis le même nombre de disques pour continuer.

Comment jouer aux Tours de Hanoï →

Règles des Tours de Hanoï

  • Il y a trois tiges. Des disques de tailles différentes sont empilés sur la tige de gauche, le plus grand en bas et le plus petit en haut.
  • Déplace un seul disque à la fois. À chaque coup, tu prends le disque du dessus de l'une des tiges.
  • Un disque peut être posé sur une tige vide ou sur un disque plus grand. Tu ne peux jamais poser un grand disque sur un plus petit.
  • Déplace toute la pile, dans le même ordre, sur la tige de droite pour résoudre le casse-tête.
  • Le nombre minimum de coups est de 7 pour 3 disques, 15 pour 4, 31 pour 5, 63 pour 6, 127 pour 7 et 255 pour 8. Chaque disque en plus double à peu près ce nombre.

Astuces pour réussir avec le minimum de coups

Pour poser le plus grand disque sur la tige de droite, tous les disques au-dessus doivent d'abord aller sur la tige du milieu. Un grand casse-tête, c'est donc deux fois le casse-tête avec un disque de moins.

Déplace le plus petit disque un coup sur deux. Avec un nombre impair de disques, fais-le tourner gauche → droite → milieu → gauche ; avec un nombre pair, gauche → milieu → droite → gauche. Tu obtiens ainsi la solution minimale.

Aux coups intermédiaires, un seul coup est permis sans toucher au plus petit disque : entre les deux autres tiges, pose le plus petit des deux disques du dessus sur l'autre tige.

Tu es bloqué ? Appuie sur Indice pour voir le prochain coup de la solution la plus courte depuis ta position actuelle, même après une erreur.

FAQ

Les Tours de Hanoï sont-elles gratuites ?

Oui, et sans inscription. Tu joues directement dans ton navigateur, sur téléphone, tablette ou ordinateur.

Quel est le nombre minimum de coups ?

Avec n disques, le minimum est 2 puissance n, moins 1 : 7 coups pour 3 disques, 15 pour 4, 31 pour 5, 63 pour 6, 127 pour 7 et 255 pour 8.

Avec combien de disques commencer ?

Commence avec 3 disques. Quand tu y arrives en 7 coups, ajoute un disque à la fois.

Puis-je annuler un coup ?

Oui. Annuler revient en arrière d'un coup à la fois, et le compteur de coups revient en arrière aussi.

Que montre l'indice ?

Il montre le prochain coup de la solution la plus courte depuis ta position actuelle : quel disque déplacer et vers quelle tige.

Puis-je continuer plus tard ?

Oui. Sur le même appareil et le même navigateur, tu reprends là où tu t'étais arrêté pour chaque nombre de disques.

Plus de jeux

SolitaireLe Klondike classique. Chaque donne est vérifiée gagnable.SudokuSept niveaux, de Facile à Diabolique. Chaque grille a une solution unique.MahjongVide le plateau en associant les tuiles par paires.Spider SolitaireForme des suites du Roi à l'As. Chaque donne est vérifiée gagnable.Dames américainesLe jeu de dames selon les règles américaines (8×8). Cinq niveaux d'ordinateur, ou à deux sur le même appareil.FreeCellQuatre cellules libres, de la pure stratégie. Numéros de donnes classiques, chaque donne vérifiée gagnable.Dame de piqueLe jeu de plis classique. Joue contre 3 adversaires ordinateur.Reversi (Othello)Le jeu de plateau classique où l'on retourne les pions. Cinq niveaux d'ordinateur, ou à deux sur le même appareil.GomokuAligne cinq pierres avant ton adversaire. Plateau 15×15, cinq niveaux d'ordinateur, ou à deux sur le même appareil.MancalaSème des graines et remplis ton grenier. Règles populaires à six trous et quatre graines, cinq niveaux contre l'ordinateur ou à deux sur le même appareil.Four in a RowLâche tes jetons et aligne-en quatre avant ton adversaire. Un plateau 7×6, cinq niveaux d'ordinateur, ou joue avec un ami sur le même appareil.Five DiceLe jeu des 5 dés : lance-les jusqu'à trois fois, forme des combinaisons et remplis 15 cases. En solo pour le record, contre l'ordinateur ou avec un ami.Tic-Tac-ToeAligne trois symboles avant ton adversaire sur une grille 3×3. Cinq niveaux d'ordinateur, ou joue avec un ami sur le même appareil.Mahjong ConnectRelie des tuiles de mahjong identiques par une ligne avec jusqu'à deux virages. Trois tailles de plateau jusqu'au classique 8×17. Chaque partie peut être terminée.DaifugoLe jeu de cartes japonais : sois le premier à vider ta main. Stop du 8, révolution et échange de cartes, 5 manches contre 3 adversaires ordinateur.Gin RummyPioche, défausse et forme brelans et suites. Frappe avec 10 points morts ou moins, ou fais gin. En un contre un face à l'ordinateur, le premier à 100 gagne.Mots mêlésTrouve les mots dissimulés à l'horizontale, à la verticale et en diagonale. Dix thèmes, trois tailles de 8×8 à 15×15, une nouvelle grille à chaque fois, et à imprimer.Domino de cartesConstruis chaque couleur à partir du 7 et sois le premier à vider ta main. Jusqu'à 3 passes par manche, 5 manches contre 3 adversaires ordinateur.TaquinFais glisser les tuiles vers la case vide pour remettre les nombres dans l'ordre. 3×3, 4×4 (le jeu du 15 classique) et 5×5. Un nouveau taquin résoluble à chaque fois.Solitaire YukonUn solitaire dans le style du Klondike, sans pioche. Toute carte face visible se déplace avec les cartes qui la recouvrent. Chaque donne peut être gagnée.Solitaire ScorpionConstruis en descendant dans la même couleur et complète quatre colonnes du Roi à l'As. Toute carte face visible se déplace avec les cartes qui la recouvrent.SpadesLe jeu de cartes classique en équipe où pique est l'atout. Fais équipe avec un partenaire ordinateur.BackgammonLance les dés et ramène tes 15 dames à la maison. Cinq niveaux d'ordinateur, ou à deux sur le même appareil.2048Fais glisser et fusionne les tuiles identiques jusqu'à 2048. Grilles de 3×3 à 6×6, avec annulation.LabyrintheFais glisser du départ à la sortie. De 8×13 à 30×53, un nouveau labyrinthe à chaque fois, à imprimer aussi.NonogrammeRemplis la grille grâce aux nombres des lignes et des colonnes. De 5×5 à 20×20, chaque grille se résout par la logique.Paires d'imagesRetourne deux cartes et trouve les images identiques. Animaux, nourriture et véhicules, de 8 à 24 paires.Jeu des pairesLe jeu de mémoire classique avec des cartes : retourne deux cartes et trouve les paires. Quatre niveaux, de 8 à 24 paires.Solitaire TriPeaksEnchaîne des cartes d'une valeur de plus ou de moins pour vider trois sommets de cartes.Solitaire GolfPose des cartes d'une valeur de plus ou de moins pour vider les sept colonnes. Chaque donne est gagnable.Solitaire PyramideAssocie des cartes qui font 13 pour vider la pyramide. Chaque donne est gagnable.DémineurOuvre toutes les cases sûres grâce aux chiffres. Chaque grille se résout uniquement par la logique.Killer sudokuAucun chiffre donné. Résous-le uniquement avec les sommes des cages.