1000*1000的地图用什么寻路算法比较快？

jeff88

1000*1000的地图用什么寻路算法比较快？
多谢了。
我用A* 试了，好慢啊。 [em5]

hlsl

jeff88: 1000*1000的地图用什么寻路算法比较快？

1000*1000的地图用什么寻路算法比较快？
多谢了。
我用A* 试了，好慢啊。 [em5]

如果你的地图数据结构是plain tile base的，那1000*1000的地图算是非常大了，用什么算法都快不起来。

但在数据结构上的优化可以大幅提升速度。如层次型的tile base地图，或者navigation mesh等。具体方法可以参照game programming gems或者ai programming wisdom系列上的文章。

Asui_85

1000*1000
如果每个图片宽64 高 64 那么地图大小就是 64000 * 64000
一个屏幕 600*800
从屏幕最上跑到最下要100多个屏幕
假设走一个格子要0.3秒
走完你的地图要333秒 5分半
太大了

至愚

1000＊1000的地图，宽度优先和A*算法都可以，速度只要优化一下，在100ms以下没问题。