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

This heuristic estimates the distance from a state to the nearest goal state as the product 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::product< PlanTable, State, Expand >

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

This heuristic is not admissible and dramatically overestimates the actual distance to a goal state. Serves as a starting point for development of other heuristics that try to estimate the cost by making the margin of error for the overestimation smaller.

Definition at line 1889 of file HeuristicSearchPlanEnumerator.hpp.

---

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

• include/mutable/IR/HeuristicSearchPlanEnumerator.hpp