]> 2024-03-29T10:28:53+01:00 Tour d'Hanoï 0 fr 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. Les programmes informatiques intègrent des algorithmes, qui permettent d'augmenter la vitesse de calcul. Attention à bien respecter les règles du jeu : - jamais un grand disque sur un petit - toujours 1 seul disque déplacé à la fois. Published Le jeu des tours d'Hanoï est un jeu simple qui permet de comprendre la notion d'algorithme. Technical Computing Mathematics 20 minute(s) 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") 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. Attribution (CC-BY) Tour_d_Hano__IMG_20200504_175352634.jpg 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/> Il faut tester plusieurs combinaisons pour réussir ce défi. <br/> Sur du carton, tracer 5 cercles de diamètres différents. Les découper et les décorer. Planter 3 cure-dents dans le bloc de polystyrène. Attention, il faut que les 3 cure-dents soient suffisamment éloignés. 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. 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. Construire les cercles Préparer le plateau de jeu Préparer le jeu Jouer Algorithme reflexion deconnecté 2020-05-04T16:40:46Z 2458974.1949769 Tour d'Hanoï 0 1 0 0 0 plainlist 1 [[:Item:Carton]] Tour d'Hanoï# QUERY83e010979cf65ffab952e1675c03b247 0 0 plainlist 1 [[:Item:Ciseaux]] Tour d'Hanoï# QUERYb1ed83d0050409ca71062ef615b8dba5 0 0 plainlist 1 [[:Item:Scotch]] Tour d'Hanoï# QUERY2ce7096ba9e58012b34e9fb696d721b6 0 0 plainlist 1 [[:Item:Polystyrène]] Tour d'Hanoï# QUERY87e80bfb61980bacaf792659776cd8b3 0 0 plainlist 1 [[:Item:Feutre de couleur]] Tour d'Hanoï# QUERY398f3cb2c13c47d3bb1d0b77cd4726e1 0 0 plainlist 1 [[:Item:Compas]] Tour d'Hanoï# QUERY12d8fe75f89ce3dc57f9ed09f597ed3c 0 0 plainlist 1 [[:Item:Cure-dents]] Tour d'Hanoï# QUERYd001fb4e4155ff1ec5c5f553ed9fe3c7