VX用寻路算法.

美兽

在如下脚本基础上更改,版权归原作者所有.

http://rpg.blue/web/htm/news457.htm

四方向修改：

def fp_passable?(x, y, d)  #开始判定通行
    new_x = x + (d == 6 ? 1 : d == 4 ? -1 : 0)
    new_y = y + (d == 2 ? 1 : d == 8 ? -1 : 0)
    return true if $game_player.passable?(nex_x, new_y)
    return false
end  #结束判定通行

八方向修改：

def fp_passable?(x, y, d)  #开始判定通行
    sx = d % 3 ; sy = (d - 1) / 3
    new_x = x + ((sx == 0) ? 1 : (sx == 1) ? -1 : 0)
    new_y = y + ((sy == 0) ? 1 : (sy == 2) ? -1 : 0)
    return true if $game_player.passable?(nex_x, new_y)
    return false
end  #结束判定通行

精灵使者

转移到vx技术区……嗯嗯

柳之一

这个寻路算法计算起来有些慢，只有主人公的时候还好
即时战略的游戏需要计算每个单位的时候，计算缓慢。
我这有另一种算法，在xp下面运转的很不错，就是移植到vx上有bug怎么也改不了。{/dk}

美兽

以下引用柳之一于2008-2-26 13:39:51的发言：

这个寻路算法计算起来有些慢，只有主人公的时候还好
即时战略的游戏需要计算每个单位的时候，计算缓慢。
我这有另一种算法，在xp下面运转的很不错，就是移植到vx上有bug怎么也改不了。

那个是比较标准的A*，对于即时来说，一般不可能是每个单位都寻路的，而是根据执行范围进行区域划分，对统一区域的单位，之后一个是寻路，其他为跟随，另外根本各自游戏的地形等其他特征，还是有其他取巧的方式，例如对角线寻路等。

XP与VX在程序运行上似乎不存在逻辑冲突— —

雷欧纳德

要加快求值方法的话，可以用二叉堆存入开启列表

另外还有就是减少循环，加快搜索速度，设置默认不可通行区域什么的
还有个办法是分层实现高速寻路，先宏观搜索大致路径，靠近目标时再微观搜索精确路径，这个办法可以处理点较多的情况（500*500这样的地图）

不过rm效率上的问题，肯定结果还是比较慢的。。。。。。
实习上，我觉得rm不适合用A*，应该用些低级的但是更加高效的寻路

御灵

http://rpg.blue/web/htm/news1138.htm
vip+1