{"id":1346,"date":"2023-11-26T18:49:42","date_gmt":"2023-11-26T17:49:42","guid":{"rendered":"https:\/\/actilud.com\/info\/?p=1346"},"modified":"2024-03-04T20:15:52","modified_gmt":"2024-03-04T19:15:52","slug":"hanoi-mystere","status":"publish","type":"post","link":"https:\/\/actilud.com\/info\/blog\/hanoi-mystere\/","title":{"rendered":"Hano\u00ef myst\u00e8re, le casse-t\u00eate des tours \u00e0 l&rsquo;envers avec un soup\u00e7on d&rsquo;inconnu"},"content":{"rendered":"<p><strong>Le jeu <em>Hano\u00ef myst\u00e8re<\/em> est largement inspir\u00e9 du c\u00e9l\u00e8bre casse-t\u00eate des tours de Hano\u00ef. Le raisonnement mis en \u0153uvre est le m\u00eame mais sa r\u00e9alisation est plus ludique.<\/strong><!--more--><\/p>\n<h1>Principe du jeu<\/h1>\n<p>Le jeu se joue \u00e0 deux. Chaque partie compte deux manches. L&rsquo;un des deux joueurs est le \u00ab\u00a0codeur\u00a0\u00bb et met en place l&rsquo;\u00e9nigme, l&rsquo;autre joueur, le \u00ab\u00a0d\u00e9codeur\u00a0\u00bb, tente de la r\u00e9soudre. Les r\u00f4les sont invers\u00e9s \u00e0 la manche suivante.<\/p>\n<p>\u00c0 l&rsquo;insu du d\u00e9codeur, le codeur d\u00e9pose une pi\u00e8ce sur une planche compos\u00e9e de 3 ou 4 emplacements. Puis il d\u00e9pose sur la planche un certain nombre de pots creux (sous la forme de cylindres creux sur le site) pouvant s&#8217;embo\u00eeter, de fa\u00e7on \u00e0 cacher la pi\u00e8ce. Puis il appelle le d\u00e9codeur. Celui-ci doit d\u00e9placer les pots un par un, avec une seule main, et les poser sur des places vides ou des pots plus petits, jusqu&rsquo;\u00e0 ce qu&rsquo;il d\u00e9couvre compl\u00e8tement la pi\u00e8ce et qu&rsquo;il puisse la saisir avec sa main &#8211; ce qui suppose qu&rsquo;il ait d\u00e9pos\u00e9 tous les pots sur les autres emplacements. Le nombre de coups est compt\u00e9; celui qui fait le moins de coups gagne la partie. Pour \u00e9viter de brutaliser ces pots, un pot touch\u00e9 compte pour un coup m\u00eame s&rsquo;il n&rsquo;est pas d\u00e9plac\u00e9.<\/p>\n<p>Pour chaque partie, le nombre d&#8217;emplacements utilisables -3 ou 4- ainsi que le nombre de pots, de 4 \u00e0 10, sont d\u00e9cid\u00e9s par les deux joueurs, d&rsquo;un commun accord.<\/p>\n<figure id=\"attachment_1351\" aria-describedby=\"caption-attachment-1351\" style=\"width: 961px\" class=\"wp-caption aligncenter\"><img loading=\"lazy\" decoding=\"async\" class=\"size-full wp-image-1351\" src=\"https:\/\/actilud.com\/info\/wp-content\/uploads\/2023\/11\/hanoi-mystere01.png\" alt=\"\" width=\"961\" height=\"444\" srcset=\"https:\/\/actilud.com\/info\/wp-content\/uploads\/2023\/11\/hanoi-mystere01.png 961w, https:\/\/actilud.com\/info\/wp-content\/uploads\/2023\/11\/hanoi-mystere01-300x139.png 300w, https:\/\/actilud.com\/info\/wp-content\/uploads\/2023\/11\/hanoi-mystere01-768x355.png 768w, https:\/\/actilud.com\/info\/wp-content\/uploads\/2023\/11\/hanoi-mystere01-720x333.png 720w\" sizes=\"auto, (min-width: 960px) 75vw, 100vw\" \/><figcaption id=\"caption-attachment-1351\" class=\"wp-caption-text\">Hano\u00ef myst\u00e8re avec 4 emplacements et 10 pots, mais on n&rsquo;en voit que 4 au d\u00e9part&#8230;<\/figcaption><\/figure>\n<h1>Int\u00e9r\u00eat<\/h1>\n<p>Dans le casse-t\u00eate d&rsquo;origine, toute l&rsquo;information est visible et donc connue par le d\u00e9codeur. Ici, une partie de l&rsquo;information est invisible au d\u00e9part, puisque la pi\u00e8ce se trouve cach\u00e9e sous un ou plusieurs pots, et que seuls les pots les plus gros sont visibles. Le r\u00f4le du codeur consiste donc \u00e0 essayer de cacher le mieux possible la pi\u00e8ce; quand au d\u00e9codeur, il doit aff\u00fbter sa strat\u00e9gie et mobiliser sa m\u00e9moire de travail, pour d\u00e9couvrir la pi\u00e8ce le plus rapidement possible. Le jeu est beaucoup plus int\u00e9ressant &#8211; car plus facile &#8211; avec 4 emplacements. Les parties les plus sympathiques comptent 10 pots. En g\u00e9n\u00e9ral, avec 4 emplacements on peut toujours trouver la solution en 40 coups au maximum.<\/p>\n<p>En modulant le nombre d&#8217;emplacements et le nombre de pots, on peut adapter le jeu \u00e0 tous les \u00e2ges. On peut pratiquer ce jeu sans ordinateur, en utilisant des cubes qui s&#8217;embo\u00eetent, en vente dans les magasins de jouets; il remporte toujours un franc succ\u00e8s aupr\u00e8s des petits et des grands.<\/p>\n<h2>R\u00f4le du codeur<\/h2>\n<p>Le codeur doit essayer de cr\u00e9er les combinaisons les plus difficiles \u00e0 percer. L&rsquo;exp\u00e9rience montre qu&rsquo;il vaut mieux cacher la pi\u00e8ce sous le plus petit pot, car on augmente le nombre de d\u00e9placements qu&rsquo;il faut faire pour la d\u00e9couvrir. Mais, bien s\u00fbr, comme le d\u00e9codeur s&rsquo;attend \u00e0 ce que la pi\u00e8ce soit cach\u00e9e sous le plus petit pot, on peut, de temps en temps, poser un pi\u00e8ge et la mettre sous un pot un peu plus grand&#8230;<\/p>\n<p>La deuxi\u00e8me astuce consiste \u00e0 mettre un peu plus de pots sur l&#8217;emplacement contenant la pi\u00e8ce, pour rendre l&rsquo;acc\u00e8s \u00e0 la pi\u00e8ce un peu plus difficile.<\/p>\n<p>Sur le site l&rsquo;ordinateur agira ainsi si vous le laissez coder.<\/p>\n<h2>R\u00f4le du d\u00e9codeur<\/h2>\n<p>C&rsquo;est lui qui a le plus gros travail !<\/p>\n<p>Non seulement il doit d\u00e9couvrir o\u00f9 se trouve la pi\u00e8ce, mais il doit mettre en place une strat\u00e9gie pour la r\u00e9v\u00e9ler et pour cela, il doit m\u00e9moriser la position des diff\u00e9rents pots car, ne l&rsquo;oublions pas, ils sont cach\u00e9s par les plus gros. Pour l&rsquo;aider, en plus de m\u00e9moriser la taille il peut se servir des couleurs; celles-ci sont choisies al\u00e9atoirement au d\u00e9marrage du jeu, mais ensuite elles ne changent plus. Attention quand m\u00eame, car si on choisit moins de 10 pots, ces derniers seront tir\u00e9s al\u00e9atoirement parmi les dix possibles : donc les tailles et les couleurs peuvent changer d&rsquo;une partie \u00e0 l&rsquo;autre, pour le m\u00eame nombre de pots.<\/p>\n<h1>La strat\u00e9gie du d\u00e9placement<\/h1>\n<p>C&rsquo;est l\u00e0 qu&rsquo;on retrouve le principe du <a href=\"https:\/\/fr.wikipedia.org\/wiki\/Tours_de_Hano%C3%AF\">casse-t\u00eate des tours de Hano\u00ef<\/a>. Il s&rsquo;agit d&rsquo;un raisonnement r\u00e9cursif qui mobilise la m\u00e9moire de travail et la m\u00e9moire proc\u00e9durale. On peut cependant simplifier un peu les proc\u00e9dures en adoptant une r\u00e8gle assez simple, lorsqu&rsquo;on doit d\u00e9placer un groupe de pots d&rsquo;un emplacement \u00e0 l&rsquo;autre.<\/p>\n<p>En g\u00e9n\u00e9ral, quand on doit d\u00e9placer <em>n <\/em>pots, on se demande toujours: \u00ab\u00a0o\u00f9 dois-je placer le premier pot de la s\u00e9rie ?\u00a0\u00bb<\/p>\n<p>La r\u00e9ponse est assez simple. Prenons le cas d&rsquo;une planche \u00e0 trois positions, comme c&rsquo;est le cas dans le casse-t\u00eate des tours.<\/p>\n<p>Sur ces trois positions, on distingue :<\/p>\n<ul>\n<li>la position de d\u00e9part, sur laquelle se trouve mon tas \u00e0 d\u00e9placer<\/li>\n<li>la position d&rsquo;arriv\u00e9e, sur laquelle je souhaite d\u00e9placer le tas de pots de d\u00e9part. Cet emplacement, bien s\u00fbr, est disponible pour cela; il est vide ou il contient des pots encore plus petits que ceux qu&rsquo;il faut d\u00e9placer.<\/li>\n<li>la position interm\u00e9diaire, qui va servir dans les d\u00e9placements, et qui elle aussi est disponible pour cela.<\/li>\n<\/ul>\n<p>Si on n&rsquo;a qu&rsquo;un seul pot \u00e0 d\u00e9placer, il suffit de le mettre sur la position d&rsquo;arriv\u00e9e. On a un seul d\u00e9placement.<\/p>\n<p>Si on a deux pots, il faut mettre le premier sur la position interm\u00e9diaire, d\u00e9placer le second de la position de d\u00e9part vers la position d&rsquo;arriv\u00e9e, puis d\u00e9placer celui de la position interm\u00e9diaire sur la position d&rsquo;arriv\u00e9e. Il y a 3 d\u00e9placements \u00e0 faire. On commence donc par la position interm\u00e9diaire.<\/p>\n<figure id=\"attachment_1355\" aria-describedby=\"caption-attachment-1355\" style=\"width: 337px\" class=\"wp-caption aligncenter\"><img loading=\"lazy\" decoding=\"async\" class=\" wp-image-1355\" src=\"https:\/\/actilud.com\/info\/wp-content\/uploads\/2023\/11\/2pots.gif\" alt=\"\" width=\"337\" height=\"96\" \/><figcaption id=\"caption-attachment-1355\" class=\"wp-caption-text\">D\u00e9placements de 2 pots: 3 mouvements.<\/figcaption><\/figure>\n<p>Pour 3 pots, il y a 7 d\u00e9placements et il faut commencer par la position d&rsquo;arriv\u00e9e. Voici la vid\u00e9o qui montre les d\u00e9placements :<\/p>\n<div style=\"width: 412px;\" class=\"wp-video\"><video class=\"wp-video-shortcode\" id=\"video-1346-1\" width=\"412\" height=\"174\" loop preload=\"metadata\" controls=\"controls\"><source type=\"video\/mp4\" src=\"https:\/\/actilud.com\/info\/wp-content\/uploads\/2023\/11\/hanoiMystere3Pots.mp4?_=1\" \/><a href=\"https:\/\/actilud.com\/info\/wp-content\/uploads\/2023\/11\/hanoiMystere3Pots.mp4\">https:\/\/actilud.com\/info\/wp-content\/uploads\/2023\/11\/hanoiMystere3Pots.mp4<\/a><\/video><\/div>\n<p>En poursuivant le raisonnement, on constate que pour un nombre <em>impair<\/em> de pots, il faut d\u00e9placer le premier sur la position d&rsquo;arriv\u00e9e. Lorsqu&rsquo;il y a un nombre <em>pair <\/em>de pots, il faut commencer par la position interm\u00e9diaire.<\/p>\n<blockquote><p>Impair: arriv\u00e9e<br \/>\nPair: interm\u00e9diaire<\/p><\/blockquote>\n<p>En appliquant cette astuce on r\u00e9duit consid\u00e9rablement le nombre de t\u00e2tonnements ! Mais, bien s\u00fbr, cela suppose que l&rsquo;on <em>sache combien <\/em>il y a de pots, ce qui demande un consid\u00e9rable travail de m\u00e9morisation.<\/p>\n<p>Lorsqu&rsquo;il y a 4 positions on peut r\u00e9duire le nombre de d\u00e9placements.<\/p>\n<h1>Le d\u00e9fi: ordinateur contre joueur<\/h1>\n<p>Dans le d\u00e9fi, le joueur s&rsquo;oppose \u00e0 l&rsquo;ordinateur. C&rsquo;est toujours le joueur qui choisit le nombre de pots et la taille de la planche de jeu, r\u00e9glant ainsi le niveau de difficult\u00e9.<\/p>\n<p>Une partie se d\u00e9roule en deux manches asym\u00e9triques; pour qu&rsquo;il y ait \u00e9quilibre des chances, il faut jouer un nombre pair de parties.<\/p>\n<p>Au tout d\u00e9but, on tire au sort pour savoir qui commence. Par la suite, celui qui termine la deuxi\u00e8me manche commence la premi\u00e8re manche de la partie suivante.<\/p>\n<p>L&rsquo;ordinateur commence par cr\u00e9er une combinaison secr\u00e8te \u00e0 d\u00e9couvrir. C&rsquo;est sa fonction \u00ab\u00a0codeur\u00a0\u00bb d\u00e9j\u00e0 pr\u00e9sent\u00e9e plus haut. Puis le premier joueur (humain ou machine) doit d\u00e9couvrir la pi\u00e8ce en un minimum de coups. Ensuite, la m\u00eame combinaison est propos\u00e9e au second joueur (machine ou humain), qui doit, lui aussi, trouver la pi\u00e8ce en essayant de faire mieux que le premier joueur.<\/p>\n<p>On comprend pourquoi le jeu est asym\u00e9trique. En effet, le second joueur est avantag\u00e9 puisqu&rsquo;il connait d\u00e9j\u00e0 la position de la pi\u00e8ce (si le premier joueur a termin\u00e9) et il peut m\u00eame avoir m\u00e9moris\u00e9 la position des pots. Alors que le premier joueur doit t\u00e2tonner pour trouver la pi\u00e8ce, le second peut imm\u00e9diatement appliquer la meilleure strat\u00e9gie pour la d\u00e9couvrir. Il est donc largement avantag\u00e9.<\/p>\n<p>Pour r\u00e9tablir l&rsquo;\u00e9quilibre, il faut donc jouer 2 parties au moins.<\/p>\n<p>Je tiens \u00e0 pr\u00e9ciser que l&rsquo;ordinateur <em>ne triche pas.<\/em>\u00a0 Au d\u00e9but de la partie, l&rsquo;algorithme de r\u00e9solution \u00ab\u00a0voit\u00a0\u00bb exactement ce que voit le joueur humain, et il \u00ab\u00a0sait\u00a0\u00bb exactement ce que le joueur sait : combien il y a d&#8217;emplacements, combien il y a de pots, quels sont les pots visibles. Ni plus, ni moins. En le voyant faire, on peut avoir l&rsquo;impression qu&rsquo;il se jette syst\u00e9matiquement sur la pi\u00e8ce, o\u00f9 qu&rsquo;elle soit, comme s&rsquo;il savait o\u00f9 elle est, mais c&rsquo;est parce que l&rsquo;algorithme est optimis\u00e9, pas parce qu&rsquo;il triche ! Observez bien, on s&rsquo;en rend mieux compte lorsqu&rsquo;il y a 4 emplacements et beaucoup de pots. L&rsquo;algorithme t\u00e2tonne lui aussi; il pr\u00e9sente le cheminement de la premi\u00e8re solution qu&rsquo;il a trouv\u00e9e et ce n&rsquo;est pas forc\u00e9ment la meilleure.<\/p>\n<p>Donc, si l&rsquo;ordinateur commence, il est dans la m\u00eame situation que le joueur. Ce dernier, s&rsquo;il observe bien et m\u00e9morise \u00e0 propos, peut donc gagner au second tour.<\/p>\n<p>Par contre, si elle joue au second tour, la machine ne laisse rien passer puisqu&rsquo;elle dispose de toute l&rsquo;information qu&rsquo;a laiss\u00e9e le joueur; et bien s\u00fbr, elle n&rsquo;oublie rien.<\/p>\n<p>Autrement dit, oui, la machine est redoutable dans ce jeu. Mais elle a un point faible : l&rsquo;algorithme est born\u00e9 ! Dans certains cas, pour que le temps de calcul reste raisonnable, j&rsquo;ai du regrouper les d\u00e9placements en tas. En gros, cela signifie que l&rsquo;algorithme va assimiler le d\u00e9placement de 2 pots \u00e0 un seul coup, qui sera d\u00e9compos\u00e9 en 3 mouvements \u00e9l\u00e9mentaires au moment de l&rsquo;ex\u00e9cution. Quelques fois, lorsqu&rsquo;on travaille sur une planche \u00e0 4 positions, le programme ne va pas se rendre compte qu&rsquo;il peut interrompre les d\u00e9placements \u00e9l\u00e9mentaires parce que le pot sous lequel se trouve la pi\u00e8ce est d\u00e9couvert et qu&rsquo;il est possible de le d\u00e9gager facilement sur un autre emplacement. Alors, il joue un coup en trop. C&rsquo;est un avantage dont on peut tirer parti.<\/p>\n<p><a href=\"https:\/\/actilud.com\/fr\/hanoi-mystere\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone wp-image-1432\" src=\"https:\/\/actilud.com\/info\/wp-content\/uploads\/2023\/11\/hanoi_mystere.png\" alt=\"\" width=\"100\" height=\"100\" \/>D\u00e9marrer l&rsquo;activit\u00e9.<\/a><\/p>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Le jeu Hano\u00ef myst\u00e8re est largement inspir\u00e9 du c\u00e9l\u00e8bre casse-t\u00eate des tours de Hano\u00ef. Le raisonnement mis en \u0153uvre est le m\u00eame mais sa r\u00e9alisation est plus ludique.<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[12],"tags":[],"class_list":["post-1346","post","type-post","status-publish","format-standard","hentry","category-topologie"],"_links":{"self":[{"href":"https:\/\/actilud.com\/info\/wp-json\/wp\/v2\/posts\/1346","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/actilud.com\/info\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/actilud.com\/info\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/actilud.com\/info\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/actilud.com\/info\/wp-json\/wp\/v2\/comments?post=1346"}],"version-history":[{"count":27,"href":"https:\/\/actilud.com\/info\/wp-json\/wp\/v2\/posts\/1346\/revisions"}],"predecessor-version":[{"id":1365,"href":"https:\/\/actilud.com\/info\/wp-json\/wp\/v2\/posts\/1346\/revisions\/1365"}],"wp:attachment":[{"href":"https:\/\/actilud.com\/info\/wp-json\/wp\/v2\/media?parent=1346"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/actilud.com\/info\/wp-json\/wp\/v2\/categories?post=1346"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/actilud.com\/info\/wp-json\/wp\/v2\/tags?post=1346"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}