摘要：首先，为了说话方便，列出一些术语：在启发式搜索中，对于每个状态 x，启发函数 f(x) 通常是这样的形式：f(x) = g(x) + h(x)其中 g(x) 是从初始状态走到 x 所花的代价；h(x) 是从 x 走到目标状态所需要的代价的估计值。相对于 h(x)，还有一个概念叫 h*(x)，表示从 x 走到目标状态所需要的实际最小代价（当然，这个值有时我们是事先无法知道的）。如果在你的启发函数里，能保证 h(x) x.v 就称作 Px 的偏离边（deviation edge）； Px 上从 x.pre 到 t 的这一段子路径就称为 Px 的偏离路径（deviation path）。为什么叫作. 阅读全文