Comment résoudre un taquin : la méthode du taquin à 15 carreaux

Toutes les grilles coulissantes — le taquin classique à 15 carreaux, son petit frère en 3×3, les versions illustrées où une photo est découpée en carreaux — cèdent à une seule méthode reproductible. Pas d’essais au hasard, pas de suites de coups à apprendre par cœur : vous résolvez le cadre ligne par ligne, vous apprenez deux petites astuces pour les dernières pièces récalcitrantes et vous terminez le coin du bas par rotation. Ce guide déroule la méthode, explique pourquoi certains mélanges sont volontairement impossibles et répond à la question que l’on tape réellement dans les moteurs de recherche : faut-il seulement un solveur ?

Comment fonctionne une grille coulissante

Le cadre contient des carreaux numérotés ou illustrés et exactement une case vide. Un coup consiste à faire glisser un carreau voisin dans cette case ; rien ne sort jamais du cadre. Le but est de remettre les carreaux dans l’ordre — de 1 à 15 sur le plateau classique 4×4, de 1 à 8 sur un 3×3. Comme seule la case vide se déplace, tout ce que vous faites relève en réalité d’une seule compétence : promener la case vide sur le plateau pour qu’elle pousse le carreau qui vous intéresse le long d’un chemin que vous avez choisi.

D’abord, un avertissement honnête : certains mélanges sont impossibles

C’est le plus ancien fait documenté du genre. En 1879, les mathématiciens Johnson et Story ont démontré qu’exactement la moitié de toutes les dispositions possibles ne peut jamais être résolue : aucune suite de glissements autorisés ne les relie au plateau ordonné. Sam Loyd en a tiré parti de façon célèbre : son défi « 14-15 », qui promettait 1 000 dollars à qui parviendrait simplement à intervertir les carreaux 14 et 15, était impossible à gagner par construction, et sa prétention, longtemps répétée, d’avoir inventé le jeu lui-même était fausse — celui-ci remonte à Noyes Chapman, un receveur des postes new-yorkais, dans les années 1870. La leçon pratique est plus rassurante : un jeu numérique mélange le plateau avec de vrais coups, donc une position générée est toujours soluble. Si un taquin physique vous résiste sans fin, quelqu’un a peut-être sorti deux carreaux et les a intervertis.

La méthode, de haut en bas

1. Résolvez d’abord la ligne du haut, sauf son dernier carreau. Amenez chaque carreau à sa place, de gauche à droite, en promenant la case vide derrière lui. Les carreaux placés dans cette ligne ne bougent plus à partir de maintenant.
2. Placez les deux derniers carreaux de la ligne par rotation. Garez l’avant-dernier carreau de la ligne dans le coin, le dernier juste en dessous, puis faites-les entrer tous les deux d’un seul tour de la case vide. Essayer de placer directement le carreau du coin est le piège classique du débutant.
3. Répétez pour chaque ligne complète jusqu’à ce qu’il ne reste que deux lignes. Sur un 4×4, cela signifie que les lignes un et deux sont terminées ; sur un 3×3, vous êtes déjà en fin de partie.
4. Passez aux colonnes. Dans les deux lignes restantes, résolvez la paire de la colonne la plus à gauche avec la même idée de rotation, couchée sur le côté : garez le carreau du haut de la paire une case à droite, son partenaire à côté de lui, puis faites-les tourner tous les deux jusqu’à leur place.
5. Terminez le dernier bloc 2×3 en faisant tourner les carreaux. Tout le reste étant fixé, les derniers carreaux forment une boucle autour de la case vide. Faites tourner la boucle jusqu’à ce que les numéros tombent en place ; si vous savez que le mélange est légal, elle se referme toujours.

Les deux astuces qui font le vrai travail

Presque tout le monde découvre l’étape 1 tout seul, puis cale, car les coins et les bouts de colonne ne peuvent pas être poussés directement à leur place : le dernier carreau d’une ligne arrive toujours par une rotation. Toute la méthode se résume donc à deux habitudes : ne jamais placer directement le bout d’une ligne — préparez ses deux derniers carreaux et faites-les entrer ensemble en tournant — et ne jamais déranger ce qui est déjà placé — faites passer la case vide autour des lignes résolues, pas à travers. Tout le reste est affaire de patience.

Le cas du 3×3

Le petit plateau que l’on cherche souvent sous le nom de « taquin 3×3 » est le même jeu, petites roues comprises : une ligne par l’astuce de rotation, puis une paire de colonne, puis une boucle finale de trois carreaux autour de la case vide. C’est le meilleur endroit pour répéter la méthode jusqu’à ce que les rotations deviennent mécaniques, et son pire mélange légal n’est qu’à 31 coups de la solution : assez court pour qu’une erreur coûte des secondes, pas des minutes.

Faut-il un solveur ?

Les solveurs automatiques existent, et ce sont des mathématiques honnêtes : la solution optimale d’une position légale du taquin à 15 carreaux ne dépasse jamais 80 déplacements d’un carreau, et les algorithmes de recherche trouvent rapidement de telles suites. Mais pour jouer vraiment, ils répondent à la mauvaise question. Saisir toute une grille dans un outil prend plus de temps que d’appliquer la méthode lignes puis colonnes, et relire une liste de coups calculée n’apprend rien. Un solveur ne mérite sa place que dans un seul cas : prouver qu’un taquin physique a été trafiqué, quand la méthode aboutit à une boucle finale qui refuse de se refermer.

Où s’entraîner

Sliding Puzzle, sur ce site, propose la grille numérotée classique dans le navigateur, gratuitement et sans téléchargement, et la rubrique plus large Formes et taquins rassemble ses cousins. Dix minutes d’entraînement délibéré — ligne du haut, rotation, paire de colonne, boucle finale — valent mieux qu’une heure à mélanger en espérant, et la méthode s’applique telle quelle à toutes les tailles de grille que vous rencontrerez.

Questions fréquentes

Un taquin peut-il toujours être résolu ?

Toute position obtenue par de vrais coups peut être résolue, ce qui couvre tous les jeux numériques. Parmi toutes les dispositions théoriques, exactement la moitié est insoluble : c’est pourquoi un taquin physique dont deux carreaux ont été intervertis ne pourra jamais être remis en ordre en faisant glisser les carreaux.

Quelle est la méthode la plus rapide pour résoudre un taquin à 15 carreaux ?

Ligne par ligne en partant du haut, avec l’astuce de rotation pour les deux derniers carreaux de chaque ligne, puis les paires de colonnes, puis la boucle finale. Un ordinateur qui joue de façon optimale n’a jamais besoin de plus de 80 déplacements d’un carreau ; un humain qui applique la méthode en fait généralement quelques fois plus.

Comment résoudre un taquin 3×3 ?

Même méthode, en plus court : placez la ligne du haut avec l’astuce de rotation, puis la paire de la colonne de gauche du bloc restant, puis faites tourner les trois derniers carreaux autour de la case vide jusqu’à ce qu’ils tombent en place.

Pourquoi ma dernière ligne tourne-t-elle en boucle sans jamais se terminer ?

Sur un taquin numérique, cela signifie qu’un carreau déjà placé a été délogé : revérifiez les lignes résolues. Sur un taquin physique qui tourne en boucle indéfiniment alors que tout le reste est correct, deux carreaux ont été intervertis à la main et la position est insoluble.