Sokoban: Improving the search with relevance cuts

DOI10.1016/S0304-3975(00)00080-3zbMath0954.68058MaRDI QIDQ1589512

A. Junghanns, Jonathan Schaeffer

Publication date: 12 December 2000

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

zbMATH Keywords

local searchheuristic searchIDA*single-agent searchSokoban

Mathematics Subject Classification ID

Searching and sorting (68P10)

Related Items

A genetic algorithm for the zen puzzle garden game ⋮ Sokoban: Enhancing general single-agent search methods using domain knowledge ⋮ Zen puzzle garden is NP-complete

Cites Work

• Unnamed Item
• Macro-operators: A weak method for learning
• Depth-first iterative-deepening: An optimal admissible tree search
• SOKOBAN and other motion planning problems
• Best-first fixed-depth minimax algorithms