Future Work
Sokoban:
Try other AI approaches to solve Sokoban:
Planning,
Case-Based Reasoning,
Belief-Revision,
...
Improve search for Sokoban:
better and more efficient knowledge discovery,
RRR,
...
Beyond Sokoban:
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