Tower of Hanoi

Les puzzles et les mathématiques ont toujours partagé une relation harmonieuse. En fait, les concepts mathématiques sont le thème central derrière bon nombre de nos jeux, puzzles et énigmes préférés tels que tic-tac-toe, échecs, sudoku et nonograms. Cependant, un problème logique qui unit vraiment tout le monde, des amateurs de puzzle aux geeks mathématiques est la tour de Hanoi. Les tours de Hanoi, également appelées Tower of Brahma, la Tower de Lucas, ou plus simplement, le puzzle pyramid, est un jeu mathématique utilisant trois tiges et divers nombres de disques colorés empilés dans l'ordre descendant avec la plus grande disk en bas et les plus petits disques empilés sur le dessus. Cela crée la forme emblématique du cylindre ou de la pyramide pour laquelle la tour de Hanoi est connue. L'objectif du puzzle est d'organiser tous les disques sur une tige (sur l'une des 3 tiges) par ordre décroissant, obéissant Les règles suivantes: • Un seul disque peut être déplacé à la fois; • Chaque mouvement consiste à prendre le disque supérieur de l'une des piles et à la placer sur une autre pile ou sur un vide Rod; • Aucun disque ne peut être placé sur un disque plus petit. Par le mathématicien français Édouard Lucas en 1883 (d'où le nom de Lucas Tower), de nombreux mythes sur ses origines ont été partagés. Le plus populaire est la théorie mystique selon laquelle c'est un hommage à un ancien temple indien à Kashi Vishwanath où les prêtres brahmanes agissent une ancienne prophétie depuis le début de l'histoire (c'est de là que la tour de Brahma est venue). Ce temple abrite une pièce avec trois piliers massifs enveloppés de 64 disques dorés. Agissant sous règle brahmane, les prêtres déplacent continuellement les disques, un disque à la fois. On pense qu'une fois la tour de Brahma terminée, le monde prendrait fin. La tour de Hanoi a également joué un rôle de premier plan dans la culture pop et les jeux vidéo. Plus particulièrement, dans un épisode de 1966 de Dr. Who où le médecin a été contraint de jouer un puzzle de 1 023 coups à l'esprit de 1 023 move a été utilisé comme test d'intelligence pour les singes. * Comment résoudre la tour de Hanoi * Bien que la tour de Hanoi soit enracinée en mathématiques, vous n'avez pas besoin de comprendre ou d'utiliser mathématiques complexes pour le résoudre. En fait, apprendre à le résoudre peut être plus facile que l'apprentissage des astuces de cartes! • Solutions récursives - certaines personnes, en particulier les scientifiques et les programmeurs informatiques, aiment explorer l'idée de solutions récursives pour les problèmes de la Tour des Hanoi. À la base, les solutions récursives reconnaissent qu'un problème peut être décomposé en une collection de sous-problèmes plus petits. Chacun de ces sous-problèmes est plus facile à gérer et la somme de leurs solutions se combine pour trouver la solution totale pour le cas de base. Autrement dit, vous utilisez les informations d'une étape pour informer l'étape suivante. • Trouver vos propres modèles - lorsqu'il est présenté pour la première fois avec une tour de puzzle Hanoi, c'est la stratégie que la plupart des gens utilisent. Vous jouez simplement au jeu et trouvez vos propres modèles et solutions au fur et à mesure. Bien que ce ne soit pas la stratégie la plus efficace, c'est certainement le plus amusant. Même si vous échouez, vous pouvez toujours recommencer. C’est le plaisir d’un jeu!