|
|
| Ligne 1 : |
Ligne 1 : |
| − | {{Tuto Details
| + | Fiche_d_utilisation_de_la_maquette_du_bassin_versant_IMG_20250129_171628 |
| − | |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
| |
| − | }}
| |
