Sokoban Wiki - User contributions [en]

How to play Sokoban

2026-02-09T12:05:33Z

Sokobano: Undo revision 8304 by Sokobano (talk)

This article explains how to play Sokoban. There are also simple strategies explained.

First let's have a look at the rules of the game:

The object of Sokoban is to take some objects (usually boxes) to designated locations by pushing them.

To do this the user moves a man who we call Sokoban. Sokoban can move up, down, left and right. He can't pass through walls or boxes. He can push only one box at a time (never pull). At any time a square can only be occupied by one of a wall, box or man.

A level contains these elements:
<pre>
Walls: #
Boxes: $
Goals: .
Free squares: ' '
The Sokoban / the player: @
</pre>

Boxes and the Sokoban can also be located on a goal.

<pre>
Boxes on goals: *
The Sokoban on a goal: +
</pre>

In the following the Sokoban is called "the player" to indicate that this is the object the user can move.

Movements:
Nearly all Sokoban games can be played using the arrow keys. Nowadays many programs also support playing with the mouse.
All moves of the Sokoban need only to be done for pushing a box.
<pre>
Level 1
#########
#@ $ .#
#########
</pre>
Using the arrow keys one has to press the "right arrow" 5 times.
Using the mouse you have to mark the box for pushing (by clicking on it) and then clicking at the position the box is to be pushed to.

<pre>
Level 2
########
# ###
#@$ ###
#### ###
## ###
## ##
# ##. #
# #
##### #
########
</pre>

Here the difference between playing with keyboard and playing with mouse is demonstrated. Using the mouse is as simple as in Level 1. Using the arrow keys needs a lot of key presses for pushing the box to the goal.
Hence, it's always recommended to use the mouse for playing. The advantages compared to keyboard playing are:
# With two clicks a box can be pushed to every possible square
# Most programs automatically calculates the best moves for the player. Hence the user doesn't have to think about how to move the player by keys.
# Some programs even show the squares a box can be pushed to. In this way it's easy to see if a box can be pushed to the selected position.
# The user can concentrate on pushes only instead of moves and pushes

Levels containing only one box are very simple to solve using the mouse: One just has to mark the box for pushing and then to choose the goal square as target.

Usually Sokoban levels are a lot more complicated.

Let's increase the difficulty step by step:
<pre>
Level 3
########
# #
# $ .#
#@ $ .#
# $ .#
# #
########
</pre>
Here the level contains 3 boxes. Nevertheless the level can easily be solved. Although every box can be pushed to each goal it doesn't matter which box is pushed to which goal. The boxes can just be pushed one after the other to any goal.

<pre>
Level 4
########
# #. #
# $# #
# # @##
# # $##
# .##
########
</pre>
This level is more complicated. The box under the player is close to a goal. Nevertheless it can't be pushed to the goal - this would result in a [[Deadlocks|deadlock]]. This level shows some problems one has to solve before it's possible to finish the level:
# Not every box can be pushed to every goal
# Boxes can't just be pushed to the nearest goal in every case
# Box pushes can create a [[Deadlocks|deadlock]]

<pre>
Level 5
#########
## # #
#.$. $ #
# # ## #
# @$.$. #
#########
</pre>

To solve this level the boxes have to be pushed to their goals in a specific order. Moreover one box has to be pushed away from its goal before it can be pushed to it.

<pre>
Level 6
#########
# # .#
#@$ $ #
# $ ##..#
# #####
#########
</pre>

This level is another example of the need to push a box away from its goal before the level can be solved. Additionally one box has to be "parked" until some other boxes have reached their goals. A situation where a box must be pushed but can't be pushed immediately to its goal occurs very often in Sokoban levels. Some of them are "parking" situations.
"Parking" means:
# a box must be pushed away from its goal
# after the box is pushed to its parking position another box has to be pushed
# parking the box at a specific position is required to solve the level

== Reverse play ==

Some Sokoban programs allow to play a puzzle backward.

Starting with all boxes on goal squares, the player pulls the boxes to return to the initial puzzle state.

Solutions found this way solve the standard puzzle when both the order and the direction of the moves are reversed.

This approach can help players better understand the puzzle structure and develop effective solving strategies.

Feature list : Game Play

2026-02-09T11:58:30Z

Sokobano: Undo revision 8299 by Matthias Meger (talk)

<noinclude>__NOTOC__{{:Feature_list}}</noinclude>


== Game Play ==
{{LastREVISIONTIME}}




