行为树深潜：节点协议、Tick 调度与跨引擎工程化实战

一、行为树的本质：为什么《Halo 2》之后它取代了 FSM

1998 年，《星际争霸》和《半条命》让游戏 AI 进入「状态机时代」——一个 NPC 的所有可能行为被拆成有限个 State，状态间用 Transition 串起来。到 2001 年，《光环》(Halo) 团队发现一个问题：当 NPC 行为种类超过 20 个时，状态机的「状态×触发条件」笛卡尔积会让 Transition 表格爆炸到「任何人都不敢改」的程度。2004 年《Halo 2》公开了他们的解法——Behavior Tree（行为树），从此成为现代游戏 AI 决策的事实标准。

行为树的核心思想可以一句话概括：把 AI 的决策从「我处于哪个状态」反转为「我现在该做什么」。FSM 是「状态驱动」，行为树是「行为驱动」。这个反转带来三个根本性的好处：

但行为树不是万能的——它有三个先天短板： – 缺乏目标导向：BT 不知道「我要做什么」，只能从根节点依次尝试；GOAP（目标导向型行为规划）和 HTN