启发性信息
启发性信息是指那种与具体问题求解过程有关的，并可指导搜索过程朝着最有希望方向前进的控制信息。
启发信息的启发能力越强，扩展的无用结点越少。包括以下3种：
- 有效地帮助确定扩展结点的信息；
- 有效的帮助决定哪些后继结点应被生成的信息；
- 能决定在扩展一个结点时哪些结点应从搜索树上删除的信息。
估价函数
用来估计结点重要性，定义为从初始结点S0出发，约束经过结点n到达目标结点Sg的所有路径中最小路径代价的估计值。一般形式：
- f(n)=g(n)+h(n)
其中，g(n)是从初始结点S0到结点n的实际代价；h(n)是从结点n到目标结点Sg的最优路径的估计代价。