什么是精确评估函数?

我已经搜索了好几个小时,但仍然无法找到一个关于“精确评估函数”的像样的定义。

最好是关于象棋AI的,我想知道什么是精确评估函数,以及它与启发式评估函数有何不同(如果有的话)。 我个人认为评估函数只是根据当前状态评估未来状态的函数。 我没有意识到它们被分解成单独的类别。

任何帮助都将不胜感激!

~Ray


回答:

你在哪里接触到这个术语的?

在我学习这方面知识时,有两种方法:

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

(启发式)评估函数是基于一组启发式方法评估下一步行动,而不试图探索博弈树/可能的未来状态来选择行动的算法。 这些函数速度很快,并且表现得相当好,但在所有情况下可能无法为您提供最佳解决方案。

搜索技术试图通过评估未来状态(博弈树搜索)来“预演”游戏,并且还可以使用启发式方法来删除不良选择或加快速度。 理论上,它们可以做出精确和完美的选择,但速度很慢。

Related Posts

L1-L2正则化的不同系数

我想对网络的权重同时应用L1和L2正则化。然而,我找不…

使用scikit-learn的无监督方法将列表分类成不同组别,有没有办法?

我有一系列实例,每个实例都有一份列表,代表它所遵循的不…

f1_score metric in lightgbm

我想使用自定义指标f1_score来训练一个lgb模型…

通过相关系数矩阵进行特征选择

我在测试不同的算法时,如逻辑回归、高斯朴素贝叶斯、随机…

可以将机器学习库用于流式输入和输出吗?

已关闭。此问题需要更加聚焦。目前不接受回答。 想要改进…

在TensorFlow中,queue.dequeue_up_to()方法的用途是什么?

我对这个方法感到非常困惑,特别是当我发现这个令人费解的…

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注