游戏 AI / 系统课时
验收一棵生产可用行为树
验收一棵生产可用行为树
行为树在演示场景中能巡逻、追击和攻击,还不足以证明它能上线。本节把验收拆成功能、切换稳定性、异常恢复、可调试性与性能五个维度,最终得到可重复执行的测试场景和发布闸门。
学习目标
- 把“敌人 AI 正常工作”改写成有前置条件、触发动作和通过标准的验收用例。
- 验证中断、目标失效和异步回调不会留下旧状态或重复执行动作。
- 用可追溯日志和目标设备上的性能数据决定是否允许发布。
先固定验收对象与场景
验收对象不只是树资源文件,还包括任务节点实现、黑板字段、感知服务、导航和动画接口。记录树版本、代码版本、参数表、测试地图、随机种子和运行设备。同一份报告必须能回答“哪个版本、在什么条件下通过了哪些用例”。
先列出玩家可观察的行为契约。例如:无目标时巡逻;发现可攻击目标后追击;进入有效攻击距离后攻击;目标死亡、销毁或超出追踪条件时停止旧动作并重新决策。通过标准描述结果和截止时间,不要求树内部必须采用某种节点排列。
| 场景 | 必须观察的结果 | 应保留的证据 |
|---|---|---|
| 正常发现并攻击 | 同一有效目标驱动追击和攻击,不重复发起攻击 | 活跃路径、目标标识、动作开始与结束事件 |
| 目标在攻击准备期间销毁 | 旧攻击被取消,不向已失效对象应用伤害 | 取消原因、资源释放、后续分支选择 |
| 两个目标频繁交替出现 | 按既定优先级与切换策略选择,不因一帧噪声来回抖动 | 感知快照、黑板变化、切换次数 |
| 导航或动画返回失败 | 在规定时间内退出等待并执行明确恢复行为 | 超时或失败结果、恢复路径 |
“规定时间”应来自项目设计:攻击准备期限、导航超时和目标遗忘时间各自不同。不要把一个固定秒数当作所有敌人的通用验收标准。
把中断与异常做成可重复测试
长时间处于 Running 的任务最容易藏问题。检查中断时是否撤销导航请求、解除事件订阅、停止不应继续的动画,并释放任务持有的资源。停止必须可重复调用;同一个取消事件被送达两次,不应再次扣费、重复释放或抛出异常。
异步任务还需要区分“本次执行”与“上次执行”。为每次执行分配标识,回调只在标识仍有效且节点仍活跃时提交结果。目标变化后,即使旧回调晚到,也不能把已退出的分支重新置为成功或造成伤害。只检查目标引用非空,不能防止这类过期结果。
下面是独立可运行的 Python 验收契约示例,不是完整行为树实现。演示适配器只保留攻击开始、取消、完成这三个边界;接入实际引擎时,用真实任务节点替换适配器,并从真实事件中读取动作次数和资源占用。
class AttackAdapter:
def __init__(self):
self.generation = 0
self.active = None
self.damage_count = 0
self.resources = 0
def begin(self, target_alive):
if not target_alive:
return None
self.cancel()
self.generation += 1
self.active = self.generation
self.resources = 1
return self.active
def cancel(self):
# 取消两次也安全,并使迟到的完成事件失去提交资格。
self.active = None
self.resources = 0
def complete(self, token, target_alive):
if token is None or token != self.active:
return
if target_alive:
self.damage_count += 1
self.cancel()
def verify_contract(make_adapter):
normal = make_adapter()
token = normal.begin(True)
normal.complete(token, True)
normal.complete(token, True)
assert (normal.damage_count, normal.resources) == (1, 0)
interrupted = make_adapter()
stale = interrupted.begin(True)
interrupted.cancel()
interrupted.cancel()
current = interrupted.begin(True)
# 旧请求晚到时不能结束新请求,更不能产生伤害。
interrupted.complete(stale, True)
assert interrupted.active == current
assert interrupted.damage_count == 0
interrupted.complete(current, False)
assert (interrupted.damage_count, interrupted.resources) == (0, 0)
invalid = make_adapter()
assert invalid.begin(False) is None
assert invalid.resources == 0
print("3 scenarios passed")
if __name__ == "__main__":
verify_contract(AttackAdapter)预期输出:
3 scenarios passed断言检查了正常完成不重复结算、取消后旧回调无效,以及无效目标不占用资源。它没有证明碰撞判定、网络权威性或真实动画系统正确;这些仍需在对应集成场景中验收。单元测试与游戏内复现共同构成证据,不能互相替代。
让每次异常都能解释
最低限度的诊断事件应包含 NPC 标识、树与节点标识、执行标识、节点状态、关键黑板版本、进入或退出原因,以及时间信息。日志说明“因目标死亡中断攻击”,比只打印“攻击失败”更容易定位。不要在每帧无条件输出整棵树,避免日志本身改变性能表现。
逐项注入目标销毁、导航失败、动画不结束、黑板关键字段缺失和任务超时。每个异常应有明确结束状态与恢复路径,不得永久 Running。对每个场景保存最小复现步骤、事件序列和检查结果;若只能靠开发者现场观察得出结论,该场景还没有形成可回归的验收用例。
在目标设备上检查成本与发布闸门
用真实预期的 NPC 数量测试,同时包含空闲、追击密集和频繁打断场景。记录整帧时间、AI 更新时间、感知查询数、重寻路请求数、活跃异步任务数,以及内存分配。分别检查常态与最坏场景,不能只用平均更新耗时掩盖偶发尖峰。
性能预算按目标平台和帧率制定。60 FPS 的整帧预算约为 16.67 毫秒,但 AI 只能分配其中的一部分。预热后采集足够长且可代表真实玩法的样本,用明确的统计方法报告 P95、P99 与峰值;测试场景、样本量和设备必须一起记录。编辑器运行结果不能代替发布构建在目标设备上的测量。

发布前应满足:必测功能用例通过;中断无重复结算或资源遗留;注入的异常能在约定期限内恢复;问题能由日志或调试记录复现;目标设备上的性能与内存占用符合项目预算。发现阻断问题时,记录失败用例并修复后重测,而不是依靠增加重试次数隐藏问题。只有证据覆盖了真实约束,才允许把这棵树加入生产版本。