· More formally,

A heuristic is a function that, when

applied to a state, returns a number that is

an estimate of the merit of the state, with

respect to the goal.

we often call it H function...

Then, we can use these value to guide us to

make the decision.

the decision is not guaranteed best...