Heuristic function
= Heuristic function
{title2=$h(s)$}
A <function> estimating the remaining cost from a state $s$ to a goal in a <search problem>. The estimate is an <admissible heuristic> when it never exceeds the true minimum remaining cost. A <consistent heuristic> satisfies an additional local inequality along each permitted transition.