评价函数

在启发式搜索中，用于评价节点重要性的函数叫做评价函数。评价函数的主要任务就是估计等搜索结点的重要程度，以确定结点的优先级程度。评价函数的一般形式为f(x)=g(x)+h(x); 其中h(x)被称为启发函数，构造和选择合适的启发函数h(x)是启发式搜索的关键。