m::pe::hs::heuristics::sum< PlanTable, State, Expand > Struct Template Reference

This heuristic estimates the distance from a state to the nearest goal state as the sum of the sizes of all Subproblems yet to be joined. More...

#include <HeuristicSearchPlanEnumerator.hpp>

Detailed Description

template<typename PlanTable, typename State, typename Expand>
struct m::pe::hs::heuristics::sum< PlanTable, State, Expand >

This heuristic estimates the distance from a state to the nearest goal state as the sum of the sizes of all Subproblems yet to be joined.

This heuristic is admissible, yet dramatically underestimates the actual distance to a goal state.

Definition at line 1780 of file HeuristicSearchPlanEnumerator.hpp.

---

The documentation for this struct was generated from the following file:

• include/mutable/IR/HeuristicSearchPlanEnumerator.hpp