游戏 AI / 系统课时
路径被堵住时如何安全切换
路径被堵住时如何安全切换
角色已经沿 A* 路径移动时,临时障碍可能让下一段路线突然失效。本节解决的不是“重新跑一次 A*”这么简单,而是如何先安全停止,再生成候选路径,并在确认可用后一次性切换,避免角色穿墙、反复抖动或停在错误状态。
学习目标
- 判断移动中的路径何时应该暂停并重新规划
- 用候选路径与当前路径分离,避免重规划过程破坏正在使用的数据
- 为等待、绕行和规划失败建立明确的状态转换
路径失效不能直接替换
最危险的做法,是检测到下一格被占用后立刻清空当前路径,然后等待新的 A* 结果。如果规划失败,角色既失去了旧路径,也没有新路径可走;如果移动系统同时还保留上一帧速度,还可能继续向已经被封锁的位置运动。
安全切换应满足三个条件:发现阻挡后先停止向危险节点推进;重规划结果先写入独立的候选路径;只有候选路径完整且仍然有效时,才把它替换为活动路径。

把处理过程做成状态机
移动系统至少要区分 MOVING、BLOCKED、REPLANNING 和 STOPPED。阻挡并不等于永久不可达:另一名 NPC 可能几帧后就离开,因此短暂等待通常比每帧重跑 A* 更稳定。
推荐的处理顺序是:移动时检测即将经过的节点或边;确认被阻挡后把速度归零;达到重规划条件后请求新路径;成功时切换路径并继续,失败时保持停止并在冷却时间后重试,超过策略允许的次数再放弃目标。
下面的可运行 C# 示例用两次规划结果模拟“第一次绕行失败,第二次成功”,重点观察活动路径只在成功后才改变。
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);
}
}预期输出:
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*”,而是把停止、规划和路径替换拆成独立阶段:旧路径负责当前事实,候选路径负责未来选择,只有验证成功的结果才能成为新的活动路径。