Sokoban: Improving the search with relevance cuts

DOI10.1016/S0304-3975(00)00080-3MaRDI QIDQ1589512zbMATH OpenFDO

Authors A. Junghanns, Jonathan Schaeffer

Publication date 12 December 2000

Published in Theoretical Computer Science (Search for Journal in Brave)

zbMATH Keywords

local searchheuristic searchSokobansingle-agent searchIDA*

Mathematics Subject Classification ID

Searching and sorting (68P10)

Recommendations

• scientific article; zbMATH DE number 1784976
• Learning heuristic functions for large state spaces
• Sokoban: Enhancing general single-agent search methods using domain knowledge
• Automatic move pruning for single-agent search
• Difficulty rating of Sokoban puzzle

Cites work

• scientific article; zbMATH DE number 3078991 (Why is no real title available?)
• Best-first fixed-depth minimax algorithms
• Depth-first iterative-deepening: An optimal admissible tree search
• Macro-operators: A weak method for learning
• SOKOBAN and other motion planning problems

Cited in

(6)

• Sokoban: Enhancing general single-agent search methods using domain knowledge
• Difficulty rating of Sokoban puzzle
• Zen puzzle garden is NP-complete
• scientific article; zbMATH DE number 2086989 (Why is no real title available?)
• A genetic algorithm for the zen puzzle garden game
• scientific article; zbMATH DE number 1784976 (Why is no real title available?)

This page was built for publication: Sokoban: Improving the search with relevance cuts

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1589512)