A星寻路128X128的随机格子下耗时0~10毫秒高级地形稳定!

1.128X128的格子,随机障碍.最大对角线寻路耗时0~10毫秒(CPU:AMD641) 2.支持高级地形,红色不能通过,其它的颜色越深通行代价越高.也就是说可以在游戏中实现不同的地形,如雪地,泥泞地,荆棘地等,不同地而的通告代价是不一样的.角色在寻路时会显得更加智能. 3.使用二叉堆存储open节点. 4.二叉堆使用了定长数组缓存节点的方式进行优化,虽然在AS3中性能提升不明显(AS3中的数组应该是稀疏数组吧),但方便移植到C/C++/JAVA等拥有原生定长数组的语言中. 5.使用的是曼哈顿启发函数,所以有时找到的可能是不是最优路径.可能会稍微有点绕.但对其所提升的性能来说,这个牺牲