next up previous
Next: About this document Up: Sokoban is PSPACE-complete Previous: Summary

References

1
Dorit Dor and Uri Zwick. Sokoban and other motion planning problems (extended abstract). Preprint http://www.math.tau.ac.il/~ddorit/, 1995.

2
Scott Lindhurst. Sokoban for the Macintosh http://members.aol.com/SokobanMac/index.html

3
Andrew Myers. XSokoban http://xsokoban.lcs.mit.edu/xsokoban.html

4
Stephen Sabey. On the complexity of Sokoban. Unpublished 1996.



& Culberson
Thu Apr 3 09:19:36 MST 1997