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