Klotski — que la tradition française appelle L’âne rouge — est l’autre grand casse-tête coulissant. Là où le 15-puzzle vous donne des tuiles identiques à remettre en ordre, Klotski vous donne des blocs de tailles différentes — un 2×2, quelques 1×2, des 1×1 — entassés sur un petit plateau, et vous demande de faire sortir le grand bloc par l’issue. Même mécanique, glisser dans le vide. Jeu complètement différent.
La disposition classique
Le plateau standard de Klotski fait 4 colonnes × 5 rangées, avec dix blocs et deux cases vides :
| Bloc | Taille | Nombre |
|---|---|---|
| Le héros (doit s’échapper) | 2×2 | 1 |
| Gardes verticaux | 1×2 (hauts) | 4 |
| Barre horizontale | 2×1 (large) | 1 |
| Pions | 1×1 | 4 |
Le bloc 2×2 démarre en haut au centre. La sortie est l’ouverture en bas au centre. Les blocs glissent — jamais de rotation, jamais de saut — vers les deux cases vides, et le puzzle est résolu à l’instant où le grand bloc atteint la sortie.
On dirait une affaire d’une douzaine de coups. La position d’ouverture classique exige au moins 81 coups (en comptant chaque glissement d’un bloc pour un coup). Cet écart entre la simplicité apparente et la longueur réelle, c’est tout le charme du jeu.
Un puzzle, beaucoup de noms
Klotski est le cas rare d’un puzzle inventé, apparemment indépendamment, en plusieurs endroits — et nommé dans chacun :
- L’âne rouge — la version française, celle qui a donné au puzzle son nom local. Le grand bloc est un âne qui se fraie un chemin vers la sortie ; c’est sous ce nom que le jeu se cherche et se vend en France.
- Huarong Dao (华容道) — la version chinoise, la plus légendaire. Le grand bloc est le général Cao Cao fuyant après la bataille de la Falaise rouge ; les autres blocs sont les généraux et soldats qui barrent l’étroit sentier de Huarong. Résoudre le puzzle, c’est rejouer la fuite.
- Klotski — le nom qui s’est imposé en anglais et à l’international. Il vient du polonais klocki, « petits blocs », et s’est répandu dans le monde après qu’un jeu Windows 3.x est sorti sous ce nom en 1991. Avant cela, les fabricants anglophones vendaient des variantes sous « Dad's Puzzle », « Pennant Puzzle » et une douzaine d’autres noms commerciaux.
Les dispositions varient légèrement d’une tradition à l’autre — le Huarong Dao possède plusieurs ouvertures canoniques portant leur propre nom — mais le jeu est le même.
Klotski contre le 15-puzzle
| Klotski | 15-puzzle | |
|---|---|---|
| Blocs | Tailles mixtes | Tuiles 1×1 identiques |
| But | Extraire un bloc | Ordonner toutes les tuiles |
| Cases vides | 2 | 1 |
| Mélanges insolubles | Non — les dispositions classiques se résolvent | La moitié des arrangements |
| Résolution classique la plus dure | 81 coups | 80 coups |
| Sensation | Manœuvrer dans un embouteillage | Trier sous contrainte |
La quasi-coïncidence de l’avant-dernière ligne est savoureuse : la position la plus dure du 15-puzzle demande 80 coups de tuile, et le Klotski classique 81 coups de bloc. Les deux jeux se tiennent exactement à la limite de ce qu’un humain patient peut faire sans aide.
Comment le résoudre vraiment
Pousser au hasard fonctionne les dix premiers coups, puis cesse de fonctionner. Ce qui aide :
1. Pensez en convois, pas en blocs. Les deux cases vides sont les vrais joueurs. Chaque coup est en réalité un déplacement des trous. Regardez où voyagent les trous ; les blocs ne font que combler derrière eux.
2. Le grand bloc bouge rarement. Dans une solution optimale, le bloc 2×2 ne fait qu’une poignée de coups. Presque toute la solution consiste à réarranger l’escorte autour de lui. Si vous déplacez souvent le grand bloc, vous tournez en rond.
3. Apprenez la rotation. La manœuvre récurrente au cœur de Klotski consiste à faire tourner un pion 1×1 autour d’un garde 1×2 — une petite rotation en quatre coups qui échange leurs positions. La solution complète, c’est cette rotation répétée encore et encore dans différents coins.
4. N’ayez pas peur de défaire. Les positions se répètent. Les solutions de Klotski donnent notoirement l’impression de reculer la moitié du temps — des blocs reviennent là où ils étaient trois coups plus tôt, décalés d’une case. C’est normal, pas un échec.
5. Recommencez sans honte. L’espace d’états est assez petit pour qu’on ne puisse jamais ruiner le puzzle définitivement — toute position atteignable reste résoluble. Mais la mémoire de travail humaine n’est pas assez grande pour savoir comment, et repartir de zéro est souvent plus rapide que se démêler.
Le point de vue de l’ordinateur
Pour un solveur, Klotski est un échauffement léger. Le plateau classique ne compte que quelques dizaines de milliers de positions atteignables — une simple recherche en largeur trouve la solution la plus courte garantie en bien moins d’une seconde, sans heuristique astucieuse. Comparez au 15-puzzle, dont les dix mille milliards d’états exigent IDA* et des bases de données de motifs.
Le fait informatique intéressant se situe un cran au-dessus : les casse-têtes à blocs coulissants généralisés — plateaux arbitraires, blocs arbitraires — sont PSPACE-complets. Klotski le puzzle précis est facile pour les machines ; Klotski le genre est, preuve à l’appui, aussi dur qu’un puzzle peut l’être. Il y a plus sur ce sujet dans notre guide des casse-têtes à blocs coulissants.
Essayez la famille coulissante
Nous construisons des taquins — les plateaux 8, 15, 24 et 35, avec des numéros ou vos propres photos. Si Klotski vous a fait aimer la mécanique glisser-dans-le-vide, la branche « tuiles » de la famille est l’étape suivante naturelle : même physique, but opposé. Et quand un plateau vous bloque, notre solveur de taquin vous montrera la sortie optimale.