← Retour au blog

Du Taquin au Rubik’s Cube : puzzles mécaniques et variantes du Taquin

Le Taquin, avec ses pièces coulissantes et sa case vide, appartient à une grande famille : celle des puzzles mécaniques, qui regroupe des objets aussi variés que le Rubik’s Cube, les Tours de Hanoï ou le Tangram. Ces jeux partagent un même ADN : des pièces à manipuler, des règles simples et une complexité qui défie l’intuition. Le Taquin a lui-même donné naissance à de nombreuses variantes, en anneau, sur un tore, en nid d’abeille ou en trois dimensions. Tour d’horizon de cette famille et de ce que chaque variante change au puzzle.

🎮 Jouer au Taquin

Le Taquin, pionnier des puzzles à permutations

Lorsque Noyes Palmer Chapman conçoit le Taquin dans les années 1870, il crée un prototype de puzzle à permutations. On part d’un arrangement désordonné de pièces et l’on cherche à atteindre une configuration cible par des mouvements légaux (ici, glisser une pièce dans la case vide). Chaque état du puzzle correspond à une permutation mathématique des pièces.

Dès 1879, les mathématiciens Johnson et Story démontrent que la moitié des dispositions du Taquin ne peuvent jamais être résolues, ce qui explique pourquoi le célèbre défi 14-15 associé à Sam Loyd n’a jamais trouvé de vainqueur. Cette idée de parité, qui sépare les positions accessibles des autres, se retrouve un siècle plus tard dans le Rubik’s Cube.

Le Rubik’s Cube : le cousin tridimensionnel

En 1974, Ernő Rubik, professeur d’architecture et de design à Budapest, conçoit le cube qui porte son nom, à l’origine pour travailler avec ses étudiants sur les structures et le mouvement dans l’espace. Il sera commercialisé dans le monde entier à partir de 1980. Le parallèle avec le Taquin est frappant : tous deux reposent sur des permutations de pièces dans un espace contraint, et tous deux possèdent un nombre astronomique de configurations (plus de 43 milliards de milliards pour le Rubik’s Cube, plus de 10 000 milliards de positions solubles pour le Taquin 4×4).

Les règles de solubilité, elles, diffèrent. Au Taquin, une disposition prise au hasard a une chance sur deux d’être soluble. Au Rubik’s Cube, démonté puis remonté au hasard, elle n’a qu’une chance sur douze de l’être, car la parité des permutations s’ajoute à l’orientation des coins et des arêtes. Mais l’idée est la même : les mouvements légaux n’atteignent qu’une fraction des configurations imaginables.

Autre différence, le cube ne fait rien glisser : ses faces pivotent, ce qui déplace d’un coup huit pièces en trois dimensions. Les stratégies de résolution restent pourtant cousines : on résout une partie du puzzle (une rangée pour le Taquin, une couche pour le cube), puis on complète le reste sans détruire ce qui est en place.

Les Tours de Hanoï et le Tangram : d’autres branches de la famille

Les puzzles mécaniques ne reposent pas tous sur des permutations. Les Tours de Hanoï, publiées en 1883 par le mathématicien français Édouard Lucas, demandent de déplacer une pile de disques de taille croissante d’une tige à une autre, sans jamais poser un grand disque sur un plus petit. Le cœur du problème est la récursion : la solution optimale demande exactement 2n − 1 mouvements pour n disques.

Le Tangram, venu de Chine et attesté au début du XIXe siècle, explore le raisonnement spatial pur. Sept pièces géométriques (cinq triangles, un carré, un parallélogramme) doivent être assemblées pour former une silhouette donnée. Contrairement au Taquin, où les pièces glissent dans une grille fixe, le Tangram laisse une liberté totale de placement et de rotation.

🎮 Jouer au Taquin

Les puzzles coulissants modernes

Le Taquin a engendré toute une lignée de puzzles à pièces coulissantes. Le Klotski, ou « âne rouge », remplace les pièces uniformes par des blocs de tailles différentes, ce qui ajoute une couche de stratégie. Le Rush Hour, sorti en 1996, transpose le glissement dans un embouteillage à dénouer. Ce qui les unit au Taquin : des pièces contraintes dans un espace limité, un objectif clair et un nombre fini, mais énorme, de chemins vers la solution.

Les variantes du Taquin

Sans changer de famille, on peut aussi modifier le plateau du Taquin lui-même. La règle reste identique (une pièce voisine de la case vide glisse dans la case vide), mais la forme des cases et la façon dont elles se touchent changent tout.

Les grilles rectangulaires

Rien n’oblige la grille à être carrée : un taquin de 3×4 ou de 2×5 se joue exactement de la même façon. La règle de solubilité dépend alors de la largeur de la grille, comme pour les grilles carrées : si elle est impaire, seul compte le nombre d’inversions ; si elle est paire, il faut aussi tenir compte de la rangée de la case vide. Notre article sur les configurations insolubles du Taquin détaille ce critère.

Le taquin torique : un plateau sans bords

