Optimistic Heuristic

search

Definition

Optimistic Heuristic

A heuristics function $h$ is called optimistic, if:

$$h(n)\le h^{\ast }(n)$$

where $h^{\ast }(n)$ is the true cost from $n$.