【发布时间】：2020-10-29 15:07:17
【问题描述】：
我正在阅读这本书：人工智能是一种现代方法 - 第三版，关于可接受的启发式函数，他们给出了以下定义：
“可接受的启发式方法永远不会高估达到目标的成本”
在维基百科上，他们提到：
“如果启发式函数从不高估达到目标的成本，即它估计达到目标的成本不高于路径中当前点的最低可能成本，则称它是可接受的”
但在书中他们没有说“最优”或“最低路径”
所以当 h 小于或等于任何路径或最优路径时是可以接受的？
【问题讨论】：
-
当h小于等于“代价”时，就是最优路径的代价。
-
好的，谢谢 - 认为真正的成本意味着真正的成本，而不仅仅是最好的
-
另请注意，“低于任何路径的成本”和“低于最低成本路径的成本”是完全等价的（除了前者有点模棱两可，可能还有其他含义）。
-
“低于任何路径的成本”：当我写它的时候，我的意思不仅是如果有多个不同成本的路径是最优的，低于其中任何一个就足够了，并且低于最低的，怎么算等价？
-
"lower than cost of any path"在英文中是模棱两可的；它可能意味着“低于所有可能的路径成本”或“低于至少一个路径”。如果它的意思是“低于所有可能的路径成本”，那么它相当于“低于最低成本”。