Future Work
  • 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 previous up next