使用 A* 实现寻路的类似口吃的运动

Question

我正在尝试开发一个基本的 RTS 游戏，并且使用 A* 库的寻路工作正常。然而，当发出新的目标位置时，该实现会导致角色精灵口吃或向后“传送”一点。

当短时间内连续发出呼叫时，这会变成一个大问题。

我使用的方法是 main 循环将鼠标坐标输入到 User 类和 create_path() 方法中。创建路径使用一个名为“pathfinding”的 A* 库来使用矩阵生成路径坐标列表。

然后方法create_collision_rects()在每个路径节点坐标的中心创建小矩形对象。

然后，方法create_direction() 创建一个从Unit 对象到寻路矩形 的第一个实例的向量。

每一帧都会运行 path_collisions() 方法来检查用户是否与系列中的第一个 rect 发生碰撞。如果是这样，请删除 rect[0] 和 path[0] 并再次运行 create_direction()。

因此寻路工作如所描述的那样，但是正如前面提到的，最大的问题是当生成新路径时，Unit 对象会向后卡顿。当需要在短时间内连续改变路径时，这是一个大问题。

我已经考虑这个问题很长一段时间了，但还没有找到任何解决方案。任何帮助将不胜感激！

Code

在用户发出寻路命令时运行一次（例如，单击屏幕）：

    #-----Create pathfinding-----
    def create_path(self, mouse_x, mouse_y):
        
            start_x, start_y = self.get_coord()
            start = self.grid.node(start_x, start_y)
            
            end_x, end_y = abs(mouse_x) // tile_size, abs(mouse_y) // tile_size
            end = self.grid.node(end_x,end_y) 

            self.path,_ = self.finder.find_path(start, end, self.grid)
            self.grid.cleanup()

            self.create_collision_rects()

在 create_path() 之后运行一次

    #-----Create collision rects-----
    def create_collision_rects(self):        
        self.collision_rects = []

        for point in self.path:
            x = ((point[0] * tile_size) + tile_size//2)
            y = ((point[1] * tile_size) + tile_size//2)

            rect = pygame.Rect(((x - 4), (y - 4)), (8, 8))
            self.collision_rects.append(rect)

        self.get_direction()

在 create_collision_rects() 之后运行一次>

    #-----Create vector-----
    def get_direction(self):
        if self.collision_rects:
            start = pygame.math.Vector2(self.pos)
            end = pygame.math.Vector2(self.collision_rects[0].center)

            if start != end:
                self.direction = (end - start).normalize()
                
        else:
            self.direction = pygame.math.Vector2(0,0)
            self.path = []

运行 Unit 类的 update() 方法中的每一帧

    #-----Check path collisions-----
    def path_collisions(self):
        if self.collision_rects:
            if self.collision_rects[0].collidepoint(self.pos):

                self.pos = self.collision_rects[0].center
                self.collision_rects.pop(0)
                self.path.pop(0)

                self.get_direction()
        else:
            self.path = []

Answer 1

我在另一个线程中找到了一个答案，以回答此问题，以便其他任何正在搜索的人都可以找到它：

用pygame实现A*算法，我找到了我的单元“ back-tracks”

if unit is standing still
  compute pathfinding as you would normally do
else
  compute pathfinding from the unit cell
  discard the first cell of the pathfinding route (since it would backtrack)
  compute the route directly to the next cell (by drawing a correct path)