查看: 1435|回复: 0

[讨论] 用鼠标点击自寻路改成NPC追逐玩家自己改动思路

[复制链接]
梦石
0
星屑
14720
在线时间
2175 小时
注册时间
2016-9-20
回帖
777
发表于 2023-10-28 22:45:33 | 显示全部楼层 |阅读模式

加入我们,或者,欢迎回来。

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

×
本帖最后由 ppspssss 于 2024-7-11 13:27 编辑

用芯☆淡茹水  的 〓 鼠标点击自寻路 〓 改成 NPC追逐 玩家自己 , 然后是我也不知是什么寻路算法来 ??
https://rpg.blue/thread-408715-1-1.html  芯☆淡茹水  的MV寻路改成XP的脚本脚本原贴地址
实验,原来是因为《宋乱贼狂的》QQT探险游(非我的游戏)戏没有NPC寻路, 我就想找下有没寻路脚本用来给NPC追逐玩家,在P1搜索上搜到这个用MV寻路改成XP的脚本,但原来是带有鼠标功能,所以我是已去掉无鼠标功能删剩只带单独寻路,
https://www.bilibili.com/video/B ... d2adeb1a2b4281add78  怪物追效果视频(NPC追逐自己寻路


获取已知两个点位,NPC的点位和主角的点位,然后使用寻路(每次移动一格)
寻路距离有限制, 大慨两目标相距20格, 若有些复杂的距离再短就不能寻到,原来脚本是不能寻到目 标位置也会向最近相对距离移动 ,但我改了不会再移动
脚本经过改了只保留单独寻路,有兴趣的看,脚本中有些变量未列出来需自己进行声明
玩家默设自己坐标是指 $game_player.x和$game_player.y  
寻路频率是建议每30帧进行一次, 过于频繁会无法应付而掉帧 , 因此会占用大量算力
除了追逐玩家想过如果在地图放置一些多个固定点进行寻路或许可以长距离移动 , 应该要找更好的解决方案,我想到的是使用划分区域事先 将可移动到的点位收 集然后记下,若移 动无法寻路,再调用 事先 收 集的点位,先移动小的,再逐步移动 至最终点位




寻路主脚本[pre lang="ruby"]class Game_Map
  #--------------------------------------------------------------------------
  def distance(x1, y1, x2, y2)
    return delta_x(x1, x2).abs + delta_y(y1, y2).abs
  end
  #--------------------------------------------------------------------------
  def loop_horizontal?
    return false
  end
  #--------------------------------------------------------------------------
  def loop_vertical?
    return false
  end
  #--------------------------------------------------------------------------
  def delta_x(x1, x2)
    result = x1 - x2
    if loop_horizontal? && result.abs > width / 2
      result += result < 0 ? width : -width
    end
    return result
  end
  #--------------------------------------------------------------------------
  def delta_y(y1, y2)
    result = y1 - y2
    if loop_vertical? && result.abs > height / 2
      result += result < 0 ? height : -height
    end
    return result
  end
end #class


