关于寻路算法

★_茄孓 · 发表于 2011-8-13 13:43:17

您需要登录才可以下载或查看，没有账号？注册会员

×

本帖最后由 ★_茄孓于 2011-8-13 13:43 编辑

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

灵魂の补给 · 发表于 2011-8-13 17:08:23

没有啦，你可以开一个后台RGSS去运算。
或者，改成什么叉堆。。。。

九夜神尊 · 发表于 2011-8-14 16:43:29

目前RM上的寻路算法，主要卡的问题是通行度判断问题。
都知道A*寻路算法是要一步一步的测，所以每一步都要遍历所有的事件的位置来判断这一格的通行度。可想而知。关于怎么优化，就从这里做起吧

zx16589042 · 发表于 2011-8-26 16:07:54

EM游戏制作大师上有啊。。哪位编译下，那个绝对的好

[已经过期] 关于寻路算法