标签: artificial-intelligence
我遇到了一个迷宫,每个单元都有一个数字的问题。在任何单元格中,您都可以向上/向下/向左/向右跳转任意数量的当前单元格。可以使用A *达到目标的一种很好的可允许启发式方法?
我已经尝试过曼哈顿/欧几里得距离,但我相信它们会高估成本。
答案 0 :(得分:0)
一个简单的下界是曼哈顿距离(Manhatten distance)除以地图上最大跳跃的大小(四舍五入)。这也应该是一致的启发式方法。