General information about sokoban
http://www.cs.ualberta.ca/~games/Sokoban gives you a solid
background of problems and solutions associated with solving sokoban
levels by a computer. Some of the basic algorithms presented there are
used in the solver of EasySok.
has an extensive and annotated collection of very useful sokoban links
(I use them several times a day) and
several nice, but hard sokoban collections. You can also get a sokoban
program and collection editor/creator for KDE1.
Other sokoban programs
Additional sokoban levels
http://www.multimania.com/nabokos/ you can get the great collections
from Aymeric du Peloux.
His first four collections are included in EasySok.
David W. Skinner's
http://users.bentonrea.com/~sasquatch/sokoban/ you can get
general informations about sokoban and his Microban and Sasqautch
collections. You can also download the development versions of his
new collections (currently Mas Microban and Sasquatch VI). The nice thing
about his collections are, that the difficulty ranges from very easy to
very hard, so there is something for everyone.
François Marques contains several collections of very different
difficulty. You can also download his Sokoban player for Windows and
take part in a sokoban competition (if Babelfish hasn't got the translation
completely wrong, because I don't speek French).
http://grigr.narod.ru/sokoban.htm is the sokoban page of
Evgeniy Grigoriev. There you can
find his Grigr2001 collection and some useful utilities to convert
the different level formats of several sokoban programs into each other.
Yoshio Murase provides his collections of autogenerated and handmade levels
http://www.ne.jp/asahi/ai/yoshio/sokoban/main.htm. While these
collections are also part of EasySok, he adds new levels from time to
time, so you might want to visit this page to be 'up to date'.
This page also features an impressive list of links to more theoretical
information about sokoban.
Last modified: Fre Jan 4 21:40:35 CET 2002, by