对于井字游戏，我的讲师为井字游戏的下一步行动提出了一个可接受的启发式（意味着它永远不会高估距离），如下所示（从 O 玩家的角度来看）：
O 的可能行数 - X 的可能行数
我想知道为什么这种启发式可以接受？
问问题
1197 次
2 回答
2
它不是。
O..
XOX
OX.
然后到目标的距离 = (3-1) = 2
到球门的实际距离，1（赢O）
2 > 1，因此它被高估了。
还是我错过了什么？
于 2013-01-07T19:14:55.140 回答
0
来自维基百科：
如果启发式函数从不高估达到目标的成本，则称它是可接受的
这基本上意味着，当您有启发式方法时，只有在保证目标的实际成本高于或等于估计成本时，才可以接受。A* 寻路算法的启发式就是一个很好的例子。对于该算法，您通常使用启发式方法来估计到目标的距离，就像有一条直接通往目标的道路一样。如果您使用会高估距离的启发式算法，它可能找不到最短的路径。
于 2013-01-07T19:14:14.253 回答