我正在阅读我的AI教科书，并对单调性和启发式的可接纳性之间的区别感到好奇(我知道它们并不互斥)。
据我所知，可允许的启发式方法仅意味着可以确保您找到解决方案的最短路径。
我正在努力的是单调属性的概念。有人可以用我可能理解的方式向我描述吗？
同样，如何确定给定的启发式是否单调/可允许？书中给出的示例之一是8片滑动拼图。我正在考虑的一种启发式方法是不适当地砖的数量，直觉上我可以说我知道它是可以接受的，但是我没有正式的方式来表明它是否是可以接受的/单调的。
最佳答案
Russel and Norvig, 2ed page 99说:
在谈论功能时，单调表示功能增加或减少，但不能同时增加或减少。换句话说，范围中的顺序在整个域中保持不变。因此，无论您从哪一步开始，解决方案都将保持最短的路径。
启发式的可接纳性属性表示，永远不会高估达到目标的成本(即乐观)(第98页)。
关于computer-science - 单调性和启发式的可接纳性之间有什么区别？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/1568600/