具有欧氏距离的A *算法

时间:2011-03-04 04:18:52

标签: algorithm a-star

如果我有一组带坐标(x,y)的节点,并且我有一组节点 - 节点 - 成本,在这种情况下,成本是分钟。假设速度恒定 ......

,我如何计算欧氏距离?

一个指标以分钟为单位,而使用x,y的距离不是时间指标

1 个答案:

答案 0 :(得分:2)

我个人推荐this tutorial。它告诉我如何在几年前制作的游戏中实现A *。

此外,wikipedia页面总是适合链接! :)