我对人工智能 (AI) 中的启发式函数有疑问。 我知道我们应该寻找单调且可接受的启发式函数。
我有两个问题:
为什么要求该函数是可接受的？
单调启发式函数有什么优点？
谢谢!
最佳答案
可接受的启发式是为目标状态提供下限估计的启发式。
单调(也称为一致)启发式算法可让您高效地实现最佳 A* 搜索。如果您只访问每个状态一次，它可以保证最优。
关于algorithm - AI - 启发式函数要求，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/9218566/