Additive Pattern Databases for Decoupled Search.
Silvan SieversDaniel GnadÁlvaro TorralbaPublished in: SOCS (2022)
Keyphrases
- pattern databases
- pattern database heuristics
- heuristic search
- state space
- orders of magnitude
- iterative deepening
- search space
- search algorithm
- lookup table
- admissible heuristics
- heuristic function
- heuristic search algorithms
- search strategies
- search strategy
- search methods
- search tree
- multi valued
- larger problems
- solution space
- hill climbing
- memory efficient
- learning algorithm