|
What
is Sokoban ?
Sokoban is a classic puzzle game invented in Japan. The original
game of SOKOBAN was written by Hiroyuki Imabayashi. That old game
won a computer game contest in 1980. Sokoban is one of the most
popular logic games so that levels of Sokoban is still created.
The object of Sokoban is to take blocks on target zones by pushing
them. User controls moves of a man who we call Sokoban. Sokoban
can move up, down, left, right and can't pass through walls. It
can push only one block at a time (never pull). The aim is to push
all blocks to target zones. It sounds easy but even in small
mazes, some extremely hard problems can occur and usually they
make user crazy :) Finding a solution can take hours and days when
played by a user.
There
are mazes whose solution is still not found. I hope SPS will help
you to make it :)
Shortest solution is important, So you should lead Sokoban to move
in shortest paths. Unnecessary moves and pushes shouldn't be done.
You shouldn't do some moves that will lead the game has no
solution. I call such moves as 'impossible moves'. In Info
section You can find the large information about moves and rules.
Interesting
properties :
Sokoban has some interesting properties. For example, pushing
blocks towards targets, does not mean the solution is coming :) In
many times, it has no mentality to push blocks somewhere but no
other way leads you find solution. Pushing order is always
important but if the maze is complicated, pushing order seems
nonsense. Sometimes removing a block from target zone is necessary
and sometimes while all blocks seem to be pushed onto targets
easy, after some pushes, the last block or sokoban itself, may not have
a right place to finalize the game. So a solution is not obvious.
|
