Sokoban-Lettres

Techniques de résolution

Stratégies avancées

Le guide explique comment jouer. Cette page explique comment ne pas perdre. La différence entre un joueur débutant et un joueur confirmé ne tient pas à la vitesse : elle tient à ce qu’il voit avant de pousser la première caisse.

Le principe qui commande tous les autres

Une poussée n’est jamais réversible en un coup. Pour ramener une caisse à sa position précédente, Sokko doit contourner la caisse et la pousser dans l’autre sens — ce qui suppose que la case derrière elle soit libre et accessible. Dans un couloir d’une seule case de large, cette condition n’est jamais remplie : la caisse avance, et c’est tout.

Il en découle une règle de conduite simple. Avant chaque poussée, la question n’est pas « est-ce que cela rapproche la caisse de sa cible ? » mais « est-ce que je saurai encore atteindre les faces dont j’aurai besoin ensuite ? ».

Reconnaître les cases mortes

Une case morte est une case d’où une caisse ne peut plus jamais sortir. Elles ne dépendent pas de la partie en cours : elles se déduisent de la seule forme de la grille, et peuvent donc être repérées avant le premier coup. Les identifier en début de partie est l’investissement le plus rentable du jeu.

Les coins

Deux murs perpendiculaires forment un coin. Une caisse poussée dedans est immobilisée définitivement : les deux directions de sortie exigeraient que Sokko se tienne dans un mur. Si ce coin ne porte pas de cible, la grille est perdue à l’instant même où la caisse y entre.

Les bords

Une caisse plaquée contre un mur droit ne peut plus que glisser le long de ce mur. Si aucune cible ne se trouve sur cette ligne, la caisse est perdue même si elle n’est dans aucun coin. C’est le blocage le plus souvent sous-estimé : la caisse bouge encore, ce qui donne l’illusion qu’elle est récupérable.

Les carrés de quatre

Quatre caisses formant un carré de deux sur deux se verrouillent mutuellement : aucune n’a de case libre derrière elle dans une direction utile. Le même verrouillage se produit avec trois caisses et un mur, ou deux caisses et un angle. Dès que deux caisses deviennent adjacentes le long d’un mur, la configuration mérite un examen.

L’inventaire d’ouverture

Trois lectures avant le premier coup, dans cet ordre :

  1. Les cases mortes. Repérez les coins sans cible et les bords sans cible. Ce sont des zones interdites pour le reste de la partie.
  2. Les passages uniques. Repérez les couloirs d’une case de large : toute caisse qui y entre ne pourra plus faire demi-tour, et toute caisse qui s’y arrête coupe la grille en deux.
  3. Les zones de retournement. Repérez les espaces ouverts d’au moins deux cases sur deux. Ce sont les seuls endroits où Sokko peut changer de côté sans détour : ils déterminent l’ordre dans lequel le rangement est possible.

La contrainte propre aux lettres

Dans un Sokoban classique, les caisses sont interchangeables : n’importe laquelle peut occuper n’importe quelle cible. Ici non. Une caisse portant un « R » a une destination unique, et si deux lettres doivent se croiser en chemin, il faut de la place pour les croiser.

Cette contrainte transforme le problème. La question n’est plus seulement « comment amener les caisses sur les cibles » mais « dans quel ordre les amener sans que l’une ferme la route de l’autre ». Deux conséquences pratiques :

Ranger par les extrémités

Sur une ligne de cibles horizontale, la méthode la plus robuste consiste à commencer par une extrémité et à progresser vers l’autre. Une lettre posée à l’extrémité gauche ne gêne que ce qui vient de sa gauche ; une lettre posée au milieu gêne des deux côtés.

Le choix de l’extrémité par laquelle commencer dépend de la grille : celle dont le côté opposé offre le plus d’espace de manœuvre, puisque c’est là que se déroulera la fin de la partie, quand la place manquera le plus.

Préserver l’accès aux faces

Pour pousser une caisse vers la droite, Sokko doit se tenir à sa gauche. Cette évidence devient contraignante en fin de partie : chaque caisse rangée retire une case au terrain, et l’espace disponible pour se placer se réduit à chaque coup.

Une caisse dont la trajectoire n’est pas terminée doit conserver au moins une case libre du côté depuis lequel elle sera poussée. Si un doute existe, il est presque toujours préférable de déplacer Sokko plus tôt, quitte à perdre des coups, que de se retrouver du mauvais côté d’une caisse qu’on ne peut plus contourner.

Les couloirs

Un couloir d’une case de large impose trois contraintes simultanées : la caisse ne peut avancer que dans un sens, Sokko ne peut pas la dépasser, et deux caisses ne peuvent pas s’y croiser. Une caisse engagée dans un couloir doit donc en sortir avant qu’une autre n’y entre.

Quand plusieurs lettres doivent traverser le même passage, l’ordre de traversée est imposé par l’ordre d’arrivée sur la ligne de cibles. Établir cet ordre avant d’engager la première caisse évite l’impasse la plus fréquente du jeu.

Reconnaître une partie perdue

Il vaut mieux recommencer tôt que tard. Trois signes ne trompent pas :

Dans ces trois cas, aucune suite de coups ne rétablira la situation. La réinitialisation est gratuite : l’utiliser dès le diagnostic posé fait gagner du temps, et la deuxième tentative bénéficie de tout ce que la première a révélé de la grille.

Progresser durablement

Les indices orientent la résolution et dépannent, mais ils ne construisent pas la compétence. Ce qui la construit, c’est l’habitude de lire la grille avant de la toucher : repérer les cases mortes, identifier les passages uniques, décider de l’ordre. Cette lecture prend une trentaine de secondes au début, quelques secondes après une vingtaine de grilles, et finit par devenir la partie la plus satisfaisante du jeu.

Pour s’entraîner sans risque, les modes de difficulté permettent de faire varier une seule contrainte à la fois : garder la grille et masquer les étiquettes change entièrement la nature du problème.