标签： algorithm function search artificial-intelligence heuristics
我对人工智能（AI）中的启发函数有疑问。 我知道我们应该寻找单调和可接受的启发式功能。
我有两个问题：
为什么要求该功能可以接受？
单调启发函数有哪些优点？
谢谢！
答案 0 :(得分：8)
可接受的启发式是一种为目标状态提供下限估算的启发式。
单调（也称为一致）启发式功能可让您有效地实现最佳A *搜索。如果您只访问每个州一次，它可以保证最佳性。
答案 1 :(得分：3)
对于可接受性 - 它为您提供了最佳解决方案的下限。