号码迷宫/跳跃迷宫问题的可允许启发式

时间:2019-01-27 06:50:01

标签: artificial-intelligence

我遇到了一个迷宫,每个单元都有一个数字的问题。在任何单元格中,您都可以向上/向下/向左/向右跳转任意数量的当前单元格。可以使用A *达到目标的一种很好的可允许启发式方法?

我已经尝试过曼哈顿/欧几里得距离,但我相信它们会高估成本。

1 个答案:

答案 0 :(得分:0)

一个简单的下界是曼哈顿距离(Manhatten distance)除以地图上最大跳跃的大小(​​四舍五入)。这也应该是一致的启发式方法。