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

Question

我一直在寻找几个小时，但我无法对“精确评估函数”提出一个体面的定义。

最好关于国际象棋人工智能，我想知道确切的评估函数是什么以及它与启发式评估函数有何不同（以及是否）。就个人而言，我认为评估函数只是根据当前状态评估未来状态的函数。我没有意识到它们被分成不同的类别。

任何帮助，将不胜感激！

~雷

Answer 1

你是从哪里看到这个术语的？

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

1. 评估函数 = 启发式评估函数
2. 搜索技术

（启发式）评估函数是基于一组启发式评估下一步动作来选择动作的算法，并且不尝试探索游戏树/可能的未来状态。这些功能速度很快，并且性能相当不错，但可能无法在所有情况下为您提供最佳解决方案。

搜索技术试图通过评估未来状态（博弈树搜索）来“预玩”游戏，并且还可以使用启发式方法来容易做出错误选择或加快速度。他们理论上可以做出准确而完美的选择，但速度很慢。