游戏 AI / 系统课时

路径被堵住时如何安全切换

路径被堵住时如何安全切换

角色已经沿 A* 路径移动时,临时障碍可能让下一段路线突然失效。本节解决的不是“重新跑一次 A*”这么简单,而是如何先安全停止,再生成候选路径,并在确认可用后一次性切换,避免角色穿墙、反复抖动或停在错误状态。

学习目标

  • 判断移动中的路径何时应该暂停并重新规划
  • 用候选路径与当前路径分离,避免重规划过程破坏正在使用的数据
  • 为等待、绕行和规划失败建立明确的状态转换

路径失效不能直接替换

最危险的做法,是检测到下一格被占用后立刻清空当前路径,然后等待新的 A* 结果。如果规划失败,角色既失去了旧路径,也没有新路径可走;如果移动系统同时还保留上一帧速度,还可能继续向已经被封锁的位置运动。

安全切换应满足三个条件:发现阻挡后先停止向危险节点推进;重规划结果先写入独立的候选路径;只有候选路径完整且仍然有效时,才把它替换为活动路径。

路径阻挡后的安全重规划与切换流程

把处理过程做成状态机

移动系统至少要区分 MOVING、BLOCKED、REPLANNING 和 STOPPED。阻挡并不等于永久不可达:另一名 NPC 可能几帧后就离开,因此短暂等待通常比每帧重跑 A* 更稳定。

推荐的处理顺序是:移动时检测即将经过的节点或边;确认被阻挡后把速度归零;达到重规划条件后请求新路径;成功时切换路径并继续,失败时保持停止并在冷却时间后重试,超过策略允许的次数再放弃目标。

下面的可运行 C# 示例用两次规划结果模拟“第一次绕行失败,第二次成功”,重点观察活动路径只在成功后才改变。

csharp
using System;

public enum MoveState
{
    MOVING,
    BLOCKED,
    REPLANNING,
    STOPPED
}

public sealed class PathController
{
    public MoveState State { get; private set; } = MoveState.MOVING;
    public string ActivePath { get; private set; } = "path-v1";
    private int replanAttempts;

    public void Tick(bool nextSegmentBlocked)
    {
        if (State == MoveState.MOVING && nextSegmentBlocked)
        {
            State = MoveState.BLOCKED;
            Console.WriteLine("STOP before blocked segment");
        }

        if (State == MoveState.BLOCKED)
        {
            State = MoveState.REPLANNING;
            TryReplan();
            return;
        }

        if (State == MoveState.MOVING)
            Console.WriteLine($"MOVE on {ActivePath}");
    }

    private void TryReplan()
    {
        replanAttempts++;
        string? candidatePath = replanAttempts >= 2 ? "path-v2" : null;

        if (candidatePath is null)
        {
            State = MoveState.BLOCKED;
            Console.WriteLine("WAIT: no valid candidate path");
            return;
        }

        // 只有完整候选路径可用时,才原子式替换当前路径。
        ActivePath = candidatePath;
        State = MoveState.MOVING;
        Console.WriteLine($"SWITCH to {ActivePath}");
    }
}

public static class Program
{
    public static void Main()
    {
        var controller = new PathController();
        controller.Tick(false);
        controller.Tick(true);
        controller.Tick(true);
        controller.Tick(false);
    }
}

预期输出:

text
MOVE on path-v1
STOP before blocked segment
WAIT: no valid candidate path
SWITCH to path-v2
MOVE on path-v2

这里第二次 Tick(true) 并不会让角色继续撞向障碍,因为控制器仍处于 BLOCKED,它只负责再次规划。实际项目中通常再加入重规划冷却时间、最大重试次数和目标是否仍有效等条件。

什么时候等待,什么时候立即绕行

临时占位和地图结构变化应该采用不同策略。另一个角色短暂站在门口时,可以先停止几十到几百毫秒再检查;门被关闭、桥被摧毁或格子的可通行属性已经改变时,则应立即让旧路径失效并重新规划。

如果障碍频繁移动,还要避免每帧启动一次 A*。更稳妥的策略是为重新规划设置最短间隔,并只在阻挡仍然存在、目标发生明显移动或当前路径确实失效时再次计算。

切换之后还要重新验证

候选路径计算完成到真正使用之间也可能经过若干帧,因此切换前应再次确认起点附近仍可通行、目标没有失效,并且候选路径至少包含一个可到达节点。切换后则重新设置路径索引,而不是沿用旧路径已经消费到的位置。

安全切换的核心不是“更快地重跑 A*”,而是把停止、规划和路径替换拆成独立阶段:旧路径负责当前事实,候选路径负责未来选择,只有验证成功的结果才能成为新的活动路径。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

路径被堵住时如何安全切换

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通