class Game_Character
  
  alias xr_mv_initialize initialize
  def initialize
    xr_mv_initialize
    @search_limit = 15
  end
  #--------------------------------------------------------------------------
  def delta_x_from(x)
    return $game_map.delta_x(@x, x)
  end
  #--------------------------------------------------------------------------
  def delta_y_from(y)
    return $game_map.delta_y(@y, y)
  end
  #--------------------------------------------------------------------------
  
  
  def find_direction(x, y)
   
    $hi = $hi + 1
    #貌似$hi是测试用
   # pst"#{$hi}"
   
   
    return 0 if @x == x && @y == y
    goal_x = x; goal_y = y
    map_width = $game_map.width
    node_list = []; open_list = []; closed_list = []
    start = {}; best = start
    start[:parent] = nil; start[:x] = @x; start[:y] = @y; start[:g] = 0
    #start[:xr] = $game_map.distance(start[:x], start[:y], goal_x, goal_y);
    start[:xr] = $game_map.distance(@x, @y, goal_x, goal_y);
    node_list.push(start)
    open_list.push(start[:y] * map_width + start[:x])
    t = 0 #t若大于1则可寻路到达目标,因此用来判断用
    while node_list.size > 0

      best_index = 0
      node_list.size.times do |i|
        best_index = i if node_list[:xr] < node_list[best_index][:xr]
      end
      current = node_list[best_index]
      x1 = current[:x]; y1 = current[:y]
      pos1 = y1 * map_width + x1
      g1 = current[:g]
      node_list.delete(current)
      open_list.delete(pos1)
      closed_list << pos1
      if current[:x] == goal_x && current[:y] == goal_y
        #到达了目的地返回
        #补充:t若大于1则可寻路到达目标,因此用来判断用
        t += 1
        best = current
        #pst"no"
        break
      else
        #注:会运行多次, 即使到达目标也要运行,因些不要返回,若返回只會运行一次
        #return
      end
      next if g1 >= @search_limit
      4.times do |j|
        direction = 2 + j * 2
        x2 = x1 + (direction == 6 ? 1 : direction == 4 ? -1 : 0)
        y2 = y1 + (direction == 2 ? 1 : direction == 8 ? -1 : 0)
        pos2 = y2 * map_width + x2
        next if closed_list.include?(pos2) || !passable?(x1, y1, direction)
        g2 = g1 + 1
        index2 = open_list.index(pos2)
        if index2 == nil || g2 < node_list[index2][:g]
          if index2 != nil
            neighbor = node_list[index2]
          else
            neighbor = {}; node_list << neighbor; open_list << pos2
          end
          neighbor[:parent] = current
          neighbor[:x] = x2
          neighbor[:y] = y2
          neighbor[:g] = g2
          neighbor[:xr] = g2 + $game_map.distance(x2, y2, goal_x, goal_y)
          if !best || neighbor[:xr] - neighbor[:g] < best[:xr] - best[:g]
             best = neighbor
          end
        end
      end
    end
    node = best
    while node[:parent] && node[:parent] != start
      node = node[:parent]
    end
    delta_x1 = $game_map.delta_x(node[:x], start[:x])
    delta_y1 = $game_map.delta_y(node[:y], start[:y])
    if delta_y1 > 0
      #以下像之前测试用的,无视,
      #貌似当初始为下了泡后让怪不移动返回333,但后来好像不用
      #因该游戏作者使用了泡泡以地形标志为七实际也是地形,站在泡泡上面就怪寻不到自己
      #if @泡泡禁止通行方向 == "下"
        #@对泡原地思考时间_v = 30
        #return 0,333
      #end #if
      return 2 ,t
      #返回方向以及是否移动,t若大于1则可寻路到达目标,因此用来判断用
      #分别为:2下,4左,6右,8上
      #(一次只移动一格)
    elsif delta_x1 < 0
      #if @泡泡禁止通行方向 == "左"
        #@对泡原地思考时间_v = 30
        #return 0,333
      #end #if
      return 4 ,t
    elsif delta_x1 > 0
     # if @泡泡禁止通行方向 == "右"
        #@对泡原地思考时间_v = 30
       # return 0,333
     # end #if
      return 6 ,t
    elsif delta_y1 < 0
     # if @泡泡禁止通行方向 == "上"
        #@对泡原地思考时间_v = 30
        #return 0,333
     # end #if
      return 8 ,t
    end
    delta_x2 = delta_x_from(goal_x)
    delta_y2 = delta_y_from(goal_y)
    if delta_x2.abs > delta_y2.abs

      return delta_x2 > 0 ? 4 : 6 ,t
    elsif delta_y2 != 0

      return delta_y2 > 0 ? 8 : 2 ,t
    end
    return 0
  end
  
  
end #class Game_Character[/pre]




Game_Character里调用寻路□Game_Character怪物接近

[pre lang="ruby"]#==============================================================================
# ■ Game_Character (分割定义 2)
#------------------------------------------------------------------------------
#  处理角色的类。本类作为 Game_Player 类与 Game_Event
# 类的超级类使用。
#==============================================================================
$hi = 0 #测试用的变量,无视
class Game_Character
  #--------------------------------------------------------------------------
  # ● 移动类型 : 接近
  #--------------------------------------------------------------------------
  def move_type_toward_player

   
    # 求得与主角坐标的差
    sx = @x - $game_player.x
    sy = @y - $game_player.y
    # 求得差的绝对值
    abs_sx = sx > 0 ? sx : -sx
    abs_sy = sy > 0 ? sy : -sy
   
    # 如果纵横共计离开 20 个元件
   
    if sx + sy >= 20 #只是人在怪上 (无效)
      #pst "#{sx + sy}"
      # 随机
      #move_random
      #return
    end
   
    #return
    if abs_sx + abs_sy <= 0
    #pst "#{abs_sx + abs_sy}" #和主角相同位置 #不懂为什么是小於
    return #(返回)
    end
    #if abs_sx + abs_sy >= 12
      #move_random
      #return
    #end #if
   
    if (@原地思考时间_v > 0) and (abs_sx + abs_sy >= 12) #b 测试
      @原地思考时间_v -= 1
      move_random
      return
   #t elsif @对泡原地思考时间_v >0
   elsif @原地思考时间_v >0
   #  pst "#{@原地思考时间_v}"
     @原地思考时间_v -= 1
     #t @对泡原地思考时间_v -= 1
