什么是consistent heuristic

一致性启发式函数（consistent heuristic）是指一个启发式函数，它满足以下条件：对于任意两个相邻的状态，启发式函数的值之差不大于这两个状态之间的实际代价之差。换句话说，如果从状态A到状态B的代价为10，而启发式函数从A到B的估计代价为5，则从A到B的总代价不会小于15。这种启发式函数被称为“一致性”的原因是因为它在沿着搜索路径向前移动时保持一致性。一致性启发式函数通常被用于A*搜索算法中，这是一种基于启发式函数的最优路径搜索算法。