Definition
Heuristic Search
Heuristic search is about using problem- or domain-specific knowledge during the search.
It utilises two functions:
- Evaluation function : estimation for a function (optimal).
- Heuristic function : indicates “desirability”
Heuristic Function
The heuristic function indicates the desirability to expand the “most-desired” node next. It estimates minimal costs from a state to a goal state, where holds for a goal state.
To ensure efficiency, computing has low computing cost.