External Symbolic Heuristic Search with Pattern Databases

All Papers

In this paper we propose refinements for optimal search with symbolic pattern databases in deterministic state-space planning. As main memory is limited, external heuristic search is combined with the power of symbolic representation. We start with an external version of symbolic breadth-first search. Then an alternative and external implementation for BDDA* to include different heuristic evaluation functions into the symbolic search process is presented.