Imagine que le bord droit de la grille touche le bord gauche, et le bord du haut celui du bas : une pièce qui sort d’un côté réapparaît de l’autre. Le plateau devient un tore, la forme d’une bouée. Il n’y a plus ni coin ni bord, chaque case a exactement quatre voisines, et les distances raccourcissent : sur un tore de 4×4, deux cases ne sont jamais à plus de 2 + 2 = 4 pas l’une de l’autre, contre 3 + 3 = 6 sur la grille classique. Pour un programme de résolution, la distance utile devient, sur chaque axe, le plus petit des deux écarts possibles, en passant ou non par le bord.

La stratégie classique perd ses repères : les coins, qui servent d’ancrage pour verrouiller une rangée, n’existent plus. Et la solubilité change selon la taille. Sur la grille classique, la case vide ne peut revenir à sa place qu’après un nombre pair de coups. Sur un tore de 3×3, chaque rangée forme une boucle de trois cases : la case vide peut en faire le tour et revenir à sa place en trois coups. Ce nombre impair de coups casse la contrainte de parité et rend toutes les dispositions solubles, y compris l’échange de deux pièces voisines, impossible sur la grille classique. Sur un tore de 4×4, en revanche, la contrainte de parité subsiste : la moitié des positions restent hors d’atteinte.

Le taquin hexagonal et le taquin triangulaire

Sur un plateau en nid d’abeille, chaque case intérieure a six voisines au lieu de quatre. Trois cases qui se touchent deux à deux forment une petite boucle de trois cases, qui joue le même rôle que les rangées du tore de 3×3 : la case vide peut en faire le tour en trois coups, et sur un plateau de forme raisonnable, toutes les dispositions deviennent solubles. Le puzzle n’en est pas plus facile pour autant, car nous raisonnons naturellement en haut, bas, gauche, droite, et les six directions brouillent ces repères.

À l’inverse, sur un plateau de triangles alternés, chaque case n’a que trois voisines, et la contrainte de parité reste en place, comme sur la grille carrée. Le puzzle est aussi plus contraint : moins de voisines, c’est moins de chemins pour la case vide.

Les taquins en anneau

Certains puzzles disposent les pièces sur des cercles. Si les cases forment un simple anneau, la case vide ne peut que tourner autour : les pièces avancent toutes ensemble dans un sens ou dans l’autre, et leur ordre ne change jamais. Pour qu’un tel puzzle soit intéressant, il faut relier les anneaux entre eux, par des rayons ou par des cases partagées, afin que la case vide puisse changer de chemin.

Le taquin en trois dimensions

Des taquins en volume existent aussi : des petits cubes empilés dans une boîte, avec une place vide, qui glissent de gauche à droite, d’avant en arrière et de haut en bas. Le principe ne change pas, mais une partie des pièces est cachée par les autres, et il faut se représenter mentalement les couches invisibles. Ces puzzles restent des objets de collection ou des curiosités numériques, bien moins documentés que le Rubik’s Cube.

La règle qui unifie toutes ces variantes

En 1974, le mathématicien Richard M. Wilson a donné une réponse générale : pour un puzzle de ce type sur presque n’importe quel plateau, tout dépend de la présence de boucles de longueur impaire dans le réseau des cases voisines. Sans boucle impaire (grille carrée, plateau de triangles, tore de côté pair, empilement de cubes), la moitié des dispositions sont insolubles. Avec une boucle impaire (nid d’abeille, tore de côté impair), toutes deviennent solubles. Les seules exceptions sont le simple anneau, déjà évoqué, et un unique petit plateau de sept cases.

Speedcubing et speed-taquin : la course à la performance

L’univers des puzzles mécaniques a donné naissance à des disciplines compétitives. Le speedcubing, qui consiste à résoudre le Rubik’s Cube le plus vite possible, est organisé par la World Cube Association, et le record du monde du cube 3×3 est passé sous les 4 secondes. Les compétiteurs apprennent des séries de mouvements par cœur, utilisent des cubes conçus pour la vitesse et s’entraînent de longues heures.

Le Taquin connaît une dynamique comparable, plus informelle : les joueurs cherchent à résoudre le puzzle en un minimum de temps ou de coups. Les stratégies de résolution du Taquin, détaillées dans notre guide, combinent une méthode fixe et une lecture rapide de la position, comme au speedcubing. Notre article sur les speedrunners du Taquin détaille les formats et les techniques de cette communauté.

Des compétences communes

Au-delà du divertissement, ces puzzles font travailler des compétences proches :

Notre article sur les bienfaits cognitifs du Taquin fait le point, avec prudence, sur ce que la recherche en dit.

Un héritage vivant

Du Taquin des années 1870 aux variantes numériques d’aujourd’hui, la famille des puzzles mécaniques ne cesse de s’étendre. Chaque génération découvre ces casse-tête et y trouve le même plaisir : le défi intellectuel, la satisfaction de la résolution et l’envie de recommencer pour faire mieux. Pour revenir à la version classique, notre Taquin en ligne propose des grilles de 3×3, 4×4 et 5×5.

À lire aussi

← Retour au blog Jouer au Taquin
Nouveautés 1/6
Voir tous nos défis du jour
Tu aimeras aussi
Voir tous les jeux →