Es tut mir leid

Sokoban ist ein klassisches Transport-Rätselspiel, bei dem der Spieler einen Lageristen steuert, der Kisten an bestimmte Lagerplätze schieben muss. Der Spieler kann sich in vier Richtungen bewegen und jeweils eine Kiste schieben (niemals ziehen). Die Herausforderung besteht darin, die Züge sorgfältig zu planen, da das Schieben einer Kiste in eine Ecke oder gegen eine Wand das Rätsel unlösbar machen kann. Sokoban ist vom Konzept her täuschend einfach, kann aber außerordentlich schwierig sein, wobei einige Level Hunderte von Zügen erfordern, um sie zu lösen.

Regeln

1. Der Spielercharakter (der Lagerverwalter) bewegt sich auf einem Raster – nach oben, unten, links oder rechts.
2. Das Level enthält Kisten und Zielorte (gekennzeichnet durch Punkte, Rauten oder dunklere Bodenfliesen).
3. Der Spieler kann eine Kiste schieben, indem er gegen sie läuft, vorausgesetzt, der Platz hinter der Kiste ist frei (keine Wand oder eine andere Kiste).
4. Der Spieler kann keine Kisten ziehen, nicht zwei Kisten gleichzeitig schieben und nicht durch Wände oder Kisten hindurchgehen.
5. Das Level ist gelöst, wenn jede Kiste an einem Zielort platziert wurde.
6. Einige Level haben die gleiche Anzahl an Kisten und Zielorten; andere haben möglicherweise mehr Zielorte als Kisten.

Strategien

• Ecken vermeiden: Eine Kiste, die in eine Ecke (wo zwei Wände aufeinandertreffen) geschoben wird, bleibt dauerhaft stecken, es sei denn, diese Ecke ist ein Zielort. Überlege dir immer, ob ein Schubs zu einer Sackgasse führen könnte.
• Vermeide das „An-die-Wand-Drücken“: Eine Kiste, die flach an eine lange Wand geschoben wird, kann nur entlang dieser Wand gleiten. Wenn an dieser Wand kein Ziel vorhanden ist, sitzt die Kiste praktisch fest.
• Rückwärts arbeiten: Stellen Sie sich den Endzustand vor (alle Kisten auf ihren Zielorten) und überlegen Sie, wie die letzten paar Züge aussehen müssen. Wenn Sie von der Lösung aus rückwärts arbeiten, lässt sich der erforderliche Lösungsweg erkennen.
• Löse zuerst den schwierigsten Teil: Identifiziere die Kiste oder das Ziel mit den meisten Einschränkungen – also dasjenige mit den wenigsten möglichen Zugangswegen. Löse dieses zuerst und arbeite dich dann nach außen vor.
• Bewahre die Bewegungsfreiheit: Halte offene Korridore für Manöver frei. Blockieren Sie Ihre eigenen Bewegungswege nicht, indem Sie Kisten in Positionen schieben, die den Zugang versperren.
• Nutzen Sie die Rückgängig-Funktion großzügig: In digitalen Versionen ist die Rückgängig-Funktion unverzichtbar. Schieben Sie eine Kiste vorsichtig, prüfen Sie die Folgen und machen Sie den Zug rückgängig, wenn er in eine Sackgasse führt.

Sokoban wurde 1981 von Hiroyuki Imabayashi, einem Studenten an einer japanischen Universität, als Beitrag zu einem Computerspielwettbewerb entwickelt. Der Name „Sokoban“ bedeutet auf Japanisch „Lagerverwalter“ (倉庫番). Das Spiel wurde im Dezember 1982 von Thinking Rabbit, einem japanischen Softwareunternehmen, für verschiedene japanische Heimcomputersysteme veröffentlicht, darunter den NEC PC-8801 und die Sharp MZ-Serie.

Das Originalspiel enthielt 90 Level mit steigendem Schwierigkeitsgrad, die vollständig von Imabayashi entworfen wurden. Die elegante Einfachheit der Regeln – Bewegung in vier Richtungen und Schieben – in Verbindung mit der außergewöhnlichen Tiefe der Rätsel machte „Sokoban“ sofort zu einem Klassiker. Das Spiel wurde auf praktisch jede Computerplattform der 1980er und 1990er Jahre portiert, darunter DOS, Macintosh, Amiga und zahlreiche Konsolen.

Sokoban hat sowohl das Design von Puzzlespielen als auch die Informatik tiefgreifend beeinflusst. Im Jahr 1997 wiesen Forscher nach, dass Sokoban PSPACE-vollständig ist, was bedeutet, dass es zu den rechnerisch schwierigsten Problemen seiner Klasse gehört. Das bedeutet, dass es keinen bekannten effizienten Algorithmus zur Lösung beliebiger Sokoban-Levels gibt – selbst Computer müssen im Grunde eine Brute-Force-Suche mit cleveren Optimierungen anwenden. Trotz dieser theoretischen Schwierigkeit wurden spezialisierte Sokoban-Löser entwickelt, darunter Programme wie „Festival“ und „YASS“, die in der Lage sind, viele komplexe Levels zu lösen.

Das Rätsel hat unzählige Variationen und geistige Nachfolger inspiriert. Zu den bemerkenswerten Beispielen gehören „Boxxle“ für den Game Boy (1989), „Kwirk“ (1989), Stephen Lavelles „Stephen’s Sausage Roll“ (2016) und „Baba Is You“ (2019), das das Push-Puzzle-Genre dekonstruiert, indem es die Regeln selbst zu verschiebbaren Objekten macht. Die internationale Sokoban-Community pflegt umfangreiche Sammlungen von Levels, die von Spielern entworfen wurden – die bekanntesten sind die „Microban“- und „Sasquatch“-Sammlungen von David W. Skinner. Jährliche Sokoban-Wettbewerbe fordern Entwickler dazu heraus, immer ausgeklügeltere Levels zu entwerfen, und das Spiel bleibt eines der am meisten untersuchten und beliebtesten Rätsel in der Geschichte der Informatik.