Sokoban Publications

Please observe the copyright rules of the publishers.

Andreas Junghanns:
Pushing the Limits: New Developments in Single-Agent Search,
Ph.D. Thesis, University of Alberta, Department of Computing Science, 1999.
[33Mb postscript] [2.0Mb compressed postscript (ps.gz)]
Andreas Junghanns, Jonathan Schaeffer:
Sokoban: Enhancing General Single-Agent Search Methods Using Domain Knowledge,
Artificial Intelligence, vol. 129, no. 1-2, pp. 219-251, 2001.
[1.6Mb postscript]
Andreas Junghanns, Jonathan Schaeffer:
Sokoban: Improving the Search with Relevance Cuts,
Journal of Theoretical Computing Science, vol. 252, no. 1-2, pp. 151-175, 2001.
[1.1Mb postscript]
Andreas Junghanns, Jonathan Schaeffer:
Domain-Dependent Single-Agent Search Enhancements,
Proceedings of IJCAI-99, pp. 570-575, Stockholm, Sweden, 1999.
[0.5Mb postscript]
Andreas Junghanns, Jonathan Schaeffer:
Relevance Cuts: Localizing the Search,
Proceedings of CG-98, Tsukuba, Japan, 1998.
Also appears in: Springer Verlag LNCS 1558. Computers and Games.
[0.5Mb postscript]
Andreas Junghanns, Jonathan Schaeffer:
Single-Agent Search in the Presence of Deadlock,
Proceedings of AAAI-98, pp. 419-424, Madison WI, USA, July 1998.
[1.4Mb postscript]
Andreas Junghanns, Jonathan Schaeffer:
Sokoban: Evaluating standard single-agent search techniques in the presence of deadlock,
AI'98: Advances in Artificial Intelligence (R. Mercer and E. Neufeld, eds), Springer Verlag, pp. 1-15, 1998.
[1Mb postscript]
Andreas Junghanns:
Are there practical alternatives to alpha-beta?,
ICCA Journal, 21(1):14-32, March 1997.
[currently unavailable]
Andreas Junghanns, Jonathan Schaeffer:
Sokoban: A Challenging Single-Agent Search Problem,
Workshop on Using Games as an Experimental Testbed for AI Research,
Proceedings IJCAI-97, Nagoya, Japan, August 1997.
Also in: Games in AI Research (J. van den Herik and H. Iida, eds), June 1999.
[0.9Mb postscript]
Drew McDermott:
Using Regression-Match Graphs to Control Search in Planning
Artificial Intelligence, 109 (1-2), pp. 111-159. (skip to page 150 to read the Sokoban section)
[Yale ftp (ps.gz)]
J. Culberson:
Sokoban is PSPACE-complete,
Technical Report TR97-02, Department of Computing Science, University of Alberta, 1997.
[U of A ftp (ps.Z)]
Y. Murase, H. Matsubaras and Y. Hiraga:
Automatic Making of Sokoban Problems,
Proceedings to PRICAI-96,
See also: Yoshio's Sokoban Page
D. Dor and U. Zwick:
Sokoban and other motion planning problems, 1995
[currently unavailable]

Please observe the copyright rules of the publishers.

University of Alberta

Computing Science

Games Homepage

Sokoban Homepage

Please mail feedback to Andreas.Junghanns@daimlerchrysler.com Last modified: