我有一个问题，迷宫中每个单元格都有一个数字。在任何一个单元格中，你可以根据当前单元格中的数字向上/下/左/右跳跃相应数量的单元格。使用A*算法达到目标时，有什么好的可接受的启发式方法吗？

我尝试过使用曼哈顿距离和欧几里得距离，但我认为它们高估了成本。

回答：

一个简单的下限可以是曼哈顿距离除以地图上最大跳跃的尺寸（向下取整）。这也应该是一个一致的启发式方法。