Ergebnis lesen: U, D, L und R stehen für oben, unten, links und rechts. Gehbewegungen und Schübe werden getrennt gezählt, damit du Routen vergleichen kannst.
So verwendest du den Sokoban-Löser
- Zeichne das Brett Zeile für Zeile und erhalte die Leerzeichen im Boden.
- Prüfe, dass genau eine Figur und gleich viele Kisten und Ziele vorhanden sind.
- Starte die Suche und lies Zugfolge, Schübe und geprüfte Zustände.
Die Suche läuft im Browser-JavaScript. Für die Reihenfolge von Zielen und typische Sackgassen hilft der Sokoban-Level-Leitfaden.
Sokoban-Brettformat
Der Löser verwendet die üblichen ASCII-Zeichen für Kistenpuzzles. Kisten und Figur müssen auf begehbaren Feldern stehen; auf einem Ziel verwendest du die kombinierten Zeichen.
| Zeichen | Bedeutung | Verwendung |
|---|---|---|
# | Wand | Dieses Feld ist nicht begehbar. |
| Leerzeichen | Boden | Feld für Figur oder Kiste. |
. | Ziel | Hier soll eine Kiste enden. |
$ | Kiste | Bewegliche Kiste auf Boden. |
@ | Figur | Startposition. |
* | Kiste auf Ziel | Bereits belegtes Ziel. |
+ | Figur auf Ziel | Start auf einem Ziel. |
Beispiel für Eingabe und Ausgabe
##### # . # # $ # # @ # #####
Was du siehst
Das Beispiel mit einer Kiste braucht einen Schub nach oben. Bei größeren Brettern zeigt die Ausgabe auch Gehzüge, Schübe und geprüfte Zustände.
Das Suchlimit zu erreichen beweist nicht, dass ein Level unlösbar ist. Verkleinere das Brett oder lies Was ist Sokoban?.
Unterstützte Bretter und Grenzen
Der Löser ist für kleine Tests auf Desktop und Mobilgeräten gedacht. Eine kürzeste Lösung für jedes veröffentlichte Level wird nicht versprochen.
| Prüfung | Aktuelle Grenze | Verhalten an der Grenze |
|---|---|---|
| Kisten | Bis zu 4 | Eine klare Größenmeldung erscheint. |
| Brett | Bis zu 16 × 24 Felder | Teste ein kleineres Brett. |
| Zeichen | #, Leerzeichen, ., $, @, *, + | Andere Zeichen werden abgelehnt. |
| Suchzustände | 120.000 | Das sichere Suchlimit wird gemeldet. |
Einfache Eck-Sackgassen werden entfernt, aber Kistenblockaden und verlorene Standfelder können weiterhin manuelle Planung erfordern.
Löser oder Level-Leitfaden?
Nutze den Löser für ein kleines ASCII-Brett und eine konkrete Zugfolge. Regeln erklärt Was ist Sokoban?, die Reihenfolge der Ziele erklärt der Level-Leitfaden, und die Zeek-Packs findest du unter Zeek online spielen.
Sokoban-Löser FAQ
Was ist ein Sokoban-Löser?
Er durchsucht mögliche Schübe und gibt eine Route zurück, wenn alle Kisten Ziele erreichen können.
Löst er jedes Sokoban-Level?
Nein. Kleine Bretter halten die Suche schnell. Große oder schwierige Level brauchen oft Rückwärtsplanung oder ein Spezialwerkzeug.
Warum müssen Kisten und Ziele gleich zahlreich sein?
Ein vollständiges Standardbrett braucht ein Ziel für jede Kiste.
Wird mein Brett hochgeladen?
Nein. Die Suche läuft lokal in deinem Browser.
Ein Brett testen
Füge ein kleines ASCII-Level ein, starte die Suche und vergleiche die Route mit deiner eigenen Planung.
Löser öffnen