Project1

标题: 关于寻路算法 [打印本页]

作者: ★_茄孓 时间: 2011-8-13 13:43
标题: 关于寻路算法
本帖最后由 ★_茄孓于 2011-8-13 13:43 编辑

站上的寻路如果坐标相差大的话就会很卡了··
简单的说就是寻路不够还是不够优！
不知道有前辈是否有更好的算法··
dsu_plus_rewardpost_czw

作者: 灵魂の补给 时间: 2011-8-13 17:08
没有啦，你可以开一个后台RGSS去运算。
或者，改成什么叉堆。。。。

作者: 九夜神尊 时间: 2011-8-14 16:43
目前RM上的寻路算法，主要卡的问题是通行度判断问题。
都知道A*寻路算法是要一步一步的测，所以每一步都要遍历所有的事件的位置来判断这一格的通行度。可想而知。关于怎么优化，就从这里做起吧

作者: zx16589042 时间: 2011-8-26 16:07
EM游戏制作大师上有啊。。哪位编译下，那个绝对的好

欢迎光临 Project1 (https://rpg.blue/)