Qu'est-ce que Jeu des Tours de Hanoï ?

Jeu de puzzle gratuit des Tours de Hanoï en ligne. Le jeu classique d'entraînement à la pensée récursive.

Les tours de Hanoï sont un casse-tête mathématique classique inventé par le mathématicien français Édouard Lucas en 1883. Il se compose de trois piquets et d’une pile de disques de tailles différentes. L’objectif est de déplacer la pile entière du premier piquet au dernier, en suivant trois règles simples : un seul disque peut être déplacé à la fois, seul le disque supérieur d’un piquet peut être déplacé, et aucun disque plus grand ne peut être posé sur un plus petit.

Commencez par sélectionner le nombre de disques (3 à 7). Davantage de disques augmentent la difficulté de façon exponentielle ; le nombre minimal de coups requis est de 2^n - 1. Avec 3 disques, il faut au moins 7 coups. Avec 7 disques, il en faut 127. Le casse-tête est une parfaite démonstration de la pensée récursive : pour déplacer n disques, déplacez d’abord n-1 disques vers le piquet auxiliaire, puis déplacez le plus grand disque, puis déplacez les n-1 disques par-dessus.

Cliquez sur un piquet pour saisir le disque supérieur, puis cliquez sur un autre piquet pour le placer. Le jeu applique les règles visuellement : si vous tentez de placer un disque plus grand sur un plus petit, le coup est rejeté. Le compteur de coups suit le nombre de déplacements effectués, affiché en regard du minimum possible.

La fonction Résolution automatique démontre la solution récursive optimale. Observez l’algorithme déplacer efficacement tous les disques vers le piquet cible en exactement 2^n - 1 coups. Chaque déplacement est animé afin que vous puissiez étudier le motif. La détection visuelle de victoire déclenche des félicitations lorsque vous terminez le puzzle.