游戏 AI / 系统课时

节点失败后怎样回退

节点失败后怎样回退

行为树里的 Failure 不是程序异常,而是“当前分支无法继续”的控制信号。本节用一次移动失败的执行过程,观察失败怎样沿 Sequence 向上传播,再由 Selector 切换到备用行为。

学习目标

  • 理解 Failure 在叶子节点、Sequence 和 Selector 中的传播规则。
  • 能根据一次失败路径判断哪些节点会继续执行、哪些节点会被跳过。
  • 能区分 Failure 与 Running,避免错误触发备用分支。

Failure 为什么能驱动回退

叶子节点只需要报告结果,不直接决定“接下来执行谁”。例如 MoveToTarget 因路径不可达返回 Failure,它的父 Sequence 会立即失败;再上一层如果是 Selector,就会继续尝试下一个子分支。

因此,所谓“回退”并不是把调用栈机械倒放,而是父节点依据子节点返回值执行自己的控制规则。Sequence 遇到失败就停止,Selector 遇到失败才继续,这两个规则共同形成备用路径。

移动失败后 Failure 沿父节点传播并切换备用分支

看一次失败怎样触发备用分支

下面的 Node.js 示例实现一个最小行为树。CombatSequence 先检查目标,再尝试移动;移动失败后,Sequence 立即返回 FAILURE,根 Selector 随即执行 Patrol。

js
const Status = {
  SUCCESS: "SUCCESS",
  FAILURE: "FAILURE",
  RUNNING: "RUNNING"
};

function action(name, fn) {
  return {
    tick(ctx) {
      const result = fn(ctx);
      console.log(`${name} -> ${result}`);
      return result;
    }
  };
}

function sequence(name, children) {
  return {
    tick(ctx) {
      for (const child of children) {
        const result = child.tick(ctx);
        // Sequence 遇到 FAILURE 或 RUNNING 都立即停止。
        if (result !== Status.SUCCESS) {
          console.log(`${name} -> ${result}`);
          return result;
        }
      }
      console.log(`${name} -> ${Status.SUCCESS}`);
      return Status.SUCCESS;
    }
  };
}

function selector(name, children) {
  return {
    tick(ctx) {
      for (const child of children) {
        const result = child.tick(ctx);
        // Selector 只有在子节点 FAILURE 时才尝试下一个分支。
        if (result !== Status.FAILURE) {
          console.log(`${name} -> ${result}`);
          return result;
        }
      }
      console.log(`${name} -> ${Status.FAILURE}`);
      return Status.FAILURE;
    }
  };
}

const combat = sequence("CombatSequence", [
  action("HasTarget", ctx =>
    ctx.hasTarget ? Status.SUCCESS : Status.FAILURE
  ),
  action("MoveToTarget", ctx =>
    ctx.pathAvailable ? Status.SUCCESS : Status.FAILURE
  ),
  action("Attack", () => Status.SUCCESS)
]);

const root = selector("RootSelector", [
  combat,
  action("Patrol", () => Status.SUCCESS)
]);

const result = root.tick({
  hasTarget: true,
  pathAvailable: false
});

console.log(`Final result: ${result}`);

预期输出:

text
HasTarget -> SUCCESS
MoveToTarget -> FAILURE
CombatSequence -> FAILURE
Patrol -> SUCCESS
RootSelector -> SUCCESS
Final result: SUCCESS

这里最重要的细节是 Attack 没有执行。因为 MoveToTarget 已经让整个 CombatSequence 失败,后续兄弟节点会被短路;而根 Selector 收到失败后,才轮到 Patrol 作为备用分支。

目标丢失时回退得更早

如果把示例中的 hasTarget 改为 false,HasTarget 会直接返回 FAILURE。此时 MoveToTarget 和 Attack 都不会执行,失败会从更靠前的位置沿同样路径传回根节点。

这说明条件节点的位置会决定失败发生得多早。通常应把成本低、能快速否决分支的条件放在 Sequence 前面,例如目标是否存在、角色是否存活、技能是否冷却完成,再执行寻路、动画或攻击等更昂贵动作。

不要把 Running 当成 Failure

Running 表示“当前节点还没结束”,例如角色仍在移动、动画仍在播放或异步寻路尚未返回。父节点收到 Running 时不应把它当成失败并立刻尝试备用分支;下一次 tick 是从当前子节点继续,还是重新检查前置条件,则取决于使用的是记忆型还是响应型控制节点。

如果把 Running 错当成 Failure,NPC 会在“追击尚未完成”时切回巡逻,形成频繁抖动。设计节点返回值时,可以把核心规则记成:失败才允许父级寻找替代路径,运行中表示本分支尚未得出最终结果,成功才允许顺序节点继续推进。只要节点契约保持一致,复杂树里的回退行为就能保持可预测。

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

目录与阅读设置

阅读设置

17

记录一个想法

节点失败后怎样回退

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

登录哪都通