AI - 启发式功能要求

zee*_*blu 3 algorithm search artificial-intelligence heuristics function

我对人工智能(AI)中的启发函数有疑问.我知道我们应该寻找单调和可接受的启发式功能.

我有两个问题:

  1. 为什么要求该功能可以接受?

  2. 单调启发函数有哪些优点?

谢谢!

tsk*_*zzy 8

一个可容许的启发式是一个提供了一个下界估计的目标状态.

一个单调(又称一贯)启发式可以让你有效地实现最优的A*搜索.如果您只访问每个州,它可以保证最佳性.