我已经搜索了好几个小时,但仍然无法找到一个关于“精确评估函数”的像样的定义。
最好是关于象棋AI的,我想知道什么是精确评估函数,以及它与启发式评估函数有何不同(如果有的话)。 我个人认为评估函数只是根据当前状态评估未来状态的函数。 我没有意识到它们被分解成单独的类别。
任何帮助都将不胜感激!
~Ray
回答:
你在哪里接触到这个术语的?
在我学习这方面知识时,有两种方法:
- 评估函数 = 启发式评估函数
- 搜索技术
(启发式)评估函数是基于一组启发式方法评估下一步行动,而不试图探索博弈树/可能的未来状态来选择行动的算法。 这些函数速度很快,并且表现得相当好,但在所有情况下可能无法为您提供最佳解决方案。
搜索技术试图通过评估未来状态(博弈树搜索)来“预演”游戏,并且还可以使用启发式方法来删除不良选择或加快速度。 理论上,它们可以做出精确和完美的选择,但速度很慢。