A Formalism for Optimal Search with Dynamic Heuristics (Extended Version)

Remo Christen, Florian Pommerening, Clemens Büchner +1

While most heuristics studied in heuristic search depend only on the state, some accumulate information during search and thus also depend on the search history. Various existing a…