Office Break Games
Niveau 1 Quai de chargement 0 coups 0 poussées 0/0

Comment jouer à Sokoban

Vous êtes le magasinier, dessiné en rouge. Chaque caisse de l’entrepôt doit finir sur un emplacement, l’un des losanges marqués au sol, et les caisses se poussent mais ne se tirent jamais. Une seule poussée dans un coin peut rendre un niveau impossible.

Commandes

Flèches / WASD
Marcher, et pousser la caisse devant vous
Cliquer / toucher une case de sol
Y aller par le chemin le plus court (sans jamais rien pousser)
Toucher une caisse à côté de vous
La pousser d’une case
Balayer
Un pas dans le sens du balayage ; sur téléphone, une croix directionnelle s’affiche aussi à l’écran
U / Z / Ctrl+Z
Annuler – autant de coups que vous voulez (un trajet par toucher s’annule d’un seul coup)
R deux fois
Recommencer le niveau
Entrée / Espace
Niveau suivant une fois terminé

Comment jouer à Sokoban

Vous êtes le magasinier, dessiné en rouge. Chaque caisse de l’entrepôt doit finir sur un emplacement, l’un des losanges marqués au sol, et les caisses se poussent mais ne se tirent jamais. Une seule poussée dans un coin peut rendre un niveau impossible.

Il y a 24 niveaux, de « Quai de chargement » (une caisse, deux poussées) à « Fin de trimestre » (107 coups au mieux). Terminez-en un pour débloquer le suivant. Pas de chrono, et l’annulation est illimitée.

Règles

  • Déplacez-vous vers le haut, le bas, la gauche ou la droite. Avancez contre une caisse et vous la poussez d’une case, à condition que la case derrière elle soit un sol libre.
  • Vous ne poussez qu’une caisse à la fois, et vous ne tirez jamais. Une caisse poussée dans un coin sans emplacement ne pourra jamais être livrée. Une caisse plaquée contre un mur ne peut que glisser le long de ce mur jusqu’à son bout : assurez-vous qu’un emplacement se trouve sur le chemin.
  • Le niveau est terminé quand chaque caisse est sur un emplacement. Une caisse livrée devient pleine, et le losange reste visible à travers.
  • Chaque pas est un coup, y compris la simple marche. Le plus petit nombre de coups qui résout le niveau, trouvé par un solveur exhaustif, s’affiche dans vos statistiques sous « Minimum possible ».
  • Un niveau terminé rapporte 1 000 points, moins 5 par coup au-delà de ce nombre, et jamais moins de 500.
  • Le score du parcours additionne votre meilleur résultat sur chaque niveau : rejouer ne peut donc que l’augmenter. La progression et le niveau en cours sont enregistrés dans ce navigateur.

Commandes

Flèches / WASD
Marcher, et pousser la caisse devant vous
Cliquer / toucher une case de sol
Y aller par le chemin le plus court (sans jamais rien pousser)
Toucher une caisse à côté de vous
La pousser d’une case
Balayer
Un pas dans le sens du balayage ; sur téléphone, une croix directionnelle s’affiche aussi à l’écran
U / Z / Ctrl+Z
Annuler – autant de coups que vous voulez (un trajet par toucher s’annule d’un seul coup)
R deux fois
Recommencer le niveau
Entrée / Espace
Niveau suivant une fois terminé

Astuces

  • Avant chaque poussée, demandez-vous où cette caisse ira ensuite. Un coin est un piège, sauf s’il contient un emplacement.
  • Gardez un chemin pour faire le tour. Si une poussée vous enferme dans un recoin, c’est en général la mauvaise.
  • Les cinq premiers niveaux forment un tutoriel, assez petits pour se résoudre à tâtons. Servez-vous-en pour apprendre à quoi ressemble une caisse bloquée.
  • Dans la grille des niveaux, un niveau terminé reçoit un petit losange, rempli dès que vous égalez le minimum de coups. S’il est creux, il reste des points à prendre.

Stratégie pour Sokoban

