Article : Les Tours de Hanoï - Collège Gaston Fébus (Orthez) Lycée Gaston Fébus (Orthez)

Article
Fichier pdf
Résumé de la production
Les auteur·trice·s ont étudié les tours de Hanoï. Il s’agit d’un jeu de réflexion consistant à déplacer des anneaux de tailles différentes d’une colonne de départ à une autre passant par une colonne intermédiaire, en respectant certaines contraintes et si possible en un minimum de coup.
Ils ont réalisé deux algorithmes, un en Scratch et un en Python, fournissant pour tout nombre d’anneaux une procédure réalisant le déplacement. Ils ont également énoncer et montrer le nombre de déplacements minimal pour réaliser l’objectif.
Mots clés
tour de Hanoï