{"id":1134,"date":"2025-11-12T17:39:18","date_gmt":"2025-11-12T16:39:18","guid":{"rendered":"https:\/\/www.toupty.com\/blog\/?p=1134"},"modified":"2025-11-20T14:28:29","modified_gmt":"2025-11-20T13:28:29","slug":"les-secrets-du-puzzle-taquin","status":"publish","type":"post","link":"https:\/\/www.toupty.com\/blog\/les-secrets-du-puzzle-taquin\/","title":{"rendered":"Les secrets du \u00ab\u00a0puzzle taquin\u00a0\u00bb"},"content":{"rendered":"\n<div class=\"wp-block-group has-global-padding is-content-justification-left is-layout-constrained wp-container-core-group-is-layout-13341fcb wp-block-group-is-layout-constrained\" style=\"margin-top:0;margin-bottom:0;padding-top:0;padding-right:0;padding-bottom:0;padding-left:0\">\n<p style=\"margin-top:0;margin-bottom:var(--wp--preset--spacing--40)\">Le puzzle taquin (ou <em>15-puzzle<\/em>) est un jeu de <strong>glissement<\/strong> : des tuiles coulissent dans une grille o\u00f9 <strong>une case reste vide<\/strong>. On vise l\u2019ordre final (1 \u00e0 15, ligne par ligne) en d\u00e9pla\u00e7ant toujours une tuile <strong>adjacente au vide<\/strong>. N\u00e9 \u00e0 la fin du XIX\u1d49 si\u00e8cle, il a provoqu\u00e9 une v\u00e9ritable <strong>fi\u00e8vre<\/strong> en 1880, longtemps attribu\u00e9e \u00e0 tort au c\u00e9l\u00e8bre Sam Loyd ; aujourd\u2019hui, l\u2019inventeur retenu est <strong>Noyes Palmer Chapman<\/strong>. C\u00f4t\u00e9 math\u00e9matiques, une id\u00e9e \u00e9l\u00e9gante de <strong>parit\u00e9<\/strong> explique pourquoi <strong>exactement la moiti\u00e9<\/strong> des configurations sont <strong>insolubles<\/strong>. Le taquin existe en formats 3\u00d73, 4\u00d74, 5\u00d75, en version <strong>num\u00e9rot\u00e9e<\/strong> ou <strong>illustr\u00e9e<\/strong>, sur \u00e9cran comme en <strong>PDF \u00e0 imprimer<\/strong>.<\/p>\n\n\n\n<div id=\"ez-toc-container\" class=\"ez-toc-v2_0_78 counter-hierarchy ez-toc-counter ez-toc-grey ez-toc-container-direction\">\n<div class=\"ez-toc-title-container\">\n<p class=\"ez-toc-title\" style=\"cursor:inherit\">Sommaire<\/p>\n<span class=\"ez-toc-title-toggle\"><a href=\"#\" class=\"ez-toc-pull-right ez-toc-btn ez-toc-btn-xs ez-toc-btn-default ez-toc-toggle\" aria-label=\"Toggle Table of Content\"><span class=\"ez-toc-js-icon-con\"><span class=\"\"><span class=\"eztoc-hide\" style=\"display:none;\">Toggle<\/span><span class=\"ez-toc-icon-toggle-span\"><svg style=\"fill: #999;color:#999\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" class=\"list-377408\" width=\"20px\" height=\"20px\" viewBox=\"0 0 24 24\" fill=\"none\"><path d=\"M6 6H4v2h2V6zm14 0H8v2h12V6zM4 11h2v2H4v-2zm16 0H8v2h12v-2zM4 16h2v2H4v-2zm16 0H8v2h12v-2z\" fill=\"currentColor\"><\/path><\/svg><svg style=\"fill: #999;color:#999\" class=\"arrow-unsorted-368013\" xmlns=\"http:\/\/www.w3.org\/2000\/svg\" width=\"10px\" height=\"10px\" viewBox=\"0 0 24 24\" version=\"1.2\" baseProfile=\"tiny\"><path d=\"M18.2 9.3l-6.2-6.3-6.2 6.3c-.2.2-.3.4-.3.7s.1.5.3.7c.2.2.4.3.7.3h11c.3 0 .5-.1.7-.3.2-.2.3-.5.3-.7s-.1-.5-.3-.7zM5.8 14.7l6.2 6.3 6.2-6.3c.2-.2.3-.5.3-.7s-.1-.5-.3-.7c-.2-.2-.4-.3-.7-.3h-11c-.3 0-.5.1-.7.3-.2.2-.3.5-.3.7s.1.5.3.7z\"\/><\/svg><\/span><\/span><\/span><\/a><\/span><\/div>\n<nav><ul class='ez-toc-list ez-toc-list-level-1 ' ><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-1\" href=\"https:\/\/www.toupty.com\/blog\/les-secrets-du-puzzle-taquin\/#Quest-ce_que_le_taquin_exactement\" >Qu\u2019est-ce que le taquin, exactement ?<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-2\" href=\"https:\/\/www.toupty.com\/blog\/les-secrets-du-puzzle-taquin\/#Aux_origines_la_%E2%80%9Cfievre_du_taquin%E2%80%9D_1880\" >Aux origines : la \u201cfi\u00e8vre du taquin\u201d (1880)<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-3\" href=\"https:\/\/www.toupty.com\/blog\/les-secrets-du-puzzle-taquin\/#Variantes_et_proches_cousins\" >Variantes et proches cousins<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-4\" href=\"https:\/\/www.toupty.com\/blog\/les-secrets-du-puzzle-taquin\/#Pourquoi_la_moitie_des_configurations_sont_%E2%80%9Cimpossibles%E2%80%9D\" >Pourquoi la moiti\u00e9 des configurations sont \u201cimpossibles\u201d<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-5\" href=\"https:\/\/www.toupty.com\/blog\/les-secrets-du-puzzle-taquin\/#Une_image_mentale_pour_lexpliquer_aux_enfants\" >Une image mentale pour l\u2019expliquer aux enfants<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-6\" href=\"https:\/\/www.toupty.com\/blog\/les-secrets-du-puzzle-taquin\/#Ce_que_le_taquin_entraine_reellement\" >Ce que le taquin entra\u00eene r\u00e9ellement<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-7\" href=\"https:\/\/www.toupty.com\/blog\/les-secrets-du-puzzle-taquin\/#Jouer_aujourdhui_ecran_papier_ou_les_deux\" >Jouer aujourd\u2019hui : \u00e9cran, papier, ou les deux<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-8\" href=\"https:\/\/www.toupty.com\/blog\/les-secrets-du-puzzle-taquin\/#Conclusion\" >Conclusion<\/a><\/li><li class='ez-toc-page-1 ez-toc-heading-level-2'><a class=\"ez-toc-link ez-toc-heading-9\" href=\"https:\/\/www.toupty.com\/blog\/les-secrets-du-puzzle-taquin\/#Sources\" >Sources<\/a><\/li><\/ul><\/nav><\/div>\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Quest-ce_que_le_taquin_exactement\"><\/span>Qu\u2019est-ce que le taquin, exactement ?<span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>Le taquin est un <strong>puzzle coulissant<\/strong> : dans une grille (souvent <strong>4\u00d74<\/strong>), 15 tuiles occupent 15 cases et <strong>laissent un vide<\/strong>. \u00c0 chaque coup, on <strong>fait glisser<\/strong> une tuile voisine du vide pour l\u2019y placer ; la case vide \u201cse d\u00e9place\u201d, ouvrant un nouveau coup. Le but classique est l\u2019ordre <strong>croissant<\/strong> (1 \u00e0 15) en lecture ligne par ligne, avec la case vide <strong>en bas \u00e0 droite<\/strong>. Les variantes proches sont l\u2019<strong>8-puzzle<\/strong> (3\u00d73) et le <strong>24-puzzle<\/strong> (5\u00d75).<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Aux_origines_la_%E2%80%9Cfievre_du_taquin%E2%80%9D_1880\"><\/span>Aux origines : la \u201cfi\u00e8vre du taquin\u201d (1880)<span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>La popularit\u00e9 du jeu explose <strong>d\u00e9but 1880<\/strong> aux \u00c9tats-Unis, puis en Europe : on en fabrique partout, on publie des annonces et m\u00eame des <strong>d\u00e9fis dot\u00e9s de r\u00e9compenses<\/strong>. Pendant longtemps, l\u2019histoire a pr\u00eat\u00e9 l\u2019invention \u00e0 <strong>Sam Loyd<\/strong>, ma\u00eetre des \u00e9nigmes. Les recherches historiques montrent qu\u2019il <strong>n\u2019en est pas l\u2019inventeur<\/strong>\u2009; il a revendiqu\u00e9 la paternit\u00e9 plus tard, \u00e0 partir des ann\u00e9es 1890. L\u2019auteur aujourd\u2019hui <strong>cr\u00e9dit\u00e9<\/strong> est <strong>Noyes Palmer Chapman<\/strong>, ma\u00eetre de poste \u00e0 Canastota (NY), qui tente un d\u00e9p\u00f4t de brevet en <strong>f\u00e9vrier 1880<\/strong> pour son \u201cBlock Solitaire Puzzle\u201d.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Variantes_et_proches_cousins\"><\/span>Variantes et proches cousins<span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>Pourquoi l\u2019erreur a persist\u00e9 ?<br>Loyd a popularis\u00e9 une position \u201cd\u00e9fi\u201d \u2014 <strong>inverser 14 et 15<\/strong> \u2014 en offrant un prix : elle est devenue c\u00e9l\u00e8bre\u2026 mais <strong>insoluble<\/strong> (voir plus bas la raison math\u00e9matique). Ce coup de projecteur a nourri la l\u00e9gende.<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li><strong>Tailles<\/strong> : 3\u00d73 (<em>8-puzzle<\/em>), 4\u00d74 (<em>15-puzzle<\/em>), 5\u00d75 (<em>24-puzzle<\/em>) \u2014 la famille g\u00e9n\u00e9rale est le <strong>n-puzzle<\/strong>. <a href=\"https:\/\/en.wikipedia.org\/wiki\/15_puzzle?utm_source=chatgpt.com\" target=\"_blank\" rel=\"noreferrer noopener\">Wikip\u00e9dia<\/a><\/li>\n\n\n\n<li><strong>Repr\u00e9sentation<\/strong> : tuiles <strong>num\u00e9rot\u00e9es<\/strong> (claires pour l\u2019apprentissage) ou <strong>illustr\u00e9es<\/strong> (recomposer une image). Version <strong>num\u00e9rique<\/strong> (web\/app) et <strong>papier<\/strong> (\u00e0 imprimer, d\u00e9couper). <a href=\"https:\/\/en.wikipedia.org\/wiki\/15_puzzle?utm_source=chatgpt.com\" target=\"_blank\" rel=\"noreferrer noopener\">Wikip\u00e9dia<\/a><\/li>\n\n\n\n<li><strong>Cousins<\/strong> : autres <strong>puzzles coulissants<\/strong> comme <strong>Klotski<\/strong> (blocs de tailles diff\u00e9rentes), qui partagent l\u2019id\u00e9e de glissement mais pas la m\u00eame m\u00e9canique de parit\u00e9.<\/li>\n<\/ul>\n\n\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Pourquoi_la_moitie_des_configurations_sont_%E2%80%9Cimpossibles%E2%80%9D\"><\/span>Pourquoi la moiti\u00e9 des configurations sont \u201cimpossibles\u201d<span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>En <strong>1879<\/strong>, Johnson et Story montrent que les positions du taquin se divisent en <strong>deux classes<\/strong> que les coups l\u00e9gaux ne peuvent pas faire communiquer. Intuition : chaque glissement conserve une <strong>parit\u00e9<\/strong> (un invariant combinant l\u2019ordre des tuiles et la position de la <strong>case vide<\/strong>). R\u00e9sultat : <strong>exactement la moiti\u00e9<\/strong> des dispositions sont <strong>insolubles<\/strong>, l\u2019autre moiti\u00e9 <strong>solubles<\/strong>. En particulier, si le vide est <strong>en bas \u00e0 droite<\/strong>, la configuration n\u2019est r\u00e9soluble que si la <strong>permutation des tuiles est paire<\/strong> \u2014 d\u2019o\u00f9 l\u2019impossibilit\u00e9 de la fameuse position \u201c14\u201315 invers\u00e9es\u201d.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Une_image_mentale_pour_lexpliquer_aux_enfants\"><\/span>Une image mentale pour l\u2019expliquer aux enfants<span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>Imaginez que l\u2019ordre des tuiles soit une <strong>danse<\/strong> : chaque mouvement autoris\u00e9 fait \u201cchanger de place\u201d deux \u00e9l\u00e9ments <strong>et<\/strong> bouger le vide d\u2019une case \u2014 au total, la <strong>parit\u00e9<\/strong> de l\u2019ensemble ne change <strong>jamais<\/strong>. Si vous partez d\u2019une danse \u201cpaire\u201d, vous ne pourrez pas obtenir une \u201cdanse impaire\u201d sans tricher ; certaines figures finales restent donc <strong>hors d\u2019atteinte<\/strong>. (C\u2019est tout l\u2019int\u00e9r\u00eat d\u2019un invariant : il <strong>ne bouge pas<\/strong> quand on joue correctement.)<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Ce_que_le_taquin_entraine_reellement\"><\/span>Ce que le taquin entra\u00eene r\u00e9ellement<span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>Au-del\u00e0 du \u201cdivertissement\u201d, le taquin mobilise des comp\u00e9tences utiles :<\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li><strong>Planification<\/strong> : pr\u00e9voir un <strong>petit plan<\/strong> de 2\u20133 coups plut\u00f4t qu\u2019avancer au hasard ;<\/li>\n\n\n\n<li><strong>Rep\u00e9rage spatial<\/strong> : \u201clire\u201d <strong>lignes cibles<\/strong> et <strong>colonnes cibles<\/strong> ;<\/li>\n\n\n\n<li><strong>Inhibition<\/strong> : renoncer \u00e0 un coup s\u00e9duisant qui \u201ccasse\u201d une ligne d\u00e9j\u00e0 rang\u00e9e ;<\/li>\n\n\n\n<li><strong>\u00c9valuation simple<\/strong> : la <strong>distance de Manhattan<\/strong> (somme des pas horizontaux\/verticaux pour chaque tuile jusqu\u2019\u00e0 sa place) donne un <strong>thermom\u00e8tre<\/strong> de progr\u00e8s \u2014 si elle baisse en moyenne, vous allez dans le bon sens.<\/li>\n<\/ul>\n\n\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Jouer_aujourdhui_ecran_papier_ou_les_deux\"><\/span>Jouer aujourd\u2019hui : \u00e9cran, papier, ou les deux<span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<ul class=\"wp-block-list\">\n<li><strong>En ligne<\/strong> : pratique pour s\u2019entra\u00eener \u00e0 la m\u00e9thode \u201cligne du haut \u2192 colonne de gauche\u201d, tester des <strong>cycles de 4 mouvements<\/strong> (faire tourner trois tuiles sans casser la ligne), et observer l\u2019effet de chaque coup.<\/li>\n\n\n\n<li><strong>\u00c0 imprimer<\/strong> : une feuille <strong>A4<\/strong> avec tuiles \u00e0 d\u00e9couper suffit ; pour faciliter le glissement, placez la grille sous une <strong>chemise plastique<\/strong> (effet \u201ctableau blanc\u201d). D\u00e9marrez en <strong>3\u00d73<\/strong> avec les plus jeunes, passez au <strong>4\u00d74<\/strong> pour un vrai d\u00e9fi.<\/li>\n<\/ul>\n\n\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Conclusion\"><\/span>Conclusion<span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<p>Le taquin combine <strong>histoire<\/strong>, <strong>\u00e9l\u00e9gance math\u00e9matique<\/strong> et <strong>plaisir de manipulation<\/strong>. Comprendre l\u2019invariant de <strong>parit\u00e9<\/strong> change la fa\u00e7on de jouer : on cesse de \u201cforcer\u201d l\u2019impossible et on se concentre sur des <strong>micro-objectifs<\/strong> (une ligne, puis une colonne). Que vous pr\u00e9f\u00e9riez l\u2019\u00e9cran ou le papier, l\u2019essentiel est d\u2019<strong>observer ce qui change\u2026 et ce qui ne change pas<\/strong>.<\/p>\n\n\n\n<p><strong>\u00c0 d\u00e9couvrir sur <\/strong><a href=\"https:\/\/www.toupty.com\/\" target=\"_blank\" rel=\"noreferrer noopener\"><strong>Toupty<\/strong> <\/a>: des <strong><a href=\"https:\/\/www.toupty.com\/taquins9pcs.html\" target=\"_blank\">puzzles taquins en ligne<\/a><\/strong> simples pour les enfants.<\/p>\n\n\n\n<h2 class=\"wp-block-heading\"><span class=\"ez-toc-section\" id=\"Sources\"><\/span>Sources<span class=\"ez-toc-section-end\"><\/span><\/h2>\n\n\n\n<ul class=\"wp-block-list\">\n<li><strong>15 puzzle \u2014 histoire, d\u00e9finitions, solvabilit\u00e9 (parit\u00e9, distance de Manhattan, mythe Sam Loyd)<\/strong> \u2014 synth\u00e8se encyclop\u00e9dique et bibliographie. <a href=\"https:\/\/en.wikipedia.org\/wiki\/15_puzzle?utm_source=chatgpt.com\" target=\"_blank\" rel=\"noreferrer noopener\">Wikip\u00e9dia<\/a><\/li>\n\n\n\n<li><strong>Brady (Univ. Oklahoma)<\/strong> \u2014 fiche p\u00e9dagogique sur la preuve de <strong>Johnson &amp; Story (1879)<\/strong> et l\u2019invariant de parit\u00e9. <a href=\"https:\/\/math.ou.edu\/~nbrady\/teaching\/s10-4513\/15.PDF?utm_source=chatgpt.com\" target=\"_blank\" rel=\"noreferrer noopener\">math.ou.edu<\/a><\/li>\n\n\n\n<li><strong>Archer (CMU)<\/strong> \u2014 notes de cours : cons\u00e9quences \u201cpair\/impair\u201d et panorama de variantes. <a href=\"https:\/\/www.cs.cmu.edu\/afs\/cs\/academic\/class\/15859-f01\/www\/notes\/15-puzzle.pdf?utm_source=chatgpt.com\" target=\"_blank\" rel=\"noreferrer noopener\">\u00c9cole d&rsquo;informatique CMU<\/a><\/li>\n\n\n\n<li><strong>Richeson (DivisbyZero)<\/strong> \u2014 billet historique sur <strong>N. P. Chapman<\/strong> et la fausse attribution \u00e0 Sam Loyd. <a href=\"https:\/\/divisbyzero.com\/2011\/03\/01\/a-picture-of-frustration-sam-loyds-15-puzzle\/?utm_source=chatgpt.com\" target=\"_blank\" rel=\"noreferrer noopener\">David Richeson: Division by Zero<\/a><\/li>\n\n\n\n<li><strong>Klotski \/ puzzles coulissants<\/strong> \u2014 rep\u00e8res sur le cousinage (blocs de tailles multiples).<\/li>\n<\/ul>\n<\/div>\n","protected":false},"excerpt":{"rendered":"<p>Le puzzle taquin (ou 15-puzzle) est un jeu de glissement : des tuiles coulissent dans une grille o\u00f9 une case reste vide. On vise l\u2019ordre final (1 \u00e0 15, ligne par ligne) en d\u00e9pla\u00e7ant toujours une tuile adjacente au vide. N\u00e9 \u00e0 la fin du XIX\u1d49 si\u00e8cle, il a provoqu\u00e9 une v\u00e9ritable fi\u00e8vre en 1880, [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":1145,"comment_status":"closed","ping_status":"open","sticky":false,"template":"wp-custom-template-publication-seule-sans-commentaire-v2","format":"standard","meta":{"_acf_changed":false,"footnotes":""},"categories":[8],"tags":[],"class_list":["post-1134","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-savoirs-en-action"],"acf":[],"_links":{"self":[{"href":"https:\/\/www.toupty.com\/blog\/wp-json\/wp\/v2\/posts\/1134","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.toupty.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.toupty.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.toupty.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.toupty.com\/blog\/wp-json\/wp\/v2\/comments?post=1134"}],"version-history":[{"count":26,"href":"https:\/\/www.toupty.com\/blog\/wp-json\/wp\/v2\/posts\/1134\/revisions"}],"predecessor-version":[{"id":1620,"href":"https:\/\/www.toupty.com\/blog\/wp-json\/wp\/v2\/posts\/1134\/revisions\/1620"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.toupty.com\/blog\/wp-json\/wp\/v2\/media\/1145"}],"wp:attachment":[{"href":"https:\/\/www.toupty.com\/blog\/wp-json\/wp\/v2\/media?parent=1134"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.toupty.com\/blog\/wp-json\/wp\/v2\/categories?post=1134"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.toupty.com\/blog\/wp-json\/wp\/v2\/tags?post=1134"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}