Casse-tête à blocs coulissants

• 1880Les premières versions connues du casse-tête, bien avant les écrans.
• 0Rotation. Les blocs ne font que glisser.
• 1Bloc à faire sortir. Ce sont tous les autres qui posent problème.

Un casse-tête de 1880 qui te bloque encore

Des blocs dans un cadre trop petit, une sortie, et l'obligation de faire sortir le bon. Les blocs ne tournent pas, ils ne font que glisser, et il n'y a presque jamais assez de place pour manœuvrer.

Le format est vieux. Vraiment vieux : on en trouve des versions dès les années 1880, bien avant que quiconque songe à mettre ça sur un écran.

Ce qui rend Jam retors, c'est que le problème n'est jamais le bloc que tu veux sortir. C'est celui qui le bloque. Et le plus souvent, celui-là est lui-même coincé par un troisième, qui attend qu'un quatrième se pousse. Tu passes donc l'essentiel de la partie à déplacer des pièces qui ne t'intéressent pas, dans un ordre qui compte beaucoup.

D'où le seul conseil qui serve vraiment : ne commence pas par bouger le bloc cible. Cherche d'abord ce qui doit libérer son chemin, puis remonte la chaîne à l'envers.

Le nombre de coups optimal affiché en haut n'est pas là pour te narguer. Il t'informe simplement qu'un chemin plus court existe.

Les sorties de couleur

La variante moderne de ces casse-tête, popularisée par des succès mobiles comme Color Block Jam, change l’objectif. Là où les casse-tête classiques ne libèrent qu’une seule pièce, toutes les pièces doivent partir, chacune par la sortie de sa couleur.

Ça change la façon de planifier. Dans Rush Hour, tu dégages un chemin pour une seule cible et tout le reste est un obstacle.

Avec les sorties de couleur, une pièce que tu n’as pas encore bougée est à la fois quelque chose à faire sortir et quelque chose qui gêne. L’ordre compte donc : faire sortir un bloc trop tôt peut fermer le seul couloir dont disposait une autre couleur.

Tout bouge. Rien n’avance. Voilà quoi regarder.

• Pars des sorties. Plutôt que de chercher la pièce qui bouge le plus facilement, choisis une pièce que tu veux sortir et demande-toi ce qui doit être ailleurs pour qu’elle puisse aller jusqu’à sa sortie.
• Cherche ce qui tient le blocage. Quand plus grand-chose ne bouge, c’est souvent une pièce longue posée en travers du seul couloir libre. Regarde ce qu’il faudrait déplacer pour qu’elle bouge, ne serait-ce qu’un peu, quitte à défaire un coup qui te plaisait.
• Mesure ton espace de manœuvre. Quand il ne reste presque aucune case libre, tu auras rarement plus d’un coup utile à la fois. Avec trois ou quatre, tu as de la place pour manœuvrer, et la difficulté est ailleurs.
• Recommence tôt. Une mauvaise piste donne l’impression d’avancer tant qu’on est dedans, et recommencer ne coûte rien. Si vingt coups n’ont rien libéré, remets à zéro plutôt que d’insister.

Un exemple concret : le bloc rouge A doit sortir par la gauche, mais le bloc bleu B est devant lui. B peut monter, sauf que la seule case libre au-dessus de B est aussi la seule issue du bloc vert C. Bouger B condamne C. La solution commence donc par C, qui ne gênait personne en apparence : dégage C, monte B, sors A.

Chaque niveau est construit par un solveur exact qui garantit une solution n’utilisant qu’un glissé par pièce ; le par est ce nombre plus une petite marge.

Pourquoi c’est difficile

Rien n’est caché. Le plateau est entièrement visible, il n’y a aucun hasard, et tous les coups possibles sont sous tes yeux. Les pièces se gênent quand même les unes les autres pendant longtemps.

La raison, c’est que les coups ne sont pas indépendants. Dans beaucoup de casse-tête, on peut travailler un coin et laisser le reste tranquille. Ici, le seul moyen de libérer une pièce est d’en pousser d’autres quelque part, et là où elles arrivent, elles bloquent autre chose.

C’est aussi ce qui rend une mauvaise piste difficile à repérer : vingt coups dans une impasse ressemblent beaucoup à vingt coups de progression.

Déterminer si une configuration quelconque de blocs coulissants a une solution est un problème PSPACE-complet, donc difficile pour un ordinateur aussi.

Un peu d’histoire

L’ancêtre est le taquin, qui a déferlé sur l’Amérique en 1880 : quinze tuiles numérotées dans un cadre de seize cases. Sam Loyd s’en est attribué la paternité et a offert une récompense à qui résoudrait une disposition mathématiquement impossible, ce qui n’a pas nui au succès du jeu.

Le Pennant Puzzle de Lewis Hardy, déposé en 1909, remplace ensuite les tuiles numérotées par des rectangles de tailles différentes ; Dad’s Puzzler le popularise en 1926. C’est la forme que le genre utilise toujours.

Nob Yoshigahara a conçu Rush Hour dans les années 1970, vendu aux États-Unis à partir de 1996, avec deux règles qui sont restées : une pièce ne glisse que le long de son propre axe, et une pièce précise doit atteindre la sortie.

Dans ce jeu

Les commandes

Tu fais glisser un bloc au doigt ou à la souris : il suit ton pointeur case par case et s’arrête contre ce qu’il rencontre. Un glissé peut tourner un coin et compte pour un seul coup. Amène-le sur une porte de sa couleur, entièrement dans l’ouverture, et il sort. Annuler (Z), recommencer (R), retour à la grille des niveaux.

Les règles appliquées

• Aucune rotation : forme et orientation sont fixées.
• Un bloc ne sort que par une porte de sa couleur, et seulement si toute sa largeur tient entre les bords de l’ouverture.
• Le passage doit être libre : chaque case balayée pendant la sortie doit être vide.
• Les cases sombres hachurées sont des obstacles fixes, elles ne bougent jamais.
• Ni chrono ni limite de coups : le par ne décide que des étoiles.

Niveaux et étoiles

Les niveaux se débloquent un par un, et ton score au classement est ton total d’étoiles.

Questions fréquentes