游戏 AI / 系统课时

移动失败时如何避免状态卡住

移动失败时如何避免状态卡住

NPC 卡住通常不是因为“不会移动”,而是失败后没有合法出口:目标消失、路径不可达、导航服务报错,状态仍停留在追击或移动中。本课把失败原因分类,并为每类失败定义回退、重试和恢复条件,让状态机即使遇到异常也能回到可继续运行的安全状态。

学习目标

  • 区分目标失效、无路可走和导航异常三类移动失败。
  • 能为失败定义明确的回退状态,而不是永久停在当前状态。
  • 能用有限重试和恢复条件避免死循环与高频重规划。

卡住的根因是没有失败出口

一个只写成功路径的追击状态通常只有 Chase -> Attack 或 Chase -> Patrol。当导航层返回失败时,如果代码只是记录日志然后继续留在 Chase,下一帧又可能重复提交相同请求,结果就是状态没有变化、角色也没有动作。

处理这类问题时,应先回答两个问题:失败是业务条件还是系统异常,以及失败后还有没有恢复价值。目标被销毁属于业务条件,应立即离开追击;暂时无路可走可以有限重试;导航服务异常则应停止继续依赖该服务,并回到不会产生危险动作的状态。

移动失败后的回退与恢复状态图

用失败分类驱动回退转移

可以把导航失败归成三类。TARGET_INVALID 表示目标对象不存在、死亡或已失去追击资格,应直接切回待机或巡逻;NO_PATH 表示当前地图条件下不可达,可以冷却后重新规划;NAV_ERROR 表示导航服务本身异常,应停止重试并进入安全状态。

关键不是状态名字,而是每个失败都有确定出口。FSM 收到失败事件后必须执行一次状态转移、安排下一次有限重试,或明确停止当前行为,不能只写日志后什么都不做。

一个可运行的容错状态机示例

下面的 Node.js 示例演示三种失败如何落到不同转移,并用 maxRetries 防止 NO_PATH 无限循环。

js
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");

预期输出如下。前两次无路可走允许重新规划,第三次超过预算后退出追击。

text
CHASE -> REPLAN_WAIT
REPLAN_WAIT -> CHASE
CHASE -> REPLAN_WAIT
REPLAN_WAIT -> CHASE
CHASE -> PATROL

恢复条件要和重试边界配套

重试必须同时有次数上限和冷却时间。只有次数上限没有冷却,多个 NPC 仍可能在同一帧不断重新规划;只有冷却没有次数上限,则永久不可达的目标会周期性消耗导航资源。实际项目还可以在地图版本变化、门重新打开或目标明显移动后重置重试计数,因为这些事件说明环境条件确实发生了变化。

对于导航异常,还应避免自动立即重试同一个系统调用。异常可能来自数据损坏、服务未初始化或线程错误,盲目重试只会放大问题。更合适的做法是回到安全状态,记录诊断信息,并等待导航系统重新可用的明确信号。

验收时关注能否自动恢复

至少验证四个场景:目标突然失效后能离开追击;持续不可达会在有限次数后回退;一次临时不可达能在冷却后重新规划;导航异常不会触发无限请求。只要每条失败路径都有终点或恢复条件,NPC 就不会因为一次移动失败永久卡在原状态。

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

目录与阅读设置

阅读设置

17

记录一个想法

移动失败时如何避免状态卡住

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

登录哪都通