Using abstraction for planning in Sokoban

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2883, Issue , 2003, Pages 360-375

  Botea, Adi ^a   Müller, Martin ^a   Schaeffer, Jonathan ^a  

^a UNIVERSITY OF ALBERTA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; COMPUTER GAMES; HEURISTIC ALGORITHMS;

EXPONENTIAL REDUCTION; HARD DOMAIN; HEURISTIC SEARCH; INITIAL PROBLEM; PLANNING APPLICATIONS; POOR PERFORMANCE; SEARCH SPACES; SUB-PROBLEMS;

PROBLEM SOLVING;

EID: 0345393859     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-40031-8_24     Document Type: Article

References (13)

1. Junghanns, A.: Pushing the Limits: New Developments in Single-Agent Search. PhD thesis, Department of Computing Science, University of Alberta (1999)
2. Bacchus, F.: AIPS'00 planning competition. AI Magazine (2001) 47-56
3. Shapiro, A.: Structured Induction in Expert Systems. Turing Institute Press. Addison-Wesley (1987)
4. Wilkins, D.: Using knowledge to control tree searching. Artificial Intelligence 18 (1982) 1-51
5. Korf, R.: Macro-operators: A weak method for learning. Artificial Intelligence 26(1) (1985) 35-77
6. Culberson, J.: Sokoban is PSPACE-complete. Technical report, Department of Computing Science, University of Alberta, Edmonton, Alberta, Canada (1997) ftp://ftp.cs.ualberta.ca/pub/TechReports/1997/TR97-02.
7. Junghanns, A., Schaeffer, J.: Sokoban: Enhancing single-agent search using domain knowledge. Artificial Intelligence 129 (2001) 219-251
8. McDermott, D.: Using regression-match graphs to control search in planning. (1997) http://www.cs.yale.edu/HTML/YALE/CS/HyPlans/mcdermott. html.
9. Holte, R., Perez, M., Zimmer, R., MacDonald, A.: Hierarchical A*: Searching abstraction hierarchies efficiently. Technical report, University of Ottawa, TR-95-18 (1995)
10. Bacchus, F., Kabanza, F.: Using temporal logics to express search control knowledge for planning. Artificial Intelligence 16 (2000) 123-191
11. Junghanns, A., Schaeffer, J.: Domain-dependent single-agent search enhancements. In: Sixteenth International Joint Conference on Artificial Intelligence (IJCAI-99), Morgan Kaufmann Publishers (1999) 570-575
12. Junghanns, A., Schaeffer, J.: Single-agent search in the presence of deadlock. In: Fifteenth National Conference of the American Association for Artificial Intelligence (AAAI-98), AAAI Press (1998) 419-424
13. Bacchus, F.: Personal communication (2002)