Chaque pas compte

L’objectif affiché à côté du plateau est le minimum de coups, pas de poussées, et marcher compte comme des coups. Une solution propre garde le magasinier près de l’ouvrage. Avant chaque poussée, demandez-vous où vous vous tiendrez ensuite et combien de pas il faudra pour atteindre la caisse suivante. Pousser une caisse de plusieurs cases en ligne droite coûte peu, car vous ne la quittez jamais. Passer d’une caisse à l’autre à répétition, c’est là que partent la plupart des coups en trop.

Repérez tôt les positions mortes

Les coins sans emplacement sont le piège évident, mais il y en a d’autres. Deux caisses côte à côte contre un mur, sans emplacement à cet endroit, ne pourront jamais être séparées. Un carré de deux sur deux rempli de caisses et de murs, dans n’importe quelle combinaison, fige toutes les caisses qu’il contient, ce qui est fatal sauf si chacune d’elles est sur un emplacement. Une caisse contre un mur ne peut que glisser le long de ce mur : il lui faut un emplacement quelque part sur ce tronçon. Quand vous voyez l’une de ces situations, annulez tout de suite ; continuer ne fait que perdre du temps.

Planifiez l’ordre de livraison

Regardez les emplacements dans leur ensemble avant de bouger. Si un emplacement est au fond d’un cul-de-sac, sa caisse doit y aller en premier, et chaque caisse suivante doit atteindre son emplacement sans passer par les cases que les précédentes bloquent désormais. Parfois, le bon premier coup consiste à garer une caisse sur une case dégagée, à l’écart, puis à revenir la chercher une fois le chemin derrière elle libéré. Garer coûte des coups : faites-le une fois, pas deux.

Rejouer pour un meilleur score

Un niveau terminé vaut 1 000 moins 5 par coup au-delà du minimum possible, avec un plancher de 500. Ce plancher est atteint à 100 coups de trop : sur les longs niveaux, une première résolution brouillonne peut donc rapporter le minimum. Votre parcours ne garde que votre meilleur résultat par niveau, et annuler est gratuit : rejouer ne peut que vous rapporter. Toucher une case de sol fait toujours prendre le chemin le plus court, un moyen sûr d’éliminer les pas inutiles entre deux poussées.

À propos de Sokoban

Sokoban, « magasinier » en japonais, a été créé par Hiroyuki Imabayashi et publié par Thinking Rabbit au Japon en 1982. Les règles tiennent en deux phrases, et pourtant savoir si un niveau a une solution est un problème PSPACE-complet. Les chercheurs en IA s’en servent comme problème test.

Les 24 niveaux sont les nôtres. À part les cinq niveaux du tutoriel, entièrement dessinés à la main, nous avons dessiné chaque salle et un programme a placé les caisses : il les tire à reculons depuis les emplacements et garde le départ qui demande le plus de poussées. Chaque résultat a été vérifié à l’œil. Un solveur optimal en coups a ensuite trouvé le minimum de coups de chaque niveau, l’objectif par rapport auquel vous êtes noté.

Questions

Ce sont les niveaux originaux de Sokoban ?

Non. Les 24 ont été conçus pour ce site. Un solveur a vérifié que chacun peut être terminé et a trouvé sa solution la plus courte.

Comment le score est-il calculé ?

1 000 points par niveau terminé, moins 5 par coup au-delà du minimum possible, jamais moins de 500. Le score du parcours additionne votre meilleur résultat sur chaque niveau, jusqu’à 24 000 ; le palier Expert est à 5 000 et le palier Pro à 22 000.

Peut-on annuler dans Sokoban ?

Oui, aussi loin que vous voulez, et cela ne coûte rien : seuls comptent les coups de votre solution finale. Un trajet fait en touchant l’écran s’annule d’un seul coup.

Ma progression est-elle enregistrée ?

Oui, dans ce navigateur : les niveaux terminés, votre meilleur nombre de coups sur chacun et le niveau en cours, enregistré après chaque pas.