在游戏编程中,我如何测试使用的启发式是否一致？

Question

我已经想到了一些大型(更高维度)井字游戏的启发式方法.如何检查哪些实际上是一致的？

一致性意味着什么？

Answer 1

编辑：这个答案混淆了可采性和一致性。我已将其更正为可受理性，但最初的问题是关于一致性的，这个答案并没有完全回答问题。

您可以通过分析来做到这一点，通过区分所有不同的情况，从而证明您的启发式确实是可接受的。

对于知情搜索，当且仅当它低估了到合适状态的“距离”时，启发式方法才可以用于搜索问题（例如，搜索游戏中的最佳动作） 。

示例：搜索通过城市之间的高速公路网络到达目标城市的最短路线。在这里，人们可以使用欧几里得距离作为一种启发：到目标的直线长度总是比最佳路径短或等长。

像A*这样的算法需要可接纳性，然后保证你是最优的（即，如果存在的话，他们会找到到达目标状态的最佳“路线”）。

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