---

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.

---

---

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