启发式搜索

$f(x)=g(x)+h(x)$
$f(x)$为估价函数
$g(x)$表示从初始状态到结点$x$的实际代价
$h(x)$是启发性函数，表示到目标状态结点的最优搜索路径的评估代价。