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.
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.