Pas de liste de cinquante techniques pour résoudre un taquin. Il y en a essentiellement quatre — et une fois les quatre acquises, la taille n’importe plus. Inhabituel dans la famille des puzzles de logique (le sudoku en a des dizaines) et l’une des raisons pour lesquelles les taquins restent abordables aux débutants.
Voici les quatre.
Technique 1 — Réduction rangée-et-colonne
La stratégie haut niveau. Résoudre la rangée du haut, puis la colonne de gauche, puis récursion sur le sous-puzzle. On atteint à la fin un 3×3.
Pourquoi : résoudre une rangée et une colonne réduit le N×N à un (N−1)×(N−1) du même type. La récursion se termine en 3×3, qui a un petit ensemble fixe de motifs.
Où : tout puzzle, toute taille. C’est le plan maître.
Mécanique complète dans résoudre un taquin.
Technique 2 — Manœuvre d’angle en L
L’astuce pour placer la dernière tuile d’une rangée (ou colonne). Sans elle, impossible de mettre N dans le coin haut-droit sans déranger 1..N-1.
Procédure pour le coin haut-droit de la rangée 1 :
- Placer la tuile N−1 dans le coin (pas à sa cible N−1).
- Placer N juste sous N−1 (une rangée sous le coin).
- Pivoter la paire dans le sens horaire : vide au coin, glisser N−1 à gauche, N en haut, N−1 à droite.
Résultat : N−1 et N à leurs cibles, les cases en dessous éventuellement perturbées mais la rangée verrouillée.
Le coin bas-gauche d’une colonne utilise la procédure miroir (sens anti-horaire).
Où : sur chaque coin de rangée et de colonne, toutes tailles. La technique la plus importante.
Technique 3 — Règle de routage du vide
Pour déplacer le vide d’une partie à une autre, on le route autour des tuiles posées, pas à travers.
Règle : une fois une tuile posée, le vide ne traverse plus sa position.
En pratique, parfois un chemin indirect. Le vide doit aller du bas-droite vers le haut-gauche mais la rangée 1 est verrouillée ? On passe par le coin bas-gauche.
Devient automatique après quelques heures. Les débutants enfreignent parfois la règle sans le remarquer et touchent une tuile posée. Dessiner le chemin mentalement aide.
Où : en continu, dès qu’il faut déplacer le vide à travers une zone avec tuiles posées.
Technique 4 — Fin de partie 3×3
Après réduction à un 3×3, le puzzle a au plus 8 configurations distinctes depuis un état « presque résolu ». Toutes se cyclent en 6–15 coups isolés.
Trois sous-cas :
Déjà résolu ou à un cycle. Direct.
Deux tuiles à échanger, trois à cycler. 3-cycle standard. ~12 coups.
Deux tuiles précises échangées, rien d’autre. Indique une position initiale insoluble. N’apparaît pas depuis un mélange correctement parité-vérifié.
Où : à la toute fin. Le final est court — moins de 30 secondes même chez un débutant.
Pourquoi ces quatre suffisent
Esquisse :
- Le plan maître (T1) ramène tout puzzle à un final 3×3 en un nombre fini de placements rangée-et-colonne.
- Chaque placement est une suite de placements de tuiles : faciles à l’intérieur, manœuvre d’angle (T2) pour les deux dernières.
- Chaque placement utilise des coups intérieurs ; router le vide entre tuiles non posées utilise T3.
- Le final 3×3 (T4) traite le cas de base.
Couvrir les quatre = algorithme complet. Aucune position de taquin n’exige une cinquième.
C’est démontrable. C’est aussi pourquoi les taquins se prennent en main plus vite que le sudoku.
Ce qui ne passe pas
Le speedsolving exige plus : placements partiels qu’on défait, séquences pré-planifiées, raccourcis de motifs. Pas stratégiquement nécessaire — accélère, mais hors du jeu minimal.
Ce que vous découvrirez seul
Trois choses :
Les paires « presque en place » se laissent parfois pour la manœuvre d’angle. Pas toujours d’ordre numérique strict.
Le sens de la manœuvre compte. Coins haut-droits horaires ; coins bas-gauches anti-horaires ; miroir. Faux plusieurs fois avant que ça devienne automatique.
Les grands plateaux récompensent la planification du chemin du vide en blocs de 3–5 coups, pas un par un. Après une centaine de résolutions, le vide bouge par intentions, pas par taps.
Ce que ça permet
Avec ces quatre intériorisées :
Ce sont les budgets de la rangée-et-colonne. Aucune stratégie de plus ne les baisse. Pour aller plus vite, il faut couper — mais c’est un autre jeu.
Quatre techniques, toutes tailles. C’est la stratégie.