启发式是 可受理 如果它从不高估从n到达目标节点的真实成本。
如果一个启发式方法是 一致那么n的启发式价值永远不会大于其后续节点的成本。
对于可接受的启发式，一个后来被弹出的节点可以更新目标节点的成本，尽管它可能已经有了一些结果，这就是我们需要运行算法的方式，只要边缘地带没有其他节点的价值低于当前发现的成本。这种情况对于一致的启发式算法来说是否有所不同？
一致的启发式还满足h(x)≤d(x，y)+h(y)，对于图的每一条边(x，y)，其中d是边距。
当一个启发式是一致的时，第一次在A中展开一个节点的时候*，我们已经找到了通往该节点的最佳路径。每个节点都将按照成本的顺序精确地展开一次。