A*曼哈顿距离
Zik*_*Zik 5 heuristics distance a-star path-finding shortest-path
我搜索了A*I的算法/伪代码,然后对其进行编码.我使用曼哈顿距离为h(n).(f(n)= g(n)+ h(n))这就是结果,
这种情况总是发生在没有挡墙的情况下,但是当我放置很多墙壁时,它似乎走的是最短路径.这是最短的路径吗？我的意思是为什么它不像下面这个？
这个也是A*曼哈顿,它们的大小相同(19x19).这是来自http://qiao.github.com/PathFinding.js/visual/
两条路都有相同的曼哈顿距离.因此,它取决于实现,选择哪个路径.为了说明为什么选择这个特定部分,我们必须查看这个特定A*实现的代码.
提示:从源到目标单元格的每条路径仅使用Von Neumann邻域(即,不沿对角线行走)并且不向"错误"方向迈出一步(即,在您的示例中从不向上或向左走)同样的曼哈顿距离.所以,如果你在纽约,你到达曼哈顿某个地方的十字路口并不重要:)