{| class="soko-table"
! colspan="6" | Game Play !! colspan="50" | <div align="right">Game Play</div>
|- {{programs}}
| {{tc}} | autosave best solutions || {{yes}} tiebreaking: moves, pushes, secondary metrics || {{yes}} tiebreaking: moves, pushes || {{no}} || {{yes}} tiebreaking: moves, pushes || {{yes}} tiebreaking: moves, pushes, secondary metrics || {{no}}
|-
| {{tc}} | autosave solutions options || always autosaves better solutions; inferior solutions are discarded || autosave solutions options: never/always/if better/ask; existing solutions are kept || {{no}} || autosave solutions options: none/best 5/best 10/all || always autosaves better solutions; inferior solutions are discarded || optionally saves game when solved; only one solution per saved game
|-
| {{tc}} | push or move optimized pathfinding || {{yes}} || {{yes}} || {{yes}} || {{yes}} || {{yes}} || {{yes}}
|-
| {{tc}} | move animation modes || smooth, cell by cell, instant || cell by cell, instant || cell by cell || smooth || cell by cell, instant {{tip|(instant with [[Feature_info#Choice points|choice points]] is listed but is too fast to be useful)|menu=yes}} || cell by cell, instant
|-
| {{tc}} | mouse move control: drag and drop || {{yes}} with reachable squares || {{yes}} without reachable squares || {{yes}} with reachable squares || {{yes}} with reachable squares || {{yes}} with reachable squares || {{no}}
|-
| {{tc}} | [[#Mouse_Move_Control:_Select_and_drop|mouse move control: select and drop]] || {{yes}} with reachable squares || {{yes}} with reachable squares || {{yes}} with reachable squares || {{yes}} with reachable squares || {{yes}} with reachable squares || {{yes}} without reachable squares
|-
| {{tc}} | [[#Mouse_Move_Control:_Drag_and_track|mouse move control: drag and track]] || {{no}} experimental click-less tracking available || {{no}} || {{no}} || {{no}} || {{no}} || {{yes}}
|-
| {{tc}} | reverse mode play starting at end position (pull instead of push) || {{yes}} || {{no}} || {{no}} || {{no}} || {{no}} || {{no}}
|-
| {{tc}} | show secondary metrics (box-pushes, box-changes and pushing-sessions) || {{yes}} display: mouse over || {{yes}} display: optional, configurable || {{no}} || {{no}} || {{yes}} || {{yes}}
|-
| {{tc}} | [[#Lowerbound_of_solution_length_regarding_pushes|show a lowerbound of the solution length]] || {{no}} || {{no}} || {{yes}} || {{no}} || {{no}} || {{no}}
|-
| {{tc}} | timing || {{yes}} optional; optional idle time threshold || {{no}} || {{no}} || {{no}} || {{no}} || {{no}}
|-
| {{tc}} | move player through boxes ||{{no}}|| {{no}} || {{yes}} || {{no}} || {{yes}} target: reachable squares through boxes. figure: small black square. via: options -> go through boxes. || {{no}}
|-
! colspan="6" | Game Play : Legal moves !! colspan="50" | <div align="right">Game Play : Legal moves</div>
|- {{programs}}
| {{tc}} | show player's reachable squares|| {{yes}} figure: transparent small skin graphics || {{no}} || {{yes}} figure: transparent small skin graphics || {{yes}} || {{yes}} figure: small round blobs || {{no}}
|-
| {{tc}} | show box's reachable squares || {{yes}} figure: transparent small skin graphics || {{yes}} figure: skin graphics, independent of box || {{yes}} figure: transparent small skin graphics || {{yes}} || {{yes}} figure: small round blobs || {{no}}
|-
| {{tc}} | show pushable boxes || {{yes}} dynamically by clicking a wall. figure: configurable border || {{no}} || {{no}} || {{no}} || {{yes}} permanent with CTRL+F9. dynamically by clicking a wall. figure: skin graphics, independent of box || {{no}}
|-
| {{tc}} | show [[Deadlocks#Dead square deadlocks|dead squares]] || {{yes}}figure: configurable shaded square || {{no}} || {{yes}}figure: darker shaded square || {{no}} || {{no}} || {{no}}
|-
| {{tc}} | [[#Simple deadlock detection|simple deadlock detection]] || {{yes}} dead squares, freezing boxes || {{no}} || {{yes}} dead squares, freezing boxes || {{no}} || {{no}} || {{no}}
|-
| {{tc}} | [[#Advanced deadlock detection|advanced deadlock detection]] || {{yes}} {{tip|bipartite: n boxes for m goals; 1 goal for n boxes; corrals: precalculated at level load time + 100 ms search after a push}} || {{no}} || {{yes}} || {{no}} || {{no}} || {{no}}
|-
! colspan="6" | Game Play : History !! colspan="50" | <div align="right">Game Play : History</div>
|- {{programs}}
| {{tc}} | undo/redo || unlimited || unlimited || unlimited || unlimited || unlimited || unlimited
|-
| {{tc}} | undo all || {{yes}} || {{yes}} || {{yes}} || {{yes}} || {{yes}} press [esc]|| {{yes}}
|-
| {{tc}} | redo all || {{yes}} || {{no}} || {{yes}} || {{no}} ||{{no}} || {{yes}}
|-
| {{tc}} | replay || {{yes}} forwards and backwards || {{yes}} forwards || {{yes}} forwards || {{yes}} forwards and backwards || {{yes}} forwards (solutions only) || {{yes| via trackbar dragged to any position replays to that position}}
|-
| {{tc}} | replay ergonomics || unified start/stop button; click anywhere to stop; keyboard shortcuts available; speed and direction can be changed during replay || separate start/stop buttons; click stop-button to stop; keyboard shortcuts available || unified start/stop button; click anywhere to stop; speed can be changed during replay || || with start/stop: CTRL+F2 to begin. SPACE to replay to next box-change. without start/stop: F2 || trackbar represents replay history; drag trackbar to control replay; click anywhere, click [stop] button, or press [esc] to stop
|-
| {{tc}} | mousewheel undo/redo/replay support || {{yes}} combined moves || {{yes}} single step or optional combined moves || {{yes}} combined moves || {{no}} || {{yes}} combined moves || {{no}}
|-
| {{tc}} | browse move history || {{yes}} trackbar (choice-points, with preview) || {{yes}} trackbar (all moves, with preview) || {{yes}} trackbar (choice-points, with preview) || {{no}} || {{no}} || {{yes}} trackbar (all moves, no preview)
|-
| {{tc}} | quicksave slots || {{yes}} unlimited (interface: graphical, window, thumbnail preview) || {{yes}} unlimited (interface: graphical, pop-up, list) || {{no}} || {{yes}} 3 (interface: graphical) || {{no}} || {{no}}
|-
| {{tc}} | one-click load quicksaves || {{yes}} keyboard: press [Enter] to load currently selected snapshot; mouse: double-click a snapshot on the list || {{no}} || {{no}} || {{yes}} || {{no}} || {{no}}
|-
| {{tc}} | remember last session || {{yes}} file, level, history with redo, position {{tip|position is optional, default "off", additionally, up to 25 recent (file, level)}} || {{yes}} file, level || {{yes}} file, level || {{yes}} file, level, history without redo, position || {{yes}} file, level, history without redo, position || {{no}}
|- {{programs}}
|}

[[#top|Top]]

<noinclude>

== Info ==

=== Choice points ===

A choice point in the game is when the player changes from one box to another, or finishes a series of moves that pushed a box in a single direction.

Several programs have replay features related to choice points. Sokofan, for example, has replay buttons (called "smart do/undo") to move from one choice point to another. Another example is the game history browser in Sokoban YASC which works with choice points instead of individual moves.

=== Mouse Move Control: Select and drop ===
Lift and drop. Left click on a box to lift it, move to the wanted position and left click again to drop. Lift and drop is easier for long moves than the drag and drop.

=== Mouse Move Control: Drag and track ===
Point at the pusher with the mouse and move it in the direction you want. The pusher will track your movements.

=== Simple deadlock detection ===

Simple deadlock detection deals with deadlock types that require rather simple analysis of the board and the game state. Good examples are:

* [[Deadlocks#Dead square deadlocks|Dead squares]]

* [[Deadlocks#Freeze deadlocks|Freeze deadlocks]]

=== Advanced deadlock detection ===

Advanced deadlock detection deals with deadlock types that require quite sophisticated computations. Good examples are:

* [[Deadlocks#Bipartite deadlocks|Bipartite deadlocks]]

* [[Deadlocks#Corral deadlocks|Corral deadlocks]]

=== Lowerbound of solution length regarding pushes ===

For solving a level all boxes have to be pushed to goals. A program can calculate the distance of every box to the nearest goal. While doing this it is presumed only one box is on the board (hence the box does not need to be pushed around other boxes). The sum of all these box distances to their goals results in a lowerbound - no matter how the boxes are pushed to their goals the level can never be solved with fewer than the calculated number of pushes. Some programs can calculate a lowerbound for the solution length (in pushes): 
number of pushes so far + sum of all box distances to their nearest goals (presuming no other boxes are on the board). 
This lowerbound can be useful in levels like the "Kobus Theron"-series.

[[#top|Top]]
</noinclude>

Feature list : Level Management

2026-02-09T11:56:15Z

Sokobano: Undo revision 8301 by Matthias Meger (talk)

<noinclude>__NOTOC__{{:Feature_list}}</noinclude>


== Level Management ==
{{LastREVISIONTIME}}




{| class="soko-table feature-list"
! colspan="6" | Level Management !! colspan="50" | <div align="right">Level Management</div>
|- {{programs}}
| {{tc}} | copy/paste level(s) (normal) || {{yes}} || {{yes}}{{tip|partial implementation of import: one level at a time; works for raw boards without meta data only}} || {{yes}}{{tip|levels can also be pasted by using drag&drop of a level file}} || <big style="color: red;">?</big>{{tip|Will somebody with a full version check if it works here the demo version has it on the menu in the editor and it does not mention any restrictions, but it does not work|text=Help}} || {{yes}} {{tip|flaw: pasted levels are not saved|text=flaw}} || {{no}}
|-
| {{tc}} | copy/paste levels (run-length-encoded) || {{yes}} || {{no}} || {{yes}} || {{no}} || {{yes}} {{tip|flaw: pasted levels are not saved |text=flaw}} || {{no}}
|-
| {{tc}} | copy map (current state) || {{yes}}via [ CTRL + click "tools"] and editor || {{yes}} || {{yes}} || {{no}} || {{yes}} || {{no}}
|-
| {{tc}} | copy level(s) with solution(s) || {{yes}}(multiple) || {{no}} || {{yes}}(single) || {{no}} || {{yes}}(single) || {{no}}
|-
| {{tc}} | paste level(s) with solution(s) || {{yes}}(multiple) || {{no}} || {{no}} || {{no}} || {{no}} || {{no}}
|-
| {{tc}} | edit level information (e.g., title, author) || {{yes}} via "open" window || {{yes}} via menu: level->about; properties: title, author, comment || {{no}} || {{yes}} via menu: file->edit mode + file->attributes; properties:title, description, copyright, email, website || {{no}} || {{no}}
|-
| {{tc}} | edit levelset information (e.g., title, copyright) || {{no}} || {{yes}} via menu: levelset->about; properties: title, author, copyright, comment || {{no}} || {{no}} || {{no}} || {{no}}
|-
| {{tc}} | load multiple files || {{no}} || {{yes}} || {{no}} || {{un}} {{tip|with all loaded levelsets in a list it is just as easy to browse the whole list}} || {{un}} {{tip|with all loaded levelsets in a list it is just as easy to browse the whole list}} || {{yes}}
|-
| {{tc}} | merge level files || {{yes}} (merge is a feature in the "open" window: menu -> file conversion...) || {{yes}}(via: open and select multiple files.) || {{no}} || {{no}} || {{no}} || {{no}}
|-
| {{tc}} | recent levels history || {{yes}} 25 items {{tip|holding a unified recent file history for all loaded file-types, e.g., levels and background images}} || {{no}} || {{un}} {{tip|with all loaded levelsets in a list it is just as easy to browse the whole list}} || {{un}} {{tip|with all loaded levelsets in a list it is just as easy to browse the whole list}} || {{un}} {{tip|with all loaded levelsets in a list it is just as easy to browse the whole list}} || {{no}}
|-
| {{tc}} | saves levels with format || {{yes}} sok (.sok) || {{yes}} sok (.sok), xsokoban (.txt, .xsb), games 4 brains (.lp0), xml text file (.sls) || {{yes}} sok (.sok) || {{yes}} xml text file (.sls) || {{no}} || {{yes}} savegame text file (.sokosave)
|-
! colspan="6" | Level Management : Import and Export for Internet !! colspan="50" | <div align="right">Level Management : Import and Export for Internet</div>
|- {{programs}}
| {{tc}} | import levels with hyphens "-" or underscores "_" || {{yes}} via clipboard and load level || {{yes}} via clipboard and load level || {{yes}} via clipboard and load level || {{no}} || {{no}} || {{no}}
|-
| {{tc}} | export levels with hyphens "-" or underscores "_" || {{yes}}via clipboard || {{no}} || {{no}} || {{no}} || {{no}} || {{no}}
|-
| {{tc}} | stripping leading ">" characters || {{yes}} (all leading ">" characters are stripped) || {{no}} || {{yes}} (stripping leading ">" characters: boards, not moves) || {{no}} || {{no}} || {{no}}
|-
| {{tc}} | accepts alternative characters for boards || {{yes}}characters: p,P,b,B,o || {{no}} || {{no}} || {{no}} || {{no}} || {{no}}
|}
[[#top|Top]]

<noinclude>

== Related pages ==
* [[Level_format]]

== SokRFI - Sokoban Requests for Implementation ==


{| class="soko-table feature-list"
|-
! colspan="50" | Level Management : SokRFI - Sokoban Requests for Implementation
|-
| width="120" {{tc}} | Feature || {{tc}} | Description
|-
|{{tc}}| split levelset || SokoSave offers a utility for this feature. (External program [http://www.high-speed-software.com/sokosave/sokosavedesktop/sokosplit/ SokoSplit] can be downloaded)
|-
|{{tc}}| export levels to internet ||
 Export levels to internet 

This feature can be used to publish level(s) in a web-site. 

The export can have different variants: 
<ul>
<li>Generating the strings with code HTML. 
With links to download levels or thumbnails of each level.</li>
<li>Generating the strings with code [http://web.singnet.com.sg/~fclim/sbml/index.html SBML] (SokoBan Markup Language). 
Exporting with this language, levels can be customized by the user for the graphic representation of the maps, as well as provide a meta-information semantics of each level.
</li>
</ul>

<hr>Alternative development 
See [[SokRFI - Export Levels to Internet]].

<hr>Utility Sokoban++ offers a utility for this feature. (External program [http://www.joriswit.nl/sokoban/junk/ Sokoban Website Generator] can be downloaded) 

|}
[[#top|Top]]
</noinclude>

Feature list : Miscellaneous

2026-02-09T11:56:04Z

Sokobano: Undo revision 8300 by Matthias Meger (talk)

<noinclude>__NOTOC__{{:Feature_list}}</noinclude>


== Miscellaneous ==
{{LastREVISIONTIME}}




{| class="soko-table feature-list"
! colspan="6" | Miscellaneous !! colspan="50" | <div align="right">Miscellaneous</div>
|- {{programs}}
| {{tc}} | builtin help and program information || {{yes}} rich text document (rtf) || {{yes}} html pages (html) || {{yes}} Java help || {{yes}} html pages (htm) || {{yes}} ascii text document || {{yes}} html page (html)
|-
| {{tc}} | context sensitive help || {{no}} || {{yes}} || {{yes}} {{tip|Pressing the help key (F1) opens the help}} || {{no}} {{tip|however, the web-page says otherwise|text=note}} || {{no}} || {{no}}
|-
| {{tc}} | customizable language || {{no}} || {{yes}} || {{yes}} || {{no}} || {{no}} || {{no}}
|-
| {{tc}} | languages || English || English, Afrikaans, Danish (embarrassing), Dutch, German, Greek, Finnish, French, Italian, Polish, Portugese, Russian, Spanish (Spain, Argentina), Turkish, Slovenian, Swedish || English, German, Chinese (Simplified), Spanish, Dutch || English || English, Bulgarian, Chinese (Simplified, Traditional), German, Spanish || English
|-
| {{tc}} | builtin solutions || {{yes}} {{tip|all levels ship with builtin solutions}} || {{yes}} {{tip|not all levels ship with builtin solutions}} || {{yes}} {{tip|not all levels ship with builtin solutions}} || {{yes}} {{tip|not all levels ship with builtin solutions}} || {{no}} || {{no}}
|-
| {{tc}} | file type associations (optional) || {{no}} || {{yes}} .sls, .pak, .rdf, .lp0, .xsb, .sok, .sxl, .slc || {{no}} || {{no}} || {{no}} || {{yes}} .sokomaze, .xsb, .sokohex, .hsb, .sokotri, .tsb, .sokosave Windows, Mac OS X
|-
| {{tc}} | accessibility for portable version || {{no}} || {{no}} || {{no}} || {{no}} || {{yes}}{{tip|compatible installation: yes system modification: no generated data: saves the files created in the removable device. additional: edition for mobile phone, java MIDP 2.0 only.|width=200px}} || {{no}}
|- {{programs}}
|}
[[#top|Top]]

<noinclude>

==Info==
===Portable software===
''From Wikipedia, the free encyclopedia'' 

To be considered '''truly portable''', a software program must: 
<ul>
<li>Not require any form of formal installation to be carried out on any computer before it can be used, with the release package only needing to be decompressed directly to removable media before use (if it has to be installed first, and requires it's files to be manually copied to removable media, it's clearly not designed to be portable!). For example, software which is supplied as an InstallShield package could not be considered portable, though a ZIP archives containing an executable would be.</li>
<li>Settings are stored with, and can be carried around with, the software (i.e. they are written to the USB drive). If the registry is used to store settings; the application's configuration isn't portable, and must be set up on every PC it is used on</li>
<li>Leaves a zero (or near-zero) "footprint" on any PC it's run on after being used. i.e. All temporary files/registry settings should be removed once the program has exited, and files created by the user can be saved directly to the same removable media as the application is stored on.</li>
</ul>
Generally, smaller utility/toolkit software is inherently fairly portable; though larger applications are sometimes changed in order to allow a portable versions to be released (e.g. FirefoxPortable)

</noinclude>

Feature list : Level Editor

2026-02-09T11:55:52Z

Sokobano: Undo revision 8298 by Matthias Meger (talk)

<noinclude>__NOTOC__{{:Feature_list}}</noinclude>


== Additional Tools : Level Editor ==
{{LastREVISIONTIME}}




{| class="soko-table feature-list"
! colspan="6" | Additional Tools - Level Editor !!
|- {{programs|5= |6= }}
| {{tc}} | editor || built-in || built-in || built-in || built-in
|-
| {{tc}} | drawing objects || wall, box, goal, player || none, floor, goal, box-on-floor, box-on-goal, player-on-floor, player-on-goal, wall || wall, box, goal, player, floor || floor, goal, box, wall
|-
| {{tc}} | drawing tools || objects, eraser, rubber-band, fill || objects, pencil, drop, fill, line, rectangle, filled rectangle || objects || objects, move player, move box
|-
| {{tc}} | drawing logic || select object + click-and-drag the board to put objects on the board || select object + select drawing tool + click-and-drag the board to put objects on the board || select object + click-and-drag the board to put objects on the board || select object + click-and-drag the board to put objects on the board
|-
| {{tc}} | drawing logic inconveniences || the board jumps around on the screen when automatic scaling and positioning kick in || drawing with tools like lines and rectangles don't show the objects on the screen during the drawing process || the board jumps around on the screen when automatic scaling and positioning kick in || The "move" tool works for boxes and the player only, not for goals
|-
| {{tc}} | savegames and solutions for modified levels are retained after cosmetic changes (e.g., transformations and adding/removing extra floors/walls) || {{yes}} || {{no}} the savegames and solutions are still there in the files, but they are not applicable to the modified level || {{no}} || <big style="color: red;background:beige;">?</big> {{tip|will somebody with a full version check if it is "yes" or "no"|text=help}}
|-
| {{tc}} | undo || {{yes}} unlimited || {{yes}} unlimited || {{no}} || {{yes}} unlimited
|-
| {{tc}} | redo || {{yes}} unlimited || {{yes}} unlimited || {{no}} || {{no}}
|-
| {{tc}} | undo/redo logic || one complete transaction at a time || one complete transaction at a time || || one cell at a time
|-
| {{tc}} | undo/redo history is saved from one session to the next || {{yes}} || {{no}} || {{no}} || {{no}}
|-
| {{tc}} | undo/redo multiple transactions: interface || pull-down menu: 1,2,4,8,... transactions || {{no}} || {{no}} || {{no}}
|-
| {{tc}} | undo/redo multiple transactions: preview || {{no}} || {{no}} || {{no}} || {{no}}
|-
| {{tc}} | "rubber-band" area selection || {{yes}}(features: move, copy, paste, delete, transform, fill) || {{no}} || {{no}} || {{no}}
|- {{programs|5= |6= }}
| {{tc}} | board transformations || {{yes}} rotate counter-clockwise and clockwise, flip vertically and horizontally. || {{yes}} rotate clockwise, flip vertically || {{yes}} rotate counter-clockwise and clockwise, flip vertically and horizontally || {{yes}} rotate counter-clockwise and clockwise, flip vertically and horizontally
|-
| {{tc}} | resize board || {{un}} {{tip|the board is automatically positioned so it's possible to draw on all 4 sides}} || {{yes}} (via toolbar button: resize level) || {{un}} {{tip|the board is automatically positioned so it's possible to draw on all 4 sides}} || {{un}} {{tip|"move board" does not clip the level to a predefined size like, e.g., Sokoban++ does}}
|-
| {{tc}} | move board || {{un}} || {{yes}} || {{un}} || {{yes}}
|-
| {{tc}} | one-click switching between play/edit mode || {{yes}} || {{no}} use menu: game->mode || {{no}} || {{yes}} {{tip|partial implementation: no visible button but a keyboard shortcut "Alt+P"|text=partial}}
|-
| {{tc}} | board validation on switching from edit mode to play mode || {{yes}} || {{no}} all boards are playable || {{yes}} || <big style="color:red;background:beige">?</big>{{tip|will somebody with a full version check if it happens automatically|text=help}}
|-
| {{tc}} | customizable skin || {{yes}} format: simple image-based skins without seamless walls || {{yes}} same skin in edit mode and in play mode || {{yes}} same skin in edit mode and in play mode || {{yes}} same skin in edit mode and in play mode
|-
| {{tc}} | customizable button images || {{yes}} || {{no}} || {{yes}} || {{un}} {{tip|the editor uses menus and has no buttons}}
|-
| {{tc}} | button images automatically synchronized with skin images || {{no}} || {{no}} || {{yes}} || {{un}}
|-
| {{tc}} | windows clipboard copy/paste || {{yes}} || {{yes}} {{tip|partial implementation: imports / exports complete levels instead of copying / pasting sections to the existing "document", i.e., the board|text=partial}} || {{no}} || <big style="color: red;background:beige;">?</big> {{tip|(will somebody with a full version check if it works here; the demo version has it on the menu in the editor and it does not mention any restrictions, but it does not work)|width=260px|text=help}}
|-
| {{tc}} | internal clipboard with multiple items || {{yes}} unlimited, persistent, with preview || {{no}} || {{no}} || {{no}}
|-
| {{tc}} | edit board as text || {{no}} || {{no}} || {{no}} || {{no}}
|}
[[#top|Top]]

Feature list : Moves Management

2026-02-09T11:55:36Z

Sokobano: Undo revision 8297 by Matthias Meger (talk)

<noinclude>__NOTOC__{{:Feature_list}}</noinclude>


== Moves Management ==
{{LastREVISIONTIME}}




{| class="soko-table feature-list"
! colspan="6" | Moves Management !! colspan="50" | <div align="right">Moves Management</div>
|- {{programs}}
| {{tc}} | copy/paste moves (normal) || {{yes}} || {{yes}} || {{yes}} || {{yes}} {{tip|partial implementation: solutions only, not savegames flaw: imported solutions are lost when the program exits flaw: imported moves are listed as solutions even if this is not the case|width=200px}} || {{yes}} || {{no}}
|-
| {{tc}} | copy/paste moves (run-length-encoded) || {{yes}} || {{yes}} partial: paste only || {{yes}} || {{no}} || {{yes}} || {{no}}
|-
| {{tc}} | copy moves after the current position || {{yes}}via keyboard: Ctrl+B || {{yes}}via menu: position -> copy || {{yes}} Ctrl+Shift+M || {{no}} || {{yes}}via keyboard: Ctrl+Alt+C || {{no}}
|-
| {{tc}} | paste moves as continuation of current position || {{yes}} || {{yes}} || {{yes}} || {{no}} || {{yes}} || {{no}}
|-
| {{tc}} | rotate and/or flip moves || {{no}}{{tip|board rotations and flips automatically synchronize existing savegames and solutions}} || {{no}} external program [http://www.joriswit.nl/sokoban/junk/solutionrotator.zip Solution Rotator] can be downloaded || {{no}} || {{no}} || {{no}} || {{no}}
|-
| {{tc}} | edit move information (e.g, title, author, comment) || {{yes}}via snapshot window || {{yes}}via menu: position->save; properties: title || {{no}} || {{no}} || {{no}} || {{no}}
|-
| {{tc}} | recreate maps from solutions || {{yes}} multiple solutions, with titles and info || {{no}} || {{no}} || {{no}} || {{no}} || {{no}}
|-
| {{tc}} | load and save moves || sok (ascii text file, levels); clipboard: import/export || xht,txt (ascii text file, solutions), mov (sokofun movie); clipboard: import/export || sok (ascii text file, levels); clipboard: import/export || gam (xml text file, level); clipboard: import/export || txt (ascii text file, levels); clipboard: import/export || sokosave (savegame file)
|- {{programs}}
|}
[[#top|Top]]

<noinclude>

== Related pages ==
* [[Solution_format]] (German language)

== SokRFI - Sokoban Requests for Implementation ==


{| class="soko-table"
|-
! colspan="50" | Moves Management : SokRFI - Sokoban Requests for Implementation
|-
| width="120" {{tc}} | Feature || {{tc}} | Description
|-
|{{tc}}| animation snapshots capture: solutions || Sokoban++ offers a utility for this feature. (External program [http://www.joriswit.nl/sokoban/junk/ Sokoban Animator] can be downloaded)
|-
|{{tc}}| export solution as animation || Free formats: 
Text file:
:Scalable Vector Graphics ([http://www.w3.org/Graphics/SVG/ SVG]).
:Implementation with a [http://www.treebuilder.de/svg/sokoban/sokobano.svg template SVG].
Image file:
:Animated PNG ([http://wiki.mozilla.org/APNG_Specification APNG]) available with Firefox 3.
:[http://easysok.sourceforge.net EasySok] as alternative can save all the snapshots in a movie MNG.
|}
[[#top|Top]]
</noinclude>

Feature list : Customizing

2026-02-09T11:55:25Z

Sokobano: Undo revision 8296 by Matthias Meger (talk)

<noinclude>__NOTOC__{{:Feature_list}}</noinclude>


== Customizing ==
{{LastREVISIONTIME}}




{| class="soko-table"
! colspan="6" | Customizing !! colspan="50" | <div align="right">Customizing</div>
|- {{programs}}
| {{tc}} | settings interface || {{yes}} graphical user interface (tree-view) || {{yes}} graphical user interface (tabbed notebook view) || {{yes}} graphical user interface || {{yes}} graphical user interface (tabbed notebook view) || {{yes}} graphical user interface (window) || {{yes}} graphical user interface (window)
|-
| {{tc}} | configurable statusbar (e.g., level title, moves, pushes) || {{no}} || {{yes}} || {{no}} || {{no}} || {{no}} || {{no}}
|-
| {{tc}} | configurable game state graphics (e.g., moves/pushes) || {{yes}} fonts, colours, buttons (static layout) || {{yes}} skin graphics (configurable layout) || {{no}} || {{no}} || {{no}} || {{no}}
|-
| {{tc}} | customizable cursors || {{no}} || {{yes}} graphics, skin dependent || {{no}} || {{yes}} small/large built-in cursors || {{no}} || {{no}}
|-
| {{tc}} | customizable mouse actions || {{yes}}(only right-click) || {{no}} || {{no}} || || {{yes}}(buttons: left, middle, right) || {{no}}
|-
| {{tc}} | customizable sound events || {{yes}} independent || {{yes}} skin dependent || {{no}} || {{no}} || {{no}} || {{no}}
|-
| {{tc}} | background music || {{no}}  || {{no}} || {{no}} || {{yes}} source: folder formats: midi, mp3. || {{no}} || {{no}}
|-
! colspan="6" | Customizing : Background Image!! colspan="50" | <div align="right">Customizing : Background Image</div>
|- {{programs}}
| {{tc}} | customizable backgrounds || {{yes}} independent, with preview || {{yes}} skin dependent || {{yes}} independent || {{yes}} skin dependent || {{yes}} independent, with preview || {{no}}
|-
| {{tc}} | background control || {{yes}} source: color, image; (image view: center, scale, stretch, tile) || {{yes}} source: color, image; (image view: center, stretch, tile) || {{no}} || {{yes}} source: image; (image view: tile) || {{yes}} source: image; (image view: center, stretch, tile) || {{no}}
|-
| {{tc}} | quick browse backgrounds || {{no}} "slow" browse via settings || {{no}} || {{yes}} browse with preview via settings || {{no}} || {{yes}} tool button with drop-down list || {{no}}
|}
[[#top|Top]]

<noinclude>

== SokRFI - Sokoban Requests for Implementation ==


{| class="soko-table feature-list"
|-
! colspan="50" | Customizing : SokRFI - Sokoban Requests for Implementation
|-
| width="120" {{tc}} | Feature || {{tc}} | Description
|-
|{{tc}}| background-image changer || This feature is for the users that look for to always have a different background, playing a level. It is applied to the following events in the program: 
• On program start-up • After solving a level. 
For the convenience of users and updates are groups all backgrounds in a single folder. One can also choose the mode in that the background will be changed: 
• Next image. • Previous image. • Random image.Implemented in Sokomind
|}
[[#top|Top]]
</noinclude>

Feature list : Multi-player Mode

2026-02-09T11:55:12Z

Sokobano: Undo revision 8295 by Matthias Meger (talk)

<noinclude>__NOTOC__{{:Feature_list}}</noinclude>


== Multi-player Mode ==
{{LastREVISIONTIME}}




{| class="soko-table feature-list"
! colspan="6" | Multi-player Mode !! colspan="50" | <div align="right">Multi-player Mode</div>
|- {{programs}}
| {{tc}} | [[Feature_list_:_Multi-player_Mode#Multi-player|multi-player]] || {{no}} || {{yes}}(options: create new player, change player) || {{no}} || {{yes}}(options: create new player, change player) || {{yes}}(options: create new player, change player) || {{no}}
|-
| {{tc}} | edit player information (e.g. name, email, country) || {{no}} || {{no}} || {{no}} || || {{no}} || {{yes}} {{tip|only when recording high score}}
|-
| {{tc}} | display personal high-scores || {{yes}} {{tip|cramped implementation and disabled by default. Enable it in "open" window via menu -> show solutions}} || {{yes}} via menu: level -> choose || {{no}} || {{yes}} via menu: view -> scores and solutions || {{yes}} drop-down list || {{yes}} via menu: help -> scores
|-
| {{tc}} | compare high-scores of all the players || {{ni|/a|Not applicable to single-player programs.}} || {{yes}} general and personal scores || {{ni|/a|Not applicable to single-player programs.}} || {{yes}}ranking with all the players || {{no}} || {{ni|/a|Not applicable to single-player programs.}}
|-
| {{tc}} | save and restore the player profiles (e.g. high-scores, settings) || {{ni|/a|Not applicable to single-player programs.}} || {{yes}} player position file (*.sav) || {{ni|/a|Not applicable to single-player programs.}} || ||{{yes}} player info file (*.SokoInfo) || {{ni|/a|Not applicable to single-player programs.}}
|-
| {{tc}} | remember each player's session (e.g. level, skin, quicksaves) {{tip|not to be confused with a single player program's ability to do the same. Feature implemented in Sokonline.|text=note}} || {{no}} || {{no}} || {{no}} || {{no}} || {{no}} || {{no}}
|- {{programs}}
|}
[[#top|Top]]

<noinclude>

<h2>Info</h2>
=== Multi-player ===

This modality is useful for the competitions, each user can have his own configurations. As the personalization, with their scores, personal information, as the option of sending their solutions via e-mail.

These are options for the soko-programs that point, to give the option for competitive players that participate in the challenges of internet.

'''Related programs''' 
[http://sokoban.online.fr/mon_player.html Sokonline]

[[#top|Top]]
</noinclude>

Feature list : Additional Tools

2026-02-09T11:40:13Z

Sokobano: Undo revision 8294 by Matthias Meger (talk)

<noinclude>__NOTOC__{{:Feature_list}}</noinclude>


== Additional Tools ==
{{LastREVISIONTIME}}




{| class="soko-table"
! colspan="6" | Additional Tools !! colspan="50" | <div align="right">Additional Tools</div>
|- {{programs}}
| {{tc}} | level editor ([[Feature_list_:_Level_Editor|see details below]]) || {{yes}} || {{yes}} || {{yes}} || {{yes}} ||{{no}} || {{no}}
|-
| {{tc}} | solver ([[Feature_list_:_Solver|see details below]]) || {{yes}} common solver plugins (allowing continued game play) || {{yes}} common solver plugins (blocking game play) || {{yes}} built-in (blocking game play) || {{no}} || {{no}} || {{no}}
|-
| {{tc}} | optimizer ([[Feature_list_:_Solver#Additional_Tools_:_Optimizer|see details below]]) || {{yes}} common optimizer plugins (allowing continued game play) || {{no}} || {{yes}} built-in (blocking game play) || {{no}} || {{no}} || {{no}}
|-
| {{tc}} | locate and browse duplicates or look-alikes ([[Feature_list_:_Duplicate_Finder|see details below]]) || {{yes}} || {{no}} || {{no}} || {{no}} || {{no}} external program [http://geocities.com/ygp_bg/sokodup.zip Soko-Dup] can be downloaded || {{no}}
|-
| {{tc}} | skin graphics editor || {{no}} skin script editor available || {{no}} skin script editor available || {{no}} || {{yes}} || {{no}} || {{no}}
|-
| {{tc}} | level generator || {{yes}} || {{no}} || {{no}} || {{no}} || {{no}} || {{no}}
|-
| {{tc}} | optimizer for unnecessary moves between pushes || {{yes}} automatically during game-play || {{yes}} manually via menu || {{yes}} automatically during game-play || {{no}} || {{no}} || {{no}}
|-
| {{tc}} | level file converters || {{yes}} {{tip|SokoMind (including solutions), Sokoban for Windows by Björn Källmark (including solutions), Sokofan (including solutions)|width=250px|text=file types}} || {{yes}} {{tip|ASCII (*.txt, *.xsb, *.screen, *.skm, *.scb), Sokoban (*.sls), Visual Sokoban 1 and 2 (*.pak), WinSoko (*.rdf), Games 4 Brains (*.lp0), Mark McIntyres Soko (*.sok), XML Sokoban (*.xml), Sokoban XP (*.sxl), Games 4 Brains Sokoblue (*.dat), Icons (*.ico), Björn Källmark's xml format (*.slc)|width=270px|text=file types}} || {{no}} || {{no}} || {{no}} || {{no}}
|-
| {{tc}} | image snapshot capture || {{no}} || {{yes}} miniature level bitmap with 1 pixel per square; via menu: level->copy level || {{no}} || {{no}} || {{no}} || {{no}}
|- {{programs}}
|}
[[#top|Top]]

Feature list : Skin Features

2026-02-09T11:39:57Z

Sokobano: Undo revision 8293 by Matthias Meger (talk)

<noinclude>__NOTOC__{{:Feature_list}}</noinclude>


== Skin Features ==
{{LastREVISIONTIME}}




{| class="soko-table"
! colspan="6" | Skin Features !! colspan="50" | <div align="right">Skin Features</div>
|- {{programs}}
| {{tc}} | customizable skin || {{yes}} || {{yes}} || {{yes}} || {{yes}} || {{yes}} || {{no}}
|-
| {{tc}} | skin formats || {{yes}} meta-script language {{tip|includes scripts for importing the following skin formats: common sokoban skin images (YSokoban), Sokoban++ skin scripts, Sokofan skin scripts, Visual Sokoban skin scripts, Sokoban for Windows skin scripts (Björn Källmark), Sokoban BDE images, SuperSoko skin images, SokoStation4 skin scripts JSoko skin scripts|width=210px}} || {{yes}} Sokoban++ skin scripts (ini) || {{yes}} two built-in skins || {{yes}} Sokoban for Windows skin scripts (skn) || {{yes}} common sokoban skin images (YSokoban) || {{no}}
|-
| {{tc}} | resizeable skins || {{yes}} || {{no}} || {{yes}} || {{yes}} || {{no}} || {{no}}
|-
| {{tc}} | pseudo-3D skins (sokoban++ style) || {{no}} || {{yes}} || {{no}} || {{no}} || {{no}} || {{no}}
|-
| {{tc}} | legal moves box animation (ysokoban style) || {{yes}} || {{no}} || {{no}} || {{no}} || {{yes}} || {{no}}
|-
| {{tc}} | legal moves player animation (ysokoban style) || {{yes}} || {{no}} || {{no}} || {{no}} ||{{yes}} || {{no}}
|-
| {{tc}} | solution animation (ysokoban style) || {{yes}} || {{no}} || {{no}} || {{no}} || {{yes}} || {{no}}
|-
| {{tc}} | animation frame extrapolation (morphing) || {{yes}} 30 frames || {{no}} || {{no}} || {{no}} || {{no}} || {{no}}
|-
| {{tc}} | directional player || {{yes}} || {{yes}} || {{yes}} || {{yes}} || {{no}} || {{no}}
|-
| {{tc}} | directional player can return to an "at ease" position || {{no}} || {{no}} || {{no}} || {{yes}} || {{no}} || {{no}}
|-
| {{tc}} | directional box|| {{no}} || {{no}} || {{no}} || {{no}} || {{no}} || {{no}}
|-
| {{tc}} | directional box can return to an "at ease" position || {{no}} || {{no}} || {{no}} || {{no}} || {{no}} || {{no}}
|-
| {{tc}} | support for seamless walls (as opposed to discrete walls) || {{yes}} || {{yes}} || {{yes}} || {{yes}} || {{yes}} || {{no}}
|-
| {{tc}} | walls can be transparent || {{no}} || {{no}} skin dependent || {{yes}} || {{no}} || {{no}} || {{no}}
|-
| {{tc}} | floors can be transparent || {{yes}} || {{no}} skin dependent || {{no}} || {{no}} || {{no}} || {{no}}
|-
| {{tc}} | skin browser with preview || {{yes}} image-based skins; not scripted skins || {{no}} || {{yes}} || {{yes}} || {{no}} || {{no}}
|-
| {{tc}} | recent skins history || {{yes}} || {{yes}} || {{no}} || {{un}} {{tip|with all skins in a list it is just as easy to browse the whole list}} || {{no}} || {{no}}
|-
| {{tc}} | quick browse skins || {{yes}} menu: default, recent skins; keyboard shortcuts: next, default || {{yes}} menu: default, recent skins || {{yes}} menu: skin list || {{yes}} menu: skin list || {{yes}} use F4-F8 to select one of the loaded skins || {{no}}
|- {{programs}}
|}
[[#top|Top]]

Feature list : Duplicate Finder

2026-02-09T11:39:41Z

Sokobano: Undo revision 8292 by Matthias Meger (talk)

<noinclude>__NOTOC__{{:Feature_list}}</noinclude>


== Additional Tools : Duplicate Finder ==
{{LastREVISIONTIME}}




{| class="soko-table"
! colspan="6" | Additional Tools : Duplicate Finder !!
|- {{programs|3= |4= |6= }}
| {{tc}} | duplicate finder || built-in ||{{ni}} {{tip|(Alternatively has the feature '''duplicate levels exchange solutions''')|text=note|menu=yes}} || || || external utility
|-
| {{tc}} | search type || {{yes}} equal and similar levels. type: rotated and mirrored, dead squares removal, normalized walls, normalized pusher position. || || || || {{yes}} equal and similar levels. type: rotated and mirrored, dead squares removal, normalized walls, normalized pusher position.
|-
| {{tc}} | relaxed match options || {{yes}}{{tip|* with/without boxes * with/without goals * with/without interior walls * with/without exterior walls}} || || || || {{yes}}{{tip|* targets only, with optional threshold count * without pusher and boxes * walls only * without internal walls * floors only}}
|-
| {{tc}} | search current level duplicates || {{yes}} || || || || {{no}}
|-
| {{tc}} | duplicate levels preview || {{yes}} || || || || {{no}}
|-
| {{tc}} | search history || {{tip|a persistent user maintained "scanned folders" list is available|text=note}} || || || || {{no}}
|-
| {{tc}} | export report duplicates ||{{yes}}|| || || ||{{yes}}
|-
| {{tc}} | duplicate levels exchange solutions || {{yes}} {{tip| normalized levels exchange solutions, i.e., an exact match is not required.}} || {{yes}} {{tip|identical levels automatically exchange their solutions}} || || || {{yes}}
|}
[[#top|Top]]

<noinclude>

==Info==
=== Related pages ===

* [[Pruning_duplicate_positions|Pruning duplicate positions]]

[[#top|Top]]
</noinclude>

Feature list : Solver

2026-02-09T11:32:49Z

Sokobano: Undo revision 8291 by Matthias Meger (talk)

<noinclude>__NOTOC__{{:Feature_list}}</noinclude>


== Additional Tools : Solver ==
{{LastREVISIONTIME}}




{| class="soko-table feature-list"
! colspan="5" | Additional Tools - Solver
|- {{programs|4=<div>[http://www.ic-net.or.jp/home/takaken/e/soko/index.html Takaken]</div>|5= |6= }}
| {{tc}} | solver || common solver plugins || common solver plugins || built-in || built-in
|-
| {{tc}} | solver running mode || background, allowing continued game play || foreground, blocking game play || foreground, blocking game play || foreground, blocking game play
|-
| {{tc}} | solution types (e.g., any, move-optimal, push-optimal) || solver strategies and options depend on the plugins, not the host program || solver strategies and options depend on the plugins, not the host program || push-optimal, push-optimal with best moves, move-optimal with best pushes || move-optimal, push-optimal
|-
| {{tc}} | task queue || {{yes}} || {{no}} || {{no}} || {{no}}
|}
[[#top|Top]]

<noinclude>

==Info==
===Related Pages===
[[Solver|Solver]]

[[#top|Top]]
</noinclude>

Feature list : Optimizer

2026-02-09T11:31:46Z

Sokobano: Undo revision 8290 by Matthias Meger (talk)

<noinclude>__NOTOC__{{:Feature_list}}</noinclude>


== Additional Tools : Optimizer ==
{{LastREVISIONTIME}}




{| class="soko-table feature-list"
! colspan="6" | Additional Tools - Optimizer !!
|- {{programs|2= |4= |5= |6= }}
| {{tc}} | optimizer || common optimizer plugins || || built-in
|-
| {{tc}} | optimizer running mode || background, allowing continued game play || || foreground, allowing continued game play
|-
| {{tc}} | optimization options (e.g., move-optimal, push-optimal) || optimization settings and options depend on the plugins, not the host program || || pushes/moves, moves/pushes, box changes, box lines
|-
| {{tc}} | task queue || {{yes}} || || {{no}}
|}
[[#top|Top]]

<noinclude>

==Info==
===Related pages===
[[Optimizer|Optimizer_Development]]

[[#top|Top]]
</noinclude>

How to play Sokoban

2026-02-09T11:13:21Z

Sokobano: Undo revision 8289 by Matthias Meger (talk)

This article explains how to play Sokoban. There are also simple strategies explained.

First let's have a look at the rules of the game:

The object of Sokoban is to take some objects (usually boxes) to designated locations by pushing them.

To do this the user moves a man who we call Sokoban. Sokoban can move up, down, left and right. He can't pass through walls or boxes. He can push only one box at a time (never pull). At any time a square can only be occupied by one of a wall, box or man.

A level contains these elements:
<code>
Walls: #
Boxes: $
Goals: .
Free squares: ' '
The Sokoban / the player: @
</code>

Boxes and the Sokoban can also be located on a goal.
<code>
Boxes on goals: *
The Sokoban on a goal: +
</code>

In the following the Sokoban is called "the player" to indicate that this is the object the user can move.

Movements:
Nearly all Sokoban games can be played using the arrow keys. Nowadays many programs also support playing with the mouse.
All moves of the Sokoban need only to be done for pushing a box.
<code>
Level 1
#########
#@ $ .#
#########
</code>
Using the arrow keys one has to press the "right arrow" 5 times.
Using the mouse you have to mark the box for pushing (by clicking on it) and then clicking at the position the box is to be pushed to.

<code>
Level 2
########
# ###
#@$ ###
#### ###
## ###
## ##
# ##. #
# #
##### #
########
</code>

Here the difference between playing with keyboard and playing with mouse is demonstrated. Using the mouse is as simple as in Level 1. Using the arrow keys needs a lot of key presses for pushing the box to the goal.
Hence, it's always recommended to use the mouse for playing. The advantages compared to keyboard playing are:
# With two clicks a box can be pushed to every possible square
# Most programs automatically calculates the best moves for the player. Hence the user doesn't have to think about how to move the player by keys.
# Some programs even show the squares a box can be pushed to. In this way it's easy to see if a box can be pushed to the selected position.
# The user can concentrate on pushes only instead of moves and pushes

Levels containing only one box are very simple to solve using the mouse: One just has to mark the box for pushing and then to choose the goal square as target.

Usually Sokoban levels are a lot more complicated.

Let's increase the difficulty step by step:
<code>
Level 3
########
# #
# $ .#
#@ $ .#
# $ .#
# #
########
</code>
Here the level contains 3 boxes. Nevertheless the level can easily be solved. Although every box can be pushed to each goal it doesn't matter which box is pushed to which goal. The boxes can just be pushed one after the other to any goal.

<code>
Level 4
########
# #. #
# $# #
# # @##
# # $##
# .##
########
</code>
This level is more complicated. The box under the player is close to a goal. Nevertheless it can't be pushed to the goal - this would result in a [[Deadlocks|deadlock]]. This level shows some problems one has to solve before it's possible to finish the level:
# Not every box can be pushed to every goal
# Boxes can't just be pushed to the nearest goal in every case
# Box pushes can create a [[Deadlocks|deadlock]]

<code>
Level 5
#########
## # #
#.$. $ #
# # ## #
# @$.$. #
#########
</code>

To solve this level the boxes have to be pushed to their goals in a specific order. Moreover one box has to be pushed away from its goal before it can be pushed to it.

<code>
Level 6
#########
# # .#
#@$ $ #
# $ ##..#
# #####
#########
</code>

This level is another example of the need to push a box away from its goal before the level can be solved. Additionally one box has to be "parked" until some other boxes have reached their goals. A situation where a box must be pushed but can't be pushed immediately to its goal occurs very often in Sokoban levels. Some of them are "parking" situations.
"Parking" means:
# a box must be pushed away from its goal
# after the box is pushed to its parking position another box has to be pushed
# parking the box at a specific position is required to solve the level

== Reverse play ==

Some Sokoban programs allow to play a puzzle backward.

Starting with all boxes on goal squares, the player pulls the boxes to return to the initial puzzle state.

Solutions found this way solve the standard puzzle when both the order and the direction of the moves are reversed.

This approach can help players better understand the puzzle structure and develop effective solving strategies.

Feature list : Map Viewing

2026-02-09T11:12:41Z

Sokobano: Undo revision 8302 by Matthias Meger (talk)

<noinclude>__NOTOC__{{:Feature_list}}</noinclude>


== Map Viewing ==
{{LastREVISIONTIME}}




{| class="soko-table"
! colspan="6" | Map Viewing !! colspan="50" | <div align="right">Map Viewing</div>
|- {{programs}}
| {{tc}} | level browser with preview || {{yes}} one level at a time || {{yes}} block graphic miniatures of all loaded levels || {{yes}} block graphic miniatures of all loaded levels || {{yes}} block graphic miniatures of all levels in a collection (customizable miniature size) || {{no}} || {{no}}
|-
| {{tc}} | resize skin to fit window || {{yes}} always || {{yes}}skin dependent || {{yes}} always || {{yes}} {{tip|flaw: Windows has 2 font settings, small (default) and large, and this only works for small fonts|text=flaw}} || {{yes}} || {{no}}
|-
| {{tc}} | resize window to fit map || {{un}} {{tip|map always fits in window}} || {{no}} || {{un}} {{tip|map always fits in window}} || {{yes}} {{tip|flaw: Windows has 2 font settings, small (default) and large, and this only works for small fonts|text=flaw}} || {{yes}} optional || {{yes}} always
|-
| {{tc}} | [[Feature_list_:_Map_Viewing#Level_scrolling|levels larger than window: scrolling]] || {{un}} || {{no}} || {{un}} || {{yes}} via scrollbars. {{tip| Windows has 2 font settings, small (default) and large, and this only works for small fonts|text=flaw}} || {{yes}} {{tip|via scrollbars with an option to autofollow (move scrollbars automatically)}} || {{un}}
|-
| {{tc}} | one-click browse levels || {{yes}} previous, next {{tip|in all level files in current level directory, with wrap-around}} || {{yes}} previous, next {{tip|in currently loaded levels, without wrap-around}} || {{yes}} previous, next {{tip|in current collection, with wrap-around}} || {{yes}} previous, next {{tip|in all loaded level files, with wrap-around}} || {{yes}} {{tip| implementation: keyboard shortcuts for: previous, next, first, last (in current collection, without wrap-around)|text=partial}} || {{yes}} next, without wrap-around
|-
| {{tc}} | one-click browse files || {{no}} || {{no}} || {{no}} || {{yes}} drop-down list with all level collections || {{yes}} drop-down list with visited level collections || {{no}}
|-
| {{tc}} | search for unsolved level || {{yes}} previous, next {{tip|in all level files in current level directory, with wrap-around}} || {{yes}} previous, next, random {{tip|in currently loaded levels, without wrap-around}} || {{yes}} previous, next {{tip|in current collection, with wrap-around}} || {{yes}} {{tip|partial implementation: auto-advance after having solved a level finds an unsolved level if settings is "unsolved levels only"|text=partial}} || {{yes}} previous, next {{tip|in current collection, without wrap-around}} || {{no}}
|-
| {{tc}} | rotate and mirror level-map || {{yes}} persistent, with reset option {{tip|savegames and solutions are automatically synchronized with current transformation}} || {{yes}} session (partial implementation: use editor) {{tip|savegames and solutions are specific to each transformation}} || {{yes}} session, with reset option {{tip|savegames and solutions are automatically synchronized with current transformation}} || {{yes}} <big style="color: red;">?</big>{{tip|Will somebody with a full version check if it is session, with reset option or persistent, with reset option additionally check if savegames and solutions are automatically synchronized with current transformation or savegames and solutions are specific to each transformation|width=300px|text=Help}} || {{yes}} session, with reset option {{tip|savegames and solutions are automatically synchronized with current transformation}} || {{no}}
|-
| {{tc}} | multiple windows, one per level || {{no}} || {{no}} || {{no}} || {{yes}}via tabs. multiple levels can be opened in separate tabs. || {{no}} || {{yes}}
|-
| {{tc}} | multiple views of a level || {{yes}} || {{no}} || {{no}} || {{no}} || {{no}} || {{no}}
|-
| {{tc}} | full screen || {{no}} || {{no}} || {{no}} || {{no}} || {{yes}} via : keyboard: F11 || {{no}}
|- {{programs}}
|}
[[#top|Top]]

<noinclude>

<h2>Information</h2>
=== Level scrolling ===

levels larger than window: scrolling 
levels larger than window: scrollbars 

Briefly, the first line is there to give a program the chance to tell that it has a scroll feature, and the second line is there to tell if the program does it the right way - with scrollbars.

Since the first graphical user interfaces emerged, scrollbars have been used for depicting the situation where a document doesn't fit in the window, so the user can rightfully expect to find that logic (or something equally user-friendly) in a Sokoban program as well.

Therefore, it's embarrasing for programs that requires scrolling if they don't have scrollbars or something equivalent. The line "levels larger than window: scrollbars" must be listed so readers can see this major design flaw, and so new programmers are reminded that they definitely should do better.

On the other hand, Sokofan deserves credits for at least having a scroll feature, despite the fact that it's not done the right way with scrollbars. The user doesn't get any visible clue that the board is bigger than the window, and the user must read the instructions to find the keyboard and mouse/key combinations that controls the scrolling.

So the line "levels larger than window: scrolling" is there to give Sokofan a chance to tell that it indeed has a scroll feature, even though it's not as user-friendly as the user rightfully can expect from a good Sokoban clone.

-bd

=== Multiple views of a level ===
A user often works on several alternative paths at the same time. It would be a great help if each of them was fully visible. For instance, multiple views are beneficial during the process of optimizing existing solutions.

=== SokRFI - Sokoban Requests for Implementation ===



{| class="soko-table feature-list"
|-
! colspan="50" | Map Viewing : SokRFI - Sokoban Requests for Implementation
|-
| width="120" {{tc}} | Feature || {{tc}} | Description
|-
|{{tc}}| show/hide redundant walls ||It fills jagged wall edges, fills unused "tubes", removes redundant walls, unused boxes, and unused goals. Implemented in [http://sokoban.ws/usokoban/usokoban.htm USokoban] as 'Normalize level'.
|}

[[#top|Top]]
</noinclude>

MediaWiki:Common.css

2026-02-08T12:50:56Z

Sokobano:

/** CSS placed here will be applied to all skins */
/*
Title : SokobanWiki Stylesheet
Version: 08/04/07
----------------------------------------------- */

/* TABLE soko-table : Class for decorate the table
----------------------------------------------- */
table.soko-table {
margin: 1em 1em 1em 0;
background: #f9f9f9;
border: 1px #aaaaaa solid;
border-collapse: collapse;
}
table.soko-table th,
table.soko-table td {
font-size: 1em;
border: 1px #aaaaaa solid;
padding: 0.2em;
}
table.soko-table th {
background: rgb(224, 222, 216);
color: rgb(69,69,69);
text-align: left;
}
tr.soko-table-title {
background:#f1efe5;
text-align:center;
}
col.soko-table-title {
background:#f1efe5;
vertical-align: middle;
}
/* --- Fixed width for the columns --- */
colgroup.soko-table-column col,
tr.soko-table-title td div {
width: 135px;
}

/* HTML Element Styles
----------------------------------------------- */
code, pre {
font-family: 'Courier New', monospace;
font-size:11pt;
background-color:#fafbfc;
}
pre {
white-space: pre;
border: 1px solid silver;
border-width: 1px !important;
border-style: solid !important;
border-color: silver !important;
margin: 1em 3px;
padding: 0.7em;
}
pre.scroll {
overflow: auto;
/* MOZ Fixes */
padding-top: 0.6em;
/* IE Fixes */
_width: 100%;
*padding-bottom: 1.6em;
overflow-x: auto;
overflow-y: hidden;
}
span.kbd, kbd {
display: -moz-inline-box;
display: inline-block;
font-family: arial,helvetica;
font-weight: normal;
font-size: 90%;
line-height: 1.6em;
white-space: nowrap;
vertical-align: middle;
padding: 0em 0.3em 0em 0.3em;
color: rgb(51,51,51);
background-color: white;
border-style: solid;
border-width: 2px 4px 6px 3px;
border-top-color: rgb(207,207,207);
border-right-color: rgb(170,170,170);
border-bottom-color: rgb(144,144,144);
border-left-color: rgb(186,186,186);
}

/* Generic Display Classes
----------------------------------------------- */
div.title, div.title-2 {
font-family: arial,verdana;
font-weight:bold;
margin: 0.2em 0;
border-bottom: 1px solid silver;
}
div.title { font-size: 14px; }
div.title-2 { font-size: 17px; }
div.margin { margin-left: 10px; margin-right: 10px; }
div.margin-2 { margin-left: 20px; margin-right: 20px; }
div.margin-3 { margin-left: 40px; margin-right: 40px; }
div.box, div.box-2, div.box-3, div.box-4, div.box-5, div.box-6, div.box-7, div.box-8,
div.note, div.note-2 { margin-top: 5px; margin-bottom: 5px; padding: 8px 10px; }
div.box { background: rgb(249,249,249); border: 1px solid; border-color: rgb(238,238,238) rgb(187,187,187) rgb(187,187,187) rgb(238,238,238); }
div.box-2 { background: #f1f5f9; border: 1px solid #c7cfd5; }
div.box-3 { background: rgb(244, 250, 255); border: 1px solid rgb(190, 208, 233); }
div.box-4 { background: rgb(245,249,251); border-right: 1px solid rgb(208,210,231); border-bottom: 1px solid rgb(208,210,231); }
div.box-5 { background: rgb(244,246,224); border-right: 1px solid rgb(222,222,208); border-bottom: 1px solid rgb(222,222,208); }
div.box-6 { background: rgb(243,241,233); border: 1px solid rgb(219,213,197); }
div.box-7 { background: rgb(242,245,240); border: 1px solid rgb(194,198,189); }
div.box-8 { background: #f7f7f7; border: 1px solid #a1a5a9; }
div.note { background: rgb(255,255,236); border: 1px solid rgb(239,239,222); }
div.note-2{ background: rgb(248, 248, 248); border-top: 1px solid rgb(221, 221, 221); border-bottom: 1px solid rgb(221, 221, 221); }
div.small, span.small {
font-family: Tahoma, Verdana, Arial, Helvetica, Sans-Serif;
font-size: 11px;
}

/* SYMBOL YES,NO,UN : Style to include images in the tables
----------------------------------------------- */
span.box-yes, span.box-no {
float:left;
margin: 0 5px 0 0;
padding:0; border:none;
white-space:nowrap;
vertical-align: middle;
cursor:default;
}
span.box-yes {
width:24px; height:24px;
background:url(./images/Check.png) 0 0 no-repeat;
}
span.box-no {
width:24px; height:24px;
background:url(./images/Cross.png) 0 0 no-repeat;
}
span.box-un {
display:block;
clear:both;
margin: 0 5px 0 0;
height:24px;
padding-left:24px;
line-height:24px;
vertical-align: middle;
background:url(./images/Square.png) 0 0 no-repeat;
cursor:default;
}
span.box-no-text, span.box-yes-text { display:none; }

/* TOOLTIP-CSS and symbol NI
----------------------------------------------- */
span.box-ni,
span.box-tip {
display: -moz-inline-box;
display: inline-block;
vertical-align: top;
}
span.box-ni-text {
color:rgb(176,176,176);
font-family:arial,verdana;
font-size:1.6em;
font-weight:bold;
white-space:nowrap;
letter-spacing:1px;
}
span.box-tip, span.box-tip-2,
span.box-tip-2 > span {
margin:0; padding:0; border: none;
background-color: transparent;
background-image: none;
-moz-box-sizing: border-box;
box-sizing: border-box;
cursor: default;
color: gray;
}
span.box-tip-menu-yes, span.box-tip-menu-no { display:none; }
span.box-tip-2, span.box-tip-2 > span { display:block; }
span.box-tip-2 > span.box-tip-menu-yes,
span.box-tip-2 > span.box-tip-menu-no {
padding: 0 1px;
white-space:nowrap;
font-family: Verdana,Arial,Helvetica;
font-size: 11px;
font-weight: normal;
letter-spacing:1px;
}
span.box-tip-2 > span.box-tip-menu-no + span {
display: none;
margin: 6px 0 0 6px;
width: 150px;
}
span.box-tip-2 > span.box-tip-menu-yes + span {
display: none;
margin: 0;
width: 140px;
}
span.box-tip-2:hover > span.box-tip-menu-no { color:black; }
span.box-tip-2:hover > span.box-tip-menu-yes {
cursor: help;
background-color:#36c;
color: white;
}
span.box-tip-2:hover > span.box-tip-menu-yes + span,
span.box-tip-2:hover > span.box-tip-menu-no + span {
display: block;
position: absolute;
font-family: Verdana,Arial,Helvetica;
font-size: 11px;
font-weight: normal;
line-height: 14px;
padding: 6px;
color: rgb(57,57,57);
border: 1px solid gray;
background-color: rgb(255,255,236);
}

/* STAT Classes
----------------------------------------------- */
div.box-progress {
margin: 1px 0;
border: 1px solid #ccc;
padding: 1px;
text-align: left;
}
div.box-progress div {
text-indent:5px;
background-color: #ACE97C;
line-height: 13px;
}

/* MENU-CSS : POP-DOWN
----------------------------------------------- */
div.soko-pop-button {
min-height: 5px;
_height: 5px;
padding:0 6em;
border: 1px solid;
border-color: #F5F5F3 #7C7B77 #7C7B77 #F5F5F3;
background-color: rgb(224, 222, 216);
color: rgb(69, 69, 69);
text-align: center;
cursor: default;
}
div.soko-pop-button > b {
padding-right: 14px;
background: transparent url("data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAAcAAAAHBAMAAAA2fErgAAAAB3RJTUUH1wQHCxk4FO/mKQAAAAlwSFlzAAALEgAACxIB0t1+/AAAAARnQU1BAACxjwv8YQUAAAAGUExURf///2NjY4U4roEAAAABdFJOUwBA5thmAAAAHUlEQVR42mNgYGBgZEAQgkDAwCgoCOQKCjCCRBgBB9sAkFJjHngAAAAASUVORK5CYIJ=") no-repeat right center;
}
div.soko-pop-box { padding: 5px 2em 10px 2em; }
div.soko-pop-button + div.soko-pop-box > div.soko-pop-left {
float: left;
padding-right:1.5em;
border-right: 1px dotted silver;
}
div.soko-pop-button + div.soko-pop-box > div.soko-pop-right {
float: left;
padding-left:1.5em;
}
div.soko-pop-button + div,
div.soko-pop-button + div.soko-pop-box + div {
display: none;
border: 1px solid rgb(170,170,170);
background-color: rgb(249,249,249);
}
div.soko-pop-down:hover > div.soko-pop-button + div.soko-pop-box {
display: block;
position:absolute;
}
/* End POP-DOWN CSS */

#globalWrapper {
width: 1080px;
}

div#mw-panel {
position: fixed;
top: 150px;
}

body {
background-image: url(/images/Bg_monobook.gif);
background-repeat: repeat;
}

/* -------------- End CSS -------------------- */

MediaWiki:Common.css

2026-02-08T12:49:37Z

Sokobano:

MediaWiki:Common.css

2026-02-08T12:46:36Z

Sokobano:

Sokoban Wiki:Current events

2010-02-15T17:23:40Z

Sokobano: Created page with '{| {{Prettytable}} | 2010_02_15_16_05 || DeletePagePermanent Extension added |- | 2010_02_15_16_00 || DeleteOldRevisions2 Extension added |- | 2010_02_15_15_30 || Upgrade to …'

{| {{Prettytable}}
| 2010_02_15_16_05 || DeletePagePermanent Extension added
|-
| 2010_02_15_16_00 || DeleteOldRevisions2 Extension added
|-
| 2010_02_15_15_30 || Upgrade to version 1.15.1
|-
| 2008_03_10_22_30 || Upgrade to version 1.11.2, ConfirmEdit Extension added
|-
| 2007_01_28_01_02 || String functions Extension added
|-
| 2007_01_17_00_50 || Upgrade to version 1.9.0
|-
| 2006_03_08_10_00 || Installation
|}

Sokoban Wiki:General disclaimer

2010-01-13T18:40:12Z

Sokobano: New page: {| class="soko-table feature-list" ! || IMPRESSUM |- | Postaddress || Fred Minklei Dänenstraße 13 10439 Berlin |- | Telefon || +49 (0)30 444 56 10 |- | Email || bano@freenet.de ...

{| class="soko-table feature-list"
! || IMPRESSUM
|-
| Postaddress ||
Fred Minklei 
Dänenstraße 13 
10439 Berlin
|-
| Telefon || +49 (0)30 444 56 10
|-
| Email || bano@freenet.de
|}

Sokoban Wiki:About

2010-01-13T18:16:37Z

Sokobano:

This Sokoban Wiki is a part of the '''Sokoban Project''' website.

Talk:Buttons

2008-04-03T20:03:12Z

Sokobano: Undo revision 4324 by Sokobano (Talk)

Hello guys!
Is somebody able to create also one or more button/s for our Wiki in 88x31?! I would like to add such a button at the "Sokoban project" website generally.
Many thanks in advance!

Sokobano

Buttons

2008-04-03T20:01:51Z

Sokobano:

Add a SokobanWiki text link or button graphic to your web site.

*For SokobanWiki text link, copy and paste the following code:

Code: 
<code><nowiki>
<a href="http://</nowiki>{{SERVERNAME}}{{SCRIPTPATH}}<nowiki>/" target="_blank">SokobanWiki</a></nowiki>
</code>

*For a SokobanWiki button, simply copy and paste the source below:

Code: 

[[Image:Sokowiki-01.gif]] 
<code><nowiki>
<a href="http://</nowiki>{{SERVERNAME}}{{SCRIPTPATH}}<nowiki>/" target="_blank"><img border="0" title="Go to SokobanWiki!" src="http://</nowiki>{{SERVERNAME}}{{SCRIPTPATH}}<nowiki>/images/Sokowiki-01.gif"></a>
</nowiki></code>

[[Image:Sokowiki-02.gif]] 
<code><nowiki>
<a href="http://</nowiki>{{SERVERNAME}}{{SCRIPTPATH}}<nowiki>/" target="_blank"><img border="0" title="Go to SokobanWiki!" src="http://</nowiki>{{SERVERNAME}}{{SCRIPTPATH}}<nowiki>/images/Sokowiki-02.gif"></a>
</nowiki></code>

[[Image:Sokowiki-03.gif]] 
<code><nowiki>
<a href="http://</nowiki>{{SERVERNAME}}{{SCRIPTPATH}}<nowiki>/" target="_blank"><img border="0" title="Go to SokobanWiki!" src="http://</nowiki>{{SERVERNAME}}{{SCRIPTPATH}}<nowiki>/images/Sokowiki-03.gif"></a>
</nowiki></code>

[[Image:Sokowiki-04.gif]] 
<code><nowiki>
<a href="http://</nowiki>{{SERVERNAME}}{{SCRIPTPATH}}<nowiki>/" target="_blank"><img border="0" title="Go to SokobanWiki!" src="http://</nowiki>{{SERVERNAME}}{{SCRIPTPATH}}<nowiki>/images/Sokowiki-04.gif"></a>
</nowiki></code>

[[Image:Sokowiki-05.gif]] 
<code><nowiki>
<a href="http://</nowiki>{{SERVERNAME}}{{SCRIPTPATH}}<nowiki>/" target="_blank"><img border="0" title="Go to SokobanWiki!" src="http://</nowiki>{{SERVERNAME}}{{SCRIPTPATH}}<nowiki>/images/Sokowiki-05.gif"></a>
</nowiki></code>

[[Image:Sokowiki-06.gif]] 
<code><nowiki>
<a href="http://</nowiki>{{SERVERNAME}}{{SCRIPTPATH}}<nowiki>/" target="_blank"><img border="0" title="Go to SokobanWiki!" src="http://</nowiki>{{SERVERNAME}}{{SCRIPTPATH}}<nowiki>/images/Sokowiki-06.gif"></a>
</nowiki></code>

[[Image:Sokowiki-07.gif]] 
<code><nowiki>
<a href="http://</nowiki>{{SERVERNAME}}{{SCRIPTPATH}}<nowiki>/" target="_blank"><img border="0" title="Go to SokobanWiki!" src="http://</nowiki>{{SERVERNAME}}{{SCRIPTPATH}}<nowiki>/images/Sokowiki-07.gif"></a>
</nowiki></code>

[[Image:Sokowiki-08.gif]] 
<code><nowiki>
<a href="http://</nowiki>{{SERVERNAME}}{{SCRIPTPATH}}<nowiki>/" target="_blank"><img border="0" title="Go to SokobanWiki!" src="http://</nowiki>{{SERVERNAME}}{{SCRIPTPATH}}<nowiki>/images/Sokowiki-08.gif"></a>
</nowiki></code>

[[Image:Sokowiki-09.gif]] 
<code><nowiki>
<a href="http://</nowiki>{{SERVERNAME}}{{SCRIPTPATH}}<nowiki>/" target="_blank"><img border="0" title="Go to SokobanWiki!" src="http://</nowiki>{{SERVERNAME}}{{SCRIPTPATH}}<nowiki>/images/Sokowiki-09.gif"></a>
</nowiki></code>

[[Image:Sokowiki-10.gif]] 
<code><nowiki>
<a href="http://</nowiki>{{SERVERNAME}}{{SCRIPTPATH}}<nowiki>/" target="_blank"><img border="0" title="Go to SokobanWiki!" src="http://</nowiki>{{SERVERNAME}}{{SCRIPTPATH}}<nowiki>/images/Sokowiki-10.gif"></a>
</nowiki></code>

[[Image:Sokowiki-11.gif]] 
<code><nowiki>
<a href="http://</nowiki>{{SERVERNAME}}{{SCRIPTPATH}}<nowiki>/" target="_blank"><img border="0" title="Go to SokobanWiki!" src="http://</nowiki>{{SERVERNAME}}{{SCRIPTPATH}}<nowiki>/images/Sokowiki-11.gif"></a>
</nowiki></code>

[[Image:Sokowiki-12.gif]] 
<code><nowiki>
<a href="http://</nowiki>{{SERVERNAME}}{{SCRIPTPATH}}<nowiki>/" target="_blank"><img border="0" title="Go to SokobanWiki!" src="http://</nowiki>{{SERVERNAME}}{{SCRIPTPATH}}<nowiki>/images/Sokowiki-12.gif"></a>
</nowiki></code>

[[Image:Sokowiki-13.gif]] 
<code><nowiki>
<a href="http://</nowiki>{{SERVERNAME}}{{SCRIPTPATH}}<nowiki>/" target="_blank"><img border="0" title="Go to SokobanWiki!" src="http://</nowiki>{{SERVERNAME}}{{SCRIPTPATH}}<nowiki>/images/Sokowiki-13.gif"></a>
</nowiki></code>

[[Image:Sokowiki-14.gif]] 
<code><nowiki>
<a href="http://</nowiki>{{SERVERNAME}}{{SCRIPTPATH}}<nowiki>/" target="_blank"><img border="0" title="Go to SokobanWiki!" src="http://</nowiki>{{SERVERNAME}}{{SCRIPTPATH}}<nowiki>/images/Sokowiki-14.gif"></a>
</nowiki></code>

[[Image:Sokowiki-15.gif]] 
<code><nowiki>
<a href="http://</nowiki>{{SERVERNAME}}{{SCRIPTPATH}}<nowiki>/" target="_blank"><img border="0" title="Go to SokobanWiki!" src="http://</nowiki>{{SERVERNAME}}{{SCRIPTPATH}}<nowiki>/images/Sokowiki-15.gif"></a>
</nowiki></code>

<div align="right">[[#top|Top]]</div>

Current events

2008-03-10T21:40:25Z

Sokobano:

{| {{Prettytable}}
| 2008_03_10_22_30 || Backup, Upgrade to new Wiki-version 1.11.2, ConfirmEdit Extension added
|-
| 2007_11_02_12_41 || Complete Backup
|-
| 2007_07_29_23_55 || Complete Backup
|-
| 2007_05_11_20_15 || Complete Backup
|-
| 2007_05_11_18_00 || Repair of the Wiki after an dangerous error by misadjustment of the hoster
|-
| 2007_01_28_01_02 || String functions added
|-
| 2007_01_17_00_50 || Backup, Update to new Wiki-version (1.9.0)
|-
| 2006_07_12_20_23 || Backup
|-
| 2006_06_22_23_00 || Backup
|-
| 2006_05_31_23_25 || Backup
|-
| 2006_05_19_06_49 || Backup
|-
| 2006_05_14_01_39 || Backup
|-
| 2006_05_12_00_24 || Backup
|-
| 2006_03_11 || Backup durchgeführt
|-
|||Umzug des gesamten Wikis auf den als Stammplatz vorgesehenen Webspace
|-
| 2006_03_10 ||Backup
|-
| 2006_03_10 ||Backupmöglichkeit für das Wiki eingerichtet.
|-
| 2006_03_08 ||Wiki installiert und eingerichtet.
|}

Huffman+Base64 Sokoban Level Encoding Format

2007-12-15T16:53:18Z

Sokobano: New page: Level Compression per Huffman-Encoding 1 - [ - ] Floor 01 - [ # ] Wall 0011 - [ $ ] Box 0010 - [ . ] Target 0001 - [\n ] NewLine 00000 - [ * ] Box on Target 0...

Level Compression per Huffman-Encoding

1 - [ - ] Floor
01 - [ # ] Wall
0011 - [ $ ] Box
0010 - [ . ] Target
0001 - [\n ] NewLine
00000 - [ * ] Box on Target
000011 - [ @ ] Player
000010 - [ + ] Player on Target

/\
1 0
/ \
[-] /\
1 0
/ \
[#] /\
/ \
1 0
/ \
/ \
/\ /\
1 0 1 0
/ \ / \
[$] [.] [\n] /\
1 0
/ \
/\ [*]
1 0
/ \
[@] [+]

File:Wiki.png

2007-01-23T16:15:59Z

Sokobano: Wiki-Logo (1)

Wiki-Logo (1)

File:Bg monobook.gif

2007-01-23T12:20:39Z

Sokobano:

Original levels

2006-11-15T09:07:01Z

Sokobano:

Die erschütternde Nachricht zuerst:

Es gibt kein Levelset mit dem Namen Original. 
Das ist traurig, aber wahr! 
Aber es gibt ein Set, das szene-intern so bezeichnet wird. 

 Zur Geschichte:

Die Firma "Spectrum Holobyte" brachte 1984 für verschiedene Konsolen (DOS, C64, Apple II..) ein Sokobanspiel heraus, das 50 Levels enthielt.
Da dieses Spiel damals für viele die erste Berührung mit dem Spiel Sokoban war, wurden später die Levels dieses Sets, auch als Unterscheidung zu vielen neuen Levelsets, als die Originallevels bezeichnet.

Dieser Name ist so tief in der Szene verankert, dass es müßig sein würde, dagegen anzulaufen, obwohl es, aller Wahrscheinlichkeit nach, ein älteres Set aus dem Jahre 1982 mit 20 Levels geben soll.

 Fehler im Original-Set

Im Zuge der Ausliefung unterlief bei den Versionen für DOS und den C64 ein unverzeihliches Missgeschick. Das Level 42 des 50 Levels umfassenden Sets enthielt einen Fehler, der das Level unlösbar macht. Eine verschobene Kiste in der Ausgangsstellung lieferte einen Deadlock, der nicht korrigierbar ist.

Nur die Version für den Apple II zeigte das Level in der richtigen Stellung. Da dieses Level auch in späteren Versionen von "Thinking Rabbit" so auftauchte, zum Beispiel im Perfect Set (als Level 224), ist davon auszugehen, dass diese Darstellung die authentische ist. Dieses Level ist fortan als das Original anzusehen.

 Original oder Fälschung

In Ermangelung anderer oder eigener Levels entliehen sich die Macher von XSokoban Anfang der 90er Jahre diese Levels für ihr eigenes Spiel. 
Die einfachste Möglichkeit, die Levels aus dem Original zu kopieren, war, die Levels nachzubauen. Bei einigen Levels entschied man sich wohl willentlich dazu sie leicht zu verändern, vielleicht, weil, da Level 42 tatsächlich unlösbar war, auch andere unlösbar schienen. Sie wurden daher vereinfacht. Bei anderen Levels kam es zu kleinen Abweichungen, die aber zum Teil, im Vergleich zu den Originals, die Art der Lösung beeinflussten.

Das Problem an den Levels aus XSokoban ist die Tatsache, dass viele Sokobanspieler und auch viele Sokobanspiel-Programmierer, schlichtweg nicht von diesem Unterschied wissen.
Die XSokoban Levels werden als die Originale angesehen, sind aber in Wirklichkeit nur schlechte Kopien.

Unterschiede gibt es in insgesamt 8 Levels.
Bei zwei Levels ist nur die Ausgangsposition des Sokobanmannes um ein Feld verschoben, das sind die Levels 11 und 47. Bei den anderen sechs Levels wurden die Levels zum Teil so stark verändert, dass sie ein völlig anderes Sokoban-Problem darstellen. Das sind die Levels 12, 20, 25, 37, 42 und 50.

 Abbildungen werden folgen.

Sokobano

Solution format

2006-08-22T16:02:23Z

Sokobano:

==Abspeicherung der Lösung eines Sokobanlevels==

Im Sokobanspiel ist es bei komfortablen Programmen möglich, eine gefundene Lösung auch abzuspeichern und diese zu einem späteren Zeitpunkt erneut abzuspielen. Da dient vor allem als Nachweis der Lösbarkeit eines Levels, aber natürlich auch als Nachweis einer besonders guten Lösung.

Im Allgemeinen werden in einer Lösung die Schritte des Sokobanmannes dokumentiert, die er von seinem Ausgangspunkt bei Levelstart bis zur endgültigen Lösung, wenn alle Kisten auf den Zielfeldern stehen, zurücklegt.

Als Standard-Format für Sokobanlösungen hat sich das sogenannte LURD-Format durchgesetzt. In diesem Format werden die Schritte unverschlüsselt, also im Klartext, aufgezeichnet.
Jeder Schritt wird als ein neues Zeichen abgespeichert und entspricht der Richtung, in die sich der Sokobanmann bewegt. Es werden zunächst diese vier Zeichen verwendet:

: "l" für links,
: "u" für hoch,
: "r" für rechts und
: "d" für runter.

Wird bei einem Schritt gleichzeitig eine Kiste bewegt, so werden die Schritte als Großbuchstaben dargestellt: L, U, R, D.

----

==Primary values==

===Moves===
Moves sind alle Schritte des Sokobanmannes, vom Beginn eines Levels bis zur endgültigen Lösung, bei der alle Kisten auf den Zielfeldern stehen. Dabei werden alle einfachen Schritte und alle Schritte, bei denen zugleich eine Kiste bewegt wird, gleichsam gezählt.

===Pushes===
Pushes sind alle Schritte des Sokobanmannes, bei denen eine Kiste bewegt wird.

----

==Secondary values==

===BoxLines===

Eine BoxLine bezeichnet die Bewegung, in der eine Kiste ununterbrochen in einer Linie geschoben wird. Sie beginnt mit dem ersten Push und endet entweder vor einem Move oder vor dem Push einer anderen Kiste.

''eine Kiste wird ununterbrochen geschoben (Linie) -> KLAR ZÄHLBAR!''

===BoxChanges===
Jede neue Zuwendung zu einer Kiste wird als BoxChange bezeichnet. In der Phase zwischen zwei BoxChanges wird also immer nur eine Kiste bewegt. Es bezeichnet also aneinander gereihte BoxLines '''einer''' Kiste, auch mit einfachen Moves zwischen den BoxLines, mit denen sich der Sokobanmann eine neue Position verschafft.

Achtung Programmierer! Schon der erste Push innerhalb einer Lösung, also die erste Zuwendung zu einer Kiste, gilt als BoxChange!

''mehrere BoxLines EINER Kiste hintereinander, bevor eine andere angefasst wird (auch Moves dazwischen), also z.B. um die Ecke rum, auch mit Umwegen des Players -> Konzentration auf die BOX''

===PushingSessions===
PushingSessions sind - genau betrachtet - aneinander gereihte BoxLines, die nicht durch einfache Schritte unterbrochen sind. Eine PushingSession ist also beendet, sobald ein einfacher Move folgt, bzw. am Ende einer Lösung.

''Wechsel von PUSH in move, also weniger, wenn zwischen BoxLines unterschiedlicher Kisten keine Moves sind (eigentlich also auch nur BoxLines, die zusammengezählt werden, wenn eine weiter Kiste gleich anschließend geschoben wird (ohne Moves dazwischen) (also relativ unwichtig) -> Konzentration auf die PUSHES (ununterbrochen)''

== Bewertung der Sekundärwerte einer Lösung ==

Die Gewichtung bei der Bewertung der Sekundärwerte einer Lösung gestaltet sich entsprechend der üblichen Reihenfolge, also wie folgt: BoxLines >= BoxChanges >= PushingSessions 
Jede Verringerung der Boxlines ist höher zu bewerten als jede Veränderung der nachfolgenden Werte, jede Verringerung der Boxchanges wiederum höher als die der PushingSessions.

'''Grundlage dieser Festlegung ist der physikalische Hintergrund in der Realität'''.

== Berechnung der Sekundärwerte einer Lösung ==

'''wenn''' der aktuelle Schritt ein Push war {
: '''wenn''' der vorige und der aktuelle Schritt ungleich sind
: ( voriger Schritt entweder kein Push oder in andere Richtung ) {
:: BoxLines = BoxLines + 1;
:: '''wenn''' aktuelle Spielerposition != mit voriger Position der aktuell verschobenen Kiste
:: ( kein Kistenwechsel! ) {
::: BoxChanges = BoxChanges + 1;
:: }
:: '''wenn''' der vorige Schritt kein Push war {
::: PushingSessions = PushingSessions + 1;
:: }
: }
}

File:W 120.gif

2006-07-18T06:19:47Z

Sokobano:

File:W 150.gif

2006-07-17T10:24:40Z

Sokobano:

Template:Bg no

2006-07-13T21:19:27Z

Sokobano:

bgcolor="#ffc1c1"

File:Pixel.gif

2006-07-13T16:21:56Z

Sokobano:

Pruning duplicate positions

2006-07-13T15:18:18Z

Sokobano: "Pruning duplicate positions" moved to Pruning duplicate positions

This is a detailed view on how to prune duplicate board positions during the search.

To detect duplicate board positions we have to store every board position reached during the solving process.
The level stays the same during the solving process. The only level elements that change their positions are:
* the player
* the boxes

Hence, it suffices to store the positions of all boxes and the player position per board position.

If the solver doesn't searches for a moves optimized solution we can improve the duplicate check:

[[Image:DuplicatePositionsCheck1.png]] [[Image:DuplicatePositionsCheck2.png]]

These two board positions have equal box positions but a different player position. Nevertheless, the board positions that can be created by pushing one box are exactly the same! Hence, these two board positions can be treated as being equal!
In general, all board positions that have the same box positions can be treated as being equal when the player has the same access area. The player in the left board position can reach the position of the player in the right board position and therefore can do the same pushes as the player in the right board position.

With this in mind we could do the following when checking whether a board position has already been reached:
# check if there is a board position stored that has exactly the same box positions
# check if the player in this board position can reach the position of the player in the current board position

Do optimize performance it's better not to store the actual player position but an information about the area the player has access to. This can be done by storing the most top left position the player can reach, for example. In both board positions shown above the top most left position the player can reach is the same: it's the top left corner of the level.

The best way to store the information is to use a [http://en.wikipedia.org/wiki/Hash_table hash table].

File:Cross.png

2006-07-12T20:05:46Z

Sokobano:

File:Check.png

2006-07-12T20:05:13Z

Sokobano:

Template:Prettytable

2006-05-14T11:17:37Z

Sokobano:

border="1" cellspacing="0" cellpadding="4" rules="all" style="margin:1em 1em 1em 0; background: #f9f9f9; border: 1px #aaaaaa solid; border-collapse:collapse; empty-cells:show"

Help:Contents

2006-05-09T13:38:53Z

Sokobano:

Hilfe zur [http://de.wikipedia.org/wiki/Hilfe:Textgestaltung Textgestaltung]