An Empirical Study of the Effects of Spurious Transitions on Abstraction-based Heuristics
CoRR, Volume abs/1711.05105, 2017.
The efficient solution of state space search problems is often attempted by guiding search algorithms with heuristics (estimates of the distance from any state to the goal). A popular way for creating heuristic functions is by using an abstract version of the state space. However, the quality of abstraction-based heuristic functions, an...More
Full Text (Upload PDF)
PPT (Upload PPT)