mark !
marks
大佬牛逼(破音)
大佬牛逼,tql
这个太牛了,太好用了
mark!!
mark!!!
大佬威武,感谢~
mark。。。。。。牛逼
没有直线检测吗
怎么直线检测?寻路不符合要求吗
我们一般先进行两点之间检查是否有障碍物,没有就直接走直线,不直接通过A*,直接通过A* 效率比较低
这个没做,直接A* 的。不过我写的A* 的脚本里提供有直线检测的函数,先调用直线检测函数,无法直达再A*就可以了
对,应该先检测直线,毕竟A*太耗时
A* 比你说的直线检测耗不了多少的,如果能直达A* 也是不消什么性能,很快能找到目标。A* 消耗的是目标位置太复杂,要绕很多圈子,导致寻路步骤增加,寻路步骤多时导致开放列表里的路点数越积越多,然后在开放列表里查找下一个最优的寻路点就有很大消耗。这步就是A*消耗算法的地方。你说的做不做直线检测我觉得意义多不大。
我的地图编辑器是可以在线测试寻路步骤的,你看一下能直达路点的寻路过程就知道了,并不消耗什么
mark,厉害
大佬 mask
mark!
插眼,666
mark!