Try other AI approaches to solve Sokoban:
Improve search for Sokoban:
better and more efficient knowledge discovery,
Take the lessons learned with Sokoban and use them for domain-independent solvers.
What turns search enhancements on? :)
Find ways to automatically instantiate search enhancements for domains never seen before.
Use search to uncover dynamic control knowledge (invoke the method or the scientist/engineer).
GPW'99, October 16, 1999.
Pushing the Limits: New Developments in Single-Agent Search