Links

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.
• David Holland's homepage at http://www.clickfest88.freeserve.co.uk/ 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

• http://www.sokomind.de has a program called 'Sokomind' for the windows platform.
• http://www.xylo.freeserve.co.uk/sokoban.htm has Tse's sokoban program, which is also for the windows platform.
• XSokoban, a sokoban game for X11, is available under http://xsokoban.lcs.mit.edu/xsokoban.html. It allows you to compare your best solutions with other players on the web.

Additional sokoban levels

• On http://www.multimania.com/nabokos/ you can get the great collections from Aymeric du Peloux. His first four collections are included in EasySok.
• On David W. Skinner's homepage at 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.
• The homepage http://sokoban.online.fr/ of 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 at 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.