#pst "#{@对泡原地思考时间_v},#{@泡泡禁止通行方向}"
#t@泡泡禁止通行方向 == ""
      return
    end #if
   
   
    # 随机 0~5 的分支
    #case rand(6)
    #when 0..3  # 接近主角
      #move_toward_player
      #$hi = $hi + 1
    #pst"#{$hi}"
      得到 = test_接近主角
   # pst "#{得到}"

      if 得到 == "等待一段时间" #由于到达不到最终目标,
        #等待30帧,再执行寻路,防止频繁寻路而造成运行效率低下
        @原地思考时间_v = 30
        #原地思考
      end#
      
    #when 4  # 随机
     # move_random
    #when 5  # 前进一步
     # move_forward
    #end
  end
  #--------------------------------------------------------------------------
  # ● 接近主角
  #--------------------------------------------------------------------------
  def test_接近主角
    #让NPC靠近主角 (一次只移动一格)
    #这里就是返回t的用处:得到是否行走,
  direction, 得到是否行走  = find_direction($game_player.x, $game_player.y)
  if 得到是否行走 == 0
   
    return "等待一段时间" #由于到达不到最终目标
    #因此
#  elsif 得到是否行走 == 333 #貌似测试用,没实际用途无视
  #  pst "=3"
  #  return "泡泡不可行走"
  else
    #不知为什么会返回这个? 又好像没有触发
   #pst "#{得到是否行走}"
  end #if
  
  if direction ==2
   move_down
elsif direction ==4
  move_left
elsif direction ==6
   move_right
   elsif direction ==8
  move_up
  end#if direction
  end #def
  
  def move_toward_player
    if $game_switches[9]#9号开关当2P隐藏了 #双人游戏,但没做双人寻路,无视
      # 求得与主角的坐标差
      sx = @x - $game_player.x
      sy = @y - $game_player.y
      # 求得差的绝对值
      abs_sx  = sx.abs
      abs_sy  = sy.abs
    else
      # 求得与主角的坐标差
      sx = @x - $game_player.x
      sy = @y - $game_player.y
      sx2 = @x - $game_player2.x
      sy2 = @y - $game_player2.y
      # 求得差的绝对值
      abs_sx  = sx.abs
      abs_sy  = sy.abs
      abs_sx2 = sx2.abs
      abs_sy2 = sy2.abs
      if (abs_sy2 + abs_sx2) < (abs_sy + abs_sx)
        abs_sx = abs_sx2
        abs_sy = abs_sy2
        sx = sx2
        sy = sy2
      end
    end
   
    # 坐标相等情况下
    if sx == 0 and sy == 0
      return
    end
    # 横距离与纵距离相等的情况下
    if abs_sx == abs_sy
      # 随机将边数增加 1
      rand(2) == 0 ? abs_sx += 1 : abs_sy += 1
    end
    # 横侧距离长的情况下
    if abs_sx > abs_sy
      # 左右方向优先。向主角移动
      sx > 0 ? move_left : move_right
      if not moving? and sy != 0
        sy > 0 ? move_up : move_down
      end
    # 竖侧距离长的情况下
    else
      # 上下方向优先。向主角移动
      sy > 0 ? move_up : move_down
      if not moving? and sx != 0
        sx > 0 ? move_left : move_right
      end
    end
  end
end
[/pre]
贴子只供参考我贴子内容有很多只是我自己标识的内容代指不是原来意思,偏向发贴当时的想法(后来回看贴发现有很多错误,会造成误导 ),如果想靠谱点应 找相关正确的文章   -- 2025/4/19
您需要登录后才可以回帖 登录 | 注册会员

本版积分规则

Powered by Discuz! X5.0 © 2001-2026 Discuz! Team.

在本版发帖返回顶部