TyPath - VA智能寻路脚本

MCCF

众所周知，RPG Maker原版的寻路是不完备的，时常会遇到被墙壁/桌子卡住的现象。
TyPath脚本用A*算法扩展了原有寻路，部分解决了这个问题，并为更多的扩展和支持提供基础。

关于TyPath

前言

脚本

范例工程

实现说明

更新日志

MCCF

1.1版本更新：

• 现在即使目标不可到达，也会自动寻路到离目标最近的位置上。
• 进一步优化寻路速度，减少寻路对游戏FPS的影响。
• 可设置“堵截式寻路”，此时事件将忠贞不渝死缠烂打地堵截角色。
• 可设置寻路精度及智能度，可以通过减小这两个设定值防止卡顿。
• 可设置寻路避免通过有害地形的修正。
• 以及更多奇奇怪怪的部分优化和一大堆BUG修复。
  

一个看的人都没有……WSL

MCCF

找到我的脚本中的以下部分：

RUBY 代码复制

#--------------------------------------------------------------------------
# ● 自动移动的更新
#--------------------------------------------------------------------------
alias typath_update_self_movement update_self_movement
def update_self_movement
  if typath?
    if @stop_count > stop_count_threshold
      if @move_type == 2
        move_type_toward_player
      elsif near_the_screen?
        case @move_type
          when 1;  move_type_random
          when 2;  move_type_toward_player
          when 3;  move_type_custom
        end
      end
    end
  else
    typath_update_self_movement
  end
end

#--------------------------------------------------------------------------


# ● 自动移动的更新


#--------------------------------------------------------------------------


alias typath_update_self_movement update_self_movement


def update_self_movement


  if typath?


    if @stop_count > stop_count_threshold


      if @move_type == 2


        move_type_toward_player


      elsif near_the_screen?


        case @move_type


          when 1;  move_type_random


          when 2;  move_type_toward_player


          when 3;  move_type_custom


        end


      end


    end


  else


    typath_update_self_movement


  end


end

找到这一行：

1. if typath?

复制代码

在这一行上方新增：

1. return if @move_type == 0

复制代码

MCCF

1.2版本更新
修复了move_route和move_typath方法的BUG。

MCCF

“骨独”1265 发表于 2021-2-22 13:41
不错的脚本，但如果地图里超过3个事件用脚本寻路的话离远了就会非常卡…
希望能够优化一下，不然使用起来还 ...

找时间实现一个Ruby的堆基本上就能解决这个问题
理论上可以达到至少100*100大地图的10事件以下无卡顿寻路