这绝对会导致g和h的比例的问题.当A*算法计算f(n)=g(n)+h(n)的时候,h的平方会导致它远大于g,这意味着你得到的会是过高估计的启发函数.对于更大的h,这会使得g(n)变得无足轻重了,此时A*算法退化成为贪心策略. 打破平局 在某些地图中,存在着相同耗散值的路径(Arthur1989注:下文中一律称为平局).比如说,...