游戏 AI / 系统课时
节点失败后怎样回退
节点失败后怎样回退
行为树里的 Failure 不是程序异常,而是“当前分支无法继续”的控制信号。本节用一次移动失败的执行过程,观察失败怎样沿 Sequence 向上传播,再由 Selector 切换到备用行为。
学习目标
- 理解
Failure在叶子节点、Sequence和Selector中的传播规则。 - 能根据一次失败路径判断哪些节点会继续执行、哪些节点会被跳过。
- 能区分
Failure与Running,避免错误触发备用分支。
Failure 为什么能驱动回退
叶子节点只需要报告结果,不直接决定“接下来执行谁”。例如 MoveToTarget 因路径不可达返回 Failure,它的父 Sequence 会立即失败;再上一层如果是 Selector,就会继续尝试下一个子分支。
因此,所谓“回退”并不是把调用栈机械倒放,而是父节点依据子节点返回值执行自己的控制规则。Sequence 遇到失败就停止,Selector 遇到失败才继续,这两个规则共同形成备用路径。

看一次失败怎样触发备用分支
下面的 Node.js 示例实现一个最小行为树。CombatSequence 先检查目标,再尝试移动;移动失败后,Sequence 立即返回 FAILURE,根 Selector 随即执行 Patrol。
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}`);预期输出:
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 会在“追击尚未完成”时切回巡逻,形成频繁抖动。设计节点返回值时,可以把核心规则记成:失败才允许父级寻找替代路径,运行中表示本分支尚未得出最终结果,成功才允许顺序节点继续推进。只要节点契约保持一致,复杂树里的回退行为就能保持可预测。