a星算法优化

Cocos2d-x
#1

使用tiledmap编辑了地图，难后使用A星算法寻找路径。
如果地图的格子很多，那么寻找路径耗时很久，有么有什么方法可以优化的？
谢谢！！

#2

怎么没人回答呢。。
自顶下！！！

#3

你可以弄成局部A星。。把格子减少

#4

— Begin quote from ____

引用第2楼dengqianyi2008于2013-10-31 15:17发表的 :
你可以弄成局部A星。。把格子减少 http://www.cocoachina.com/bbs/job.php?action=topost&tid=164841&pid=845843

— End quote

能说再具体一点吗？

#5

怎么弄局部A*

#6

怎么搞的啊

#7

不太明白！

#8

只取屏幕范围