Voir la source de Tour d'Hanoï

{{Tuto Details
|Main_Picture=Tour_d_Hano__IMG_20200504_175352634.jpg
|Licences=Attribution (CC-BY)
|Description=Le jeu des tours d'Hanoï est un jeu simple qui permet de comprendre la notion d'algorithme.
|Disciplines scientifiques=Computing, Mathematics
|Difficulty=Easy
|Duration=20
|Duration-type=minute(s)
|Tags=Algorithme, reflexion, deconnecté
}}
{{Introduction
|Introduction=Avant de se lancer dans le jeu, il faut le construire. Rien de plus simple : du carton, des cure-dents, des ciseaux et des feutres, un peu de bricolage et hop, c'est prêt !


La Tour d'Hanoï est un jeu constitué de disques de différentes tailles empilées sur une tige. Le principe du jeu est de déplacer la pile de disques d'une tige à l'autre.
}}
{{Materials
|ItemList={{ItemList
|Item=Carton
}}{{ItemList
|Item=Ciseaux
}}{{ItemList
|Item=Scotch
}}{{ItemList
|Item=Polystyrène
}}{{ItemList
|Item=Feutre de couleur
}}{{ItemList
|Item=Compas
}}{{ItemList
|Item=Cure-dents
}}
}}
{{Tuto Step
|Step_Title=Construire les cercles
|Step_Content=Sur du carton, tracer 5 cercles de diamètres différents. 

Les découper et les décorer.
|Step_Picture_00=Tour_d_Hano__IMG_20200504_145111212.jpg
|Step_Picture_01=Tour_d_Hano__IMG_20200504_150224387.jpg
|Step_Picture_02=Tour_d_Hano__IMG_20200504_152018853.jpg
}}
{{Tuto Step
|Step_Title=Préparer le plateau de jeu
|Step_Content=Planter 3 cure-dents dans le bloc de polystyrène. 


Attention, il faut que les 3 cure-dents soient suffisamment éloignés.
|Step_Picture_00=Tour_d_Hano__IMG_20200504_152147052.jpg
}}
{{Tuto Step
|Step_Title=Préparer le jeu
|Step_Content=Faire un trou dans chacun des disques préparés à l'étape 1.


Sur le pic numéro 1, empiler les différents disques du plus grand au plus petit.
|Step_Picture_00=Tour_d_Hano__IMG_20200504_152158086.jpg
}}
{{Tuto Step
|Step_Title=Jouer
|Step_Content=Le but du jeu est de déplacer toute la pile du pic numéro 1 sur un autre pic. 


Les règles du jeu sont les suivantes : 

- on ne peut déplacer qu'un seul disque à la fois (toujours un disque qui est sur le haut d'une pile)

- on ne peut pas mettre un grand disque sur un plus petit 


Chaque déplacement de disque compte pour un mouvement. Il faut essayer de faire le moins de déplacements possibles.
|Step_Picture_00=Tour_d_Hano__IMG_20200504_152306156.jpg
}}
{{Notes
|Observations=Il faut tester plusieurs combinaisons pour réussir ce défi. 

<br />
|Avertissement=Attention à bien respecter les règles du jeu : 

- jamais un grand disque sur un petit

- toujours 1 seul disque déplacé à la fois.
|Explanations=La Tour d'Hanoï permet de comprendre la notion d'algorithme : on refait plusieurs fois la même séquence d'actions qui visent  reformer une pile de disques de plus en plus grands sur une autre tige. 


Pour déplacer une tour de n disques, il faut au minimum (2^n)-1 déplacements (lire : "2 puissance n, moins 1")
|Applications=Les programmes informatiques intègrent des algorithmes, qui permettent d'augmenter la vitesse de calcul.
|Animation=Pour prendre en main plus facilement le jeu et éviter que le participant se décourage trop vite, on peut commencer à lancer le défi avec seulement 3 disques, à déplacer d'une tige  à l'autre.  Cela permet de comprendre la base de l'algorithme :

# Déplacer le petit disque sur une tige, puis le moyen sur un autre. 
# Mettre le petit disque sur le moyen pour libérer une tige. 
# Déplacer le grand disque sur la tige ainsi libérée. 
# Déplacer le petit disque pour libérer le moyen. 
# Déplacer le moyen sur le grand
# Et enfin remettre le petit sur le haut de la pile !


Une fois que ce mécanisme est compris, on peut introduire un disque supplémentaire, puis un autre.

Avec 5 disques, il faut faire au minimum 31 mouvements.
|Notes=Pour tester en ligne la Tour d'Hanoï et lire la légende qui s'y rapporte : http://sorciersdesalem.math.cnrs.fr/Vulgarisation/Hanoi/hanoi.html

Explication du lien entre les tours d'Hanoï et le code binaire, pour les plus initiés : https://www.nagwa.com/fr/videos/323158594734/



<br />
}}
{{Tuto Status
|Complete=Published
}}