游戏 AI / 系统课时

一次 Tick 如何穿过节点树

一次 Tick 如何穿过节点树

行为树不会一次执行完整棵树,而是每次 Tick 从根节点向下评估,直到某个分支给出 Running、Success 或 Failure,再把结果逐层返回。本节跟踪一次完整 Tick,重点弄清三个状态如何影响父节点,以及下一帧为什么可能继续同一动作。

学习目标

  • 跟踪一次 Tick 从 Root 到叶子节点再返回根节点的完整路径
  • 理解 Running、Success、Failure 对 Sequence 和 Selector 的不同影响
  • 区分“每帧重新评估”和“记住运行中子节点”两种常见执行策略

Tick 不是把整棵树跑一遍

一次 Tick 可以理解为一次决策采样。根节点收到 Tick 后,只沿着当前需要评估的分支向下调用;当某个节点已经足以决定父节点结果时,同级后续节点不会继续执行。

假设根节点下是一个 Priority Selector,依次尝试 Attack Sequence、Chase Sequence 和 Patrol Action。如果 Attack Sequence 的第一个条件就失败,控制权会返回 Selector,然后进入 Chase;如果 Chase Action 返回 Running,Selector 也立即返回 Running,本次 Tick 到此结束,Patrol 不会被访问。

一次Tick穿过行为树并向上返回状态

三种结果怎样改变父节点行为

三个结果的含义不是“成功、报错、运行中”这么简单,它们本质上是叶子节点与父节点之间的控制协议。

返回值 Sequence 的处理 Selector 的处理
Success 继续下一个子节点;全部成功后才返回 Success 当前分支已满足,立即返回 Success
Failure 立即停止并返回 Failure 尝试下一个子节点;全部失败后才返回 Failure
Running 立即停止并返回 Running 立即停止并返回 Running

因此,Sequence 表达的是“这些步骤都要成立”,Selector 表达的是“这些候选里找到一个可用的”。Running 则表示当前分支已经被选中,但工作还没完成,例如角色仍在走向目标。

跟踪一次真实执行路径

设当前敌人已经看见目标,但还没有进入攻击距离。一次 Tick 可以按下面的顺序发生:

  1. Root Tick 进入 Priority Selector。
  2. Selector 先访问 Attack Sequence。
  3. Has Target 返回 Success,继续检查 In Attack Range。
  4. In Attack Range 返回 Failure,Attack Sequence 立即返回 Failure。
  5. Selector 转而访问 Chase Sequence。
  6. Has Target 返回 Success,随后 Chase Action 开始移动并返回 Running。
  7. Running 依次返回 Chase Sequence、Selector 和 Root,本次 Tick 结束。

这里有一个很关键的观察:Patrol 并不是“执行失败”,而是本次根本没有被访问。行为树调试时应区分 Failed 与 Not Visited,否则很容易误判“为什么巡逻节点没有日志”。

下一帧从哪里继续取决于节点策略

不同框架对 Running 的续跑策略并不完全相同。带记忆的 Sequence 或 Selector 会记住当前运行中的子节点,下一 Tick 可以直接从该位置继续;反应式节点则可能重新从第一个高优先级子节点评估。

反应式策略适合需要频繁抢占的决策。例如角色正在 Chase,但下一帧突然满足 Attack 条件,根节点重新从高优先级 Attack 分支检查,就能及时切换。带记忆策略则能减少重复条件检查,也更适合一段不希望被普通条件打断的连续流程。

用执行轨迹定位异常节点

调试行为树时,最有效的信息通常不是“当前哪个节点是绿色”,而是一次 Tick 的访问顺序和返回值。至少应能观察节点是否被访问、返回了什么状态,以及 Running 在下一 Tick 是否从预期位置恢复。

如果一个角色永远停在 Chase,先检查 Chase Action 是否在到达目标后仍持续返回 Running;如果高优先级攻击始终无法触发,再检查根节点是否每 Tick 都重新评估 Attack 分支。只要把“向下访问”和“向上返回”两条路径分开看,绝大多数执行模型问题都能定位到具体节点或具体返回值。

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

目录与阅读设置

阅读设置

17

记录一个想法

一次 Tick 如何穿过节点树

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

登录哪都通