Sokoban: Enhancing general single-agent search methods using domain knowledge

DOI10.1016/S0004-3702(01)00109-6MaRDI QIDQ5941317zbMATH OpenOpenAlexWikidataFDO

Authors A. Junghanns, Jonathan Schaeffer

Publication date 20 August 2001

Published in Artificial Intelligence (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0004-3702(01)00109-6

zbMATH Keywords

IDA*pattern databasepattern searchrapid random restartsingle-agent searchSokobantransposition table

Mathematics Subject Classification ID

Searching and sorting (68P10) Knowledge representation (68T30)

Recommendations

• scientific article; zbMATH DE number 1784976
• Optimal Sokoban solving using pattern databases with specific domain knowledge
• Sokoban: Improving the search with relevance cuts
• Goal-based game tree search for complex domains
• scientific article; zbMATH DE number 1696544
• Unifying single-agent and two-player search
• Universal knowledge-seeking agents for stochastic environments
• scientific article; zbMATH DE number 1927173

Cites work

• \(\text{BIDA}^*\): An improved perimeter search algorithm
• A Primal Method for Minimal Cost Flows with Applications to the Assignment and Transportation Problems
• scientific article; zbMATH DE number 3231692 (Why is no real title available?)
• Linear-space best-first search
• Macro-operators: A weak method for learning
• SOKOBAN and other motion planning problems
• Sokoban: Improving the search with relevance cuts
• Some methods of controlling the tree search in chess programs

Cited in

(16)

• Benefits of using multivalued functions for minimaxing
• Sokoban: Improving the search with relevance cuts
• Games, computers, and artificial intelligence
• A genetic algorithm for the zen puzzle garden game
• Automated planning as an early verification tool for distributed control
• Heuristics for planning with penalties and rewards formulated in logic and computed through circuits
• Finding optimal solutions to the graph partitioning problem with heuristic search
• \textsc{Pull} and \textsc{PushPull} are PSPACE-complete
• Automatic move pruning for single-agent search
• On-the-Fly Macros
• scientific article; zbMATH DE number 1784976 (Why is no real title available?)
• scientific article; zbMATH DE number 2086989 (Why is no real title available?)
• Planning with Critical Section Macros: Theory and Practice
• Computer Go: An AI oriented survey
• Artificial intelligence for games
• Optimal Sokoban solving using pattern databases with specific domain knowledge

This page was built for publication: Sokoban: Enhancing general single-agent search methods using domain knowledge

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