Re: How to avoid Sokoban

Sam Dennis wrote:
> 

> I do think that a Sokoban generator would be nice, though I don't have
> nearly the motivation nor, probably, mathematical competence to find a
> good algorithm for one personally

This topic comes up every so often. Sokoban is NP hard, so, unless
somebody proves P=NP, you'll have your machine try every possibility.
There are some generators around, but they are of course limited by your
memory and CPU time. You may try these:

http://www.clickfest88.freeserve.co.uk/download/index.html
http://www.sokomind.de/index.html

Lars