游戏 AI / 系统课时
移动失败时如何避免状态卡住
移动失败时如何避免状态卡住
NPC 卡住通常不是因为“不会移动”,而是失败后没有合法出口:目标消失、路径不可达、导航服务报错,状态仍停留在追击或移动中。本课把失败原因分类,并为每类失败定义回退、重试和恢复条件,让状态机即使遇到异常也能回到可继续运行的安全状态。
学习目标
- 区分目标失效、无路可走和导航异常三类移动失败。
- 能为失败定义明确的回退状态,而不是永久停在当前状态。
- 能用有限重试和恢复条件避免死循环与高频重规划。
卡住的根因是没有失败出口
一个只写成功路径的追击状态通常只有 Chase -> Attack 或 Chase -> Patrol。当导航层返回失败时,如果代码只是记录日志然后继续留在 Chase,下一帧又可能重复提交相同请求,结果就是状态没有变化、角色也没有动作。
处理这类问题时,应先回答两个问题:失败是业务条件还是系统异常,以及失败后还有没有恢复价值。目标被销毁属于业务条件,应立即离开追击;暂时无路可走可以有限重试;导航服务异常则应停止继续依赖该服务,并回到不会产生危险动作的状态。

用失败分类驱动回退转移
可以把导航失败归成三类。TARGET_INVALID 表示目标对象不存在、死亡或已失去追击资格,应直接切回待机或巡逻;NO_PATH 表示当前地图条件下不可达,可以冷却后重新规划;NAV_ERROR 表示导航服务本身异常,应停止重试并进入安全状态。
关键不是状态名字,而是每个失败都有确定出口。FSM 收到失败事件后必须执行一次状态转移、安排下一次有限重试,或明确停止当前行为,不能只写日志后什么都不做。
一个可运行的容错状态机示例
下面的 Node.js 示例演示三种失败如何落到不同转移,并用 maxRetries 防止 NO_PATH 无限循环。
class EnemyFsm {
constructor() {
this.state = "CHASE";
this.retryCount = 0;
this.maxRetries = 2;
}
handleMoveFailure(reason) {
// 目标已经无效时,继续追击没有恢复价值。
if (reason === "TARGET_INVALID") {
this.transitionTo("PATROL");
return;
}
// 导航系统异常时直接降级,避免高频重试同一故障。
if (reason === "NAV_ERROR") {
this.transitionTo("IDLE");
return;
}
this.retryCount += 1;
if (this.retryCount <= this.maxRetries) {
this.transitionTo("REPLAN_WAIT");
} else {
this.transitionTo("PATROL");
}
}
onReplanCooldownElapsed() {
if (this.state === "REPLAN_WAIT") {
this.transitionTo("CHASE");
}
}
transitionTo(next) {
console.log(`${this.state} -> ${next}`);
this.state = next;
}
}
const fsm = new EnemyFsm();
// 连续三次不可达:前两次重试,第三次超过预算后回退。
fsm.handleMoveFailure("NO_PATH");
fsm.onReplanCooldownElapsed();
fsm.handleMoveFailure("NO_PATH");
fsm.onReplanCooldownElapsed();
fsm.handleMoveFailure("NO_PATH");预期输出如下。前两次无路可走允许重新规划,第三次超过预算后退出追击。
CHASE -> REPLAN_WAIT
REPLAN_WAIT -> CHASE
CHASE -> REPLAN_WAIT
REPLAN_WAIT -> CHASE
CHASE -> PATROL恢复条件要和重试边界配套
重试必须同时有次数上限和冷却时间。只有次数上限没有冷却,多个 NPC 仍可能在同一帧不断重新规划;只有冷却没有次数上限,则永久不可达的目标会周期性消耗导航资源。实际项目还可以在地图版本变化、门重新打开或目标明显移动后重置重试计数,因为这些事件说明环境条件确实发生了变化。
对于导航异常,还应避免自动立即重试同一个系统调用。异常可能来自数据损坏、服务未初始化或线程错误,盲目重试只会放大问题。更合适的做法是回到安全状态,记录诊断信息,并等待导航系统重新可用的明确信号。
验收时关注能否自动恢复
至少验证四个场景:目标突然失效后能离开追击;持续不可达会在有限次数后回退;一次临时不可达能在冷却后重新规划;导航异常不会触发无限请求。只要每条失败路径都有终点或恢复条件,NPC 就不会因为一次移动失败永久卡在原状态。