search Definition Optimistic Heuristic A heuristics function is called optimistic, if: where is the true cost from .