A*寻路的卡顿问题

Atea

在游戏中,当玩家在一个事件到达不了的位置时,游戏会变的很卡顿

有大佬知道怎么解决吗?

A*寻路

百里_飞柳

最后一段，在实际应用a星时，加个冷却时间咯

1. 
   
2. class Game_Character
   
3.   alias old_move_toward_character move_toward_character
   
4.   def move_toward_character(character)
   
5.     @astar_wait ||= 0
   
6.     if @astar_wait <= 0
   
7.       astr = AStar.new($game_map)
   
8.       astr.set_origin(@x, @y)
   
9.       astr.set_target(character.x, character.y)
   
10.       astr.set_character(self)
    
11.       path = astr.do_search
    
12.       pass = [2, 4, 6, 8].any? {|d| self.passable?(character.x, character.y, d) }
    
13.       if path.empty? || !pass
    
14.         @astar_wait = 10
    
15.         old_move_toward_character(character)
    
16.       else
    
17.         move_straight(path.shift)
    
18.       end
    
19.     else
    
20.       @astar_wait -= 1
    
21.       old_move_toward_character(character)
    
22.     end
    
23.   end
    
24. end
    

复制代码

Atea

百里_飞柳 发表于 2023-2-3 20:52
最后一段，在实际应用a星时，加个冷却时间咯

还是会卡顿