Iterative-Deepening Bidirectional Heuristic Search with Restricted Memory.
Shahaf S. ShperbergSteven DanishevskiAriel FelnerNathan R. SturtevantPublished in: SOCS (2021)
Keyphrases
- heuristic search
- iterative deepening
- search problems
- heuristic search algorithms
- bidirectional search
- state space search
- search algorithm
- search space
- pattern databases
- state space
- constraint satisfaction
- heuristic function
- depth first search
- search strategies
- planning problems
- search tree
- ai planning
- evaluation function
- beam search
- path finding
- memory efficient
- tree search
- memory space
- memory requirements
- optimization problems
- alpha beta
- evolutionary algorithm
- orders of magnitude
- bi directional
- optimal planning
- associative memory
- objective function