Tout casse-tête à blocs coulissants obéit à une loi : les pièces glissent dans le vide, et rien ne tourne, ne saute ni ne quitte le plateau. Sous cette loi vivent deux familles qui ne se jouent pas du tout pareil. Savoir laquelle vous tenez, c’est la moitié de la stratégie.
Famille un : tuiles identiques, à ordonner
La famille du taquin. Toutes les pièces font 1×1, une case est vide, et le but est d’arranger les tuiles dans l’ordre — numéros croissants, ou image reconstituée.
| Puzzle | Plateau | À essayer |
|---|---|---|
| 8-puzzle | 3×3 | l’initiation en dix minutes |
| 15-puzzle | 4×4 | le canonique |
| 24-puzzle | 5×5 | une session plus longue |
| 35-puzzle | 6×6 | entraînement à la patience |
Cette famille a une méthode connue et apprenable — résoudre la rangée du haut, puis la colonne de gauche, récursion sur le plateau restant plus petit, finir le dernier 3×2 par rotation. Le guide complet est ici. Elle a aussi un piège célèbre : exactement la moitié des arrangements sont insolubles, et c’est pourquoi les apps honnêtes mélangent en marchant à reculons depuis le but.
Famille deux : blocs mixtes, en extraire un
Ici les pièces ont des tailles différentes — 2×2, 1×2, 1×1 — et le but n’est pas l’ordre mais l’évasion : manœuvrer un bloc désigné jusqu’à la sortie.
Klotski est le classique : un plateau 4×5, un bloc-héros 2×2, et une escorte de gardes et de pions à démêler. L’ouverture standard exige au moins 81 coups. La Chine le connaît sous le nom de Huarong Dao, la France sous celui de L’âne rouge ; l’histoire complète est dans notre guide Klotski.
Rush Hour est la star commerciale moderne : des voitures (1×2) et des camions (1×3) coincés dans une grille 6×6, chacun ne pouvant glisser que le long de son propre axe, et une voiture rouge qui doit atteindre la sortie. La restriction d’axe change la sensation — moins de danse en rotation qu’au Klotski, plus de logistique.
Dad's Puzzle / Pennant Puzzle — les ancêtres américains du début du XXᵉ siècle de Klotski, avec des mélanges de blocs légèrement différents. Objets de collection aujourd’hui, mais le même jeu.
Il n’existe pas de recette universelle pour cette famille comme il en existe une pour les tuiles. Ce qui se transfère : surveillez les cases vides (ce sont elles les vraies pièces mobiles), déplacez rarement le bloc-héros, et considérez le remaniement répété des petits blocs comme du progrès, pas comme du surplace — les solutions ici donnent vraiment l’impression de reculer la moitié du temps.
Lequel est le plus dur ?
Pour un humain : les puzzles à blocs mixtes semblent plus durs par coup mais finissent plus tôt ; les puzzles à tuiles sont des coups individuellement faciles dans des solutions bien plus longues.
Pour un ordinateur, la réponse est précise et surprenante. Un plateau Klotski donné est trivial — quelques dizaines de milliers de positions, recherche en largeur, réponse optimale en millisecondes. Un 15-puzzle donné est lourd — dix mille milliards d’états, exigeant IDA* avec de bonnes heuristiques. Mais les casse-têtes à blocs coulissants généralisés — n’importe quel plateau, n’importe quels blocs — sont PSPACE-complets : il est prouvé (par la logique de contraintes non déterministe de Hearn et Demaine) qu’ils sont aussi durs que n’importe quel puzzle dont les positions tiennent en mémoire. Cette famille à l’air innocent est, à la limite, le type de puzzle le plus dur que l’on connaisse.
En bois, en plastique, ou sur écran
Les casse-têtes à blocs coulissants physiques vivent une discrète renaissance — les ensembles Klotski et Rush Hour en bois font de beaux objets de bureau et de meilleurs cadeaux, et le clic tactile d’un glissement bien fait est un vrai plaisir. La contrepartie : pas d’annulation, pas de mélange, et personne ne vous empêche de « résoudre » un 15-puzzle en bois en arrachant les tuiles (la solution de 1880 au plateau insoluble de Sam Loyd).
Sur écran vous avez ce que le bois ne peut pas offrir : des mélanges honnêtes garantis solubles, un compteur de coups, votre propre photo comme image, et un solveur pour le jour où un plateau vous bat. Notre app garde le calme de la version en bois — pas de pub, pas de séries, pas de comptes — et ajoute exactement ces quatre choses.
Par où commencer
Si le genre est nouveau pour vous : jouez d’abord au 8-puzzle — il enseigne la mécanique en dix minutes. Puis le 15-puzzle pour la vraie expérience. Puis Klotski, pour découvrir à quel point la même mécanique peut changer quand les blocs cessent d’être égaux.