General Sokoban information

From Sokoban Wiki

Moves parity

The parity of the number of moves of a solution depends on the position of the player when the level has been solved.

Example:

In this level the move parity is always even when the level has been solved, no matter how the player is moved, since the player must always end at the position left to the box.

The reason for this is that the player can only move up, down, left and right:

in the above picture, the squares are alternately colored. With every move the player moves to a square of the other color, no matter how the player moves. This means all darker squares are reached with an odd number of moves and all brighter squares are reached with an even number of moves. Since the player start position is fixed for every level the move parity only depends on the end position of the player.

This information is sometimes useful, since for certain levels it may be helpful to now where the player ended. For example Original level 12:

The best known move solution contains 601 moves.