游戏 AI / 系统课时

验收一棵生产可用行为树

验收一棵生产可用行为树

行为树在演示场景中能巡逻、追击和攻击,还不足以证明它能上线。本节把验收拆成功能、切换稳定性、异常恢复、可调试性与性能五个维度,最终得到可重复执行的测试场景和发布闸门。

学习目标

  • 把“敌人 AI 正常工作”改写成有前置条件、触发动作和通过标准的验收用例。
  • 验证中断、目标失效和异步回调不会留下旧状态或重复执行动作。
  • 用可追溯日志和目标设备上的性能数据决定是否允许发布。

先固定验收对象与场景

验收对象不只是树资源文件,还包括任务节点实现、黑板字段、感知服务、导航和动画接口。记录树版本、代码版本、参数表、测试地图、随机种子和运行设备。同一份报告必须能回答“哪个版本、在什么条件下通过了哪些用例”。

先列出玩家可观察的行为契约。例如:无目标时巡逻;发现可攻击目标后追击;进入有效攻击距离后攻击;目标死亡、销毁或超出追踪条件时停止旧动作并重新决策。通过标准描述结果和截止时间,不要求树内部必须采用某种节点排列。

场景 必须观察的结果 应保留的证据
正常发现并攻击 同一有效目标驱动追击和攻击,不重复发起攻击 活跃路径、目标标识、动作开始与结束事件
目标在攻击准备期间销毁 旧攻击被取消,不向已失效对象应用伤害 取消原因、资源释放、后续分支选择
两个目标频繁交替出现 按既定优先级与切换策略选择,不因一帧噪声来回抖动 感知快照、黑板变化、切换次数
导航或动画返回失败 在规定时间内退出等待并执行明确恢复行为 超时或失败结果、恢复路径

“规定时间”应来自项目设计:攻击准备期限、导航超时和目标遗忘时间各自不同。不要把一个固定秒数当作所有敌人的通用验收标准。

把中断与异常做成可重复测试

长时间处于 Running 的任务最容易藏问题。检查中断时是否撤销导航请求、解除事件订阅、停止不应继续的动画,并释放任务持有的资源。停止必须可重复调用;同一个取消事件被送达两次,不应再次扣费、重复释放或抛出异常。

异步任务还需要区分“本次执行”与“上次执行”。为每次执行分配标识,回调只在标识仍有效且节点仍活跃时提交结果。目标变化后,即使旧回调晚到,也不能把已退出的分支重新置为成功或造成伤害。只检查目标引用非空,不能防止这类过期结果。

下面是独立可运行的 Python 验收契约示例,不是完整行为树实现。演示适配器只保留攻击开始、取消、完成这三个边界;接入实际引擎时,用真实任务节点替换适配器,并从真实事件中读取动作次数和资源占用。

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)

预期输出:

text
3 scenarios passed

断言检查了正常完成不重复结算、取消后旧回调无效,以及无效目标不占用资源。它没有证明碰撞判定、网络权威性或真实动画系统正确;这些仍需在对应集成场景中验收。单元测试与游戏内复现共同构成证据,不能互相替代。

让每次异常都能解释

最低限度的诊断事件应包含 NPC 标识、树与节点标识、执行标识、节点状态、关键黑板版本、进入或退出原因,以及时间信息。日志说明“因目标死亡中断攻击”,比只打印“攻击失败”更容易定位。不要在每帧无条件输出整棵树,避免日志本身改变性能表现。

逐项注入目标销毁、导航失败、动画不结束、黑板关键字段缺失和任务超时。每个异常应有明确结束状态与恢复路径,不得永久 Running。对每个场景保存最小复现步骤、事件序列和检查结果;若只能靠开发者现场观察得出结论,该场景还没有形成可回归的验收用例。

在目标设备上检查成本与发布闸门

用真实预期的 NPC 数量测试,同时包含空闲、追击密集和频繁打断场景。记录整帧时间、AI 更新时间、感知查询数、重寻路请求数、活跃异步任务数,以及内存分配。分别检查常态与最坏场景,不能只用平均更新耗时掩盖偶发尖峰。

性能预算按目标平台和帧率制定。60 FPS 的整帧预算约为 16.67 毫秒,但 AI 只能分配其中的一部分。预热后采集足够长且可代表真实玩法的样本,用明确的统计方法报告 P95、P99 与峰值;测试场景、样本量和设备必须一起记录。编辑器运行结果不能代替发布构建在目标设备上的测量。

行为树从契约测试到目标设备发布验收的证据链

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

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

目录与阅读设置

阅读设置

17

记录一个想法

验收一棵生产可用行为树

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

登录哪都通