[英]Understanding an Inconsistent Heuristic
假设我有一个网格,其中一些方块被指定为“目标”方块。 我正在使用A *来导航这个网格,尝试使用非对角线移动至少访问每个目标方块。 一旦访问了目标广场,就不再将其视为目标广场。 Think Pac Man,四处走动,试图吃掉所有的点。
我正在寻找一种一致的启发式方法来给A *辅助导航。 我决定尝试在任何给定位置尝试“将曼哈顿距离返回到最近的未访问目标”启发式。 我被告知这不是一致的启发式,但我不明白为什么。
将一个方格移向最近的目标方,成本为1,曼哈顿距离也应减少一个。 在目标广场上着陆将增加启发式的值(因为它现在将寻找下一个最近的未访问目标)或结束搜索(如果目标是最后未访问的目标)
H(N)<c(N,P)+ h(P)似乎总是成立。 是什么让这个算法不一致,或者我的导师错了?
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.