artificial-intelligence - 启发式函数和评估函数的区别

Question

我正在阅读有关搜索算法和启发式搜索的内容，但我对启发式和评估函数有些困惑。人们似乎很自由地使用它们来描述看似相同的事物。我错过了什么？

Answer 1

评估函数(或评分函数)检查解决方案是否可行以及它有多好。通过比较 2 个解决方案的得分，您可以看到哪个更好(如果它们都可行)。例如:如果您从布鲁塞尔经巴黎、里昂和马赛前往马德里，则距离为 1000 公里(= 实际道路距离)。

启发式函数也返回分数之类的东西，但它适用于部分解决方案，并且不需要准确。对于 A* 搜索，它必须是可接受的(= 低估)。例如:如果你从布鲁塞尔到马德里，途经巴黎(其余的你还不知道)，距离是 800 公里(= 从布鲁塞尔到巴黎的实际道路距离加上从巴黎的飞行距离到马德里)。