artificial-intelligence - 什么是精确评价函数？

Question

我已经搜索了好几个小时，但一直没能对“精确评估函数”给出一个合适的定义。

最好是关于国际象棋 AI，我想知道确切的评估函数是什么，以及它与启发式评估函数有何不同(以及是否有不同)。我个人认为评估函数只是基于当前状态评估 future 状态的函数。我没有意识到它们被分为不同的类别。

如有任何帮助，我们将不胜感激!

~雷

Answer 1

您是从哪里了解到这个术语的？

当我了解到这一点时，有两种方法

1. 评价函数=启发式评价函数
2. 搜索技巧

(启发式)评估函数是根据一组启发式评估下一步 Action 来选择 Action 的算法，并且不会尝试探索博弈树/可能的 future 状态。这些功能速度很快，而且表现相当不错，但可能无法在所有情况下为您提供最佳解决方案。

搜索技术 尝试通过评估 future 状态(游戏树搜索)来“预玩”游戏，并且还可以使用启发式方法来做出错误的选择或加快速度。他们理论上可以做出精确和完美的选择，但速度很慢。