Other Sokoban Resources
Here are some web pages of interest to Sokoban players.
No safety or quality guarantee can be offered, however.
- Sokoban programs
More sokoban levels
- Sokoban-related information
XSokoban global score file
Yoshio Murase's Sokoban page (largely in Japanese)
- Academic papers about Sokoban
SOKOBAN and other motion planning problems. Dorit Dor, Uri Zwick.
Sokoban is PSPACE-complete. Joseph Culbertson. University of Alberta
Computer Science Dept. Technical Report TR97-02.
Sokoban: A Challenging Single-Agent Search Problem.
Andreas Junghanns, Jonathan Schaeffer. Appears in the IJCAI'97 workshop,
Using Games as an Experimental Testbed for AI Research.
Sokoban: Evaluating standard single-agent search techniques in the
presence of deadlock. Andreas Junghanns, Jonathan Schaeffer.
Proceedings CSCSI-98, Vancouver/BC, Canada, June 1998. To appear in
Springer Verlag's Lecture Notes on Computer Science.
Single-Agent Search in the Presence of Deadlock.
Andreas Junghanns, Jonathan Schaeffer.
Proceedings AAAI-98, Madison/WI, USA, July 1998.