在游戏编程中,如何测试使用的启发式算法是否具有一致性?

我已经为大型(更高维度)的井字棋游戏想到了一些 启发式方法。 我该如何检查其中哪些实际上是 一致的 呢?

无论如何,一致性 的含义是什么?


回答:

已编辑:此答案混淆了可采纳性和一致性。 我已对其进行更正以提及可采纳性,但最初的问题是关于一致性的,并且此答案并未完全回答该问题。

你可以通过分析的方式,区分所有不同的情况,从而证明你的启发式算法确实是可采纳的。

对于知情搜索,启发式算法与搜索问题(例如,在游戏中搜索最佳移动)是可采纳的,当且仅当它低估了到达合适状态的“距离”。

示例:通过城市之间的高速公路网络搜索到达目标城市的最短路线。 在这里,可以使用欧几里得距离作为启发式算法:到目标的直线长度始终小于或等于最佳可能路径的长度。

A* 等算法需要可采纳性,它可以保证你找到最优解(即,如果存在目标状态,它们将找到到达目标状态的最佳“路线”)。

我建议你在 人工智能教科书 中查找该主题。

Related Posts

L1-L2正则化的不同系数

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

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

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

f1_score metric in lightgbm

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

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

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

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

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

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

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

发表回复

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