GOAP 目标导向行动规划：从 STRIPS 算法到 F.E.A.R. 商业实现的工程化实践

一、开场：FSM 的「死亡螺旋」与 GOAP 的「破局点」

想象一个潜入类游戏：玩家躲在墙角，敌方哨兵发现了你。按传统 FSM（Finite State Machine，有限状态机）实现，NPC 的反应路径是写死的——

if (发现玩家) → 切换到"警戒状态" 警戒状态 = 固定动作序列：拉警报 → 走向玩家 → 攻击

如果警报器恰好坏了呢？程序员没预料到这个 corner case，NPC 就会卡死或者穿墙走过去硬拉。这种行为在玩家眼里就是「智障」。

问题的根源不是程序员偷懒，而是 FSM 的结构性缺陷：它把「决策」与「执行」绑死在状态转移表里。当世界状态偏离预设剧本，状态机就走不下去。

GOAP（Goal-Oriented Action Planning，目标导向行动规划）的破局思路是：把决策和执行解耦。

• 决策层：给定当前世界状态（WorldState）和目标状态（GoalState），由规划器（Planner）动态算出动作序列；
• 执行层：NPC 按规划好的动作序列一步步执行，每执行一步就更新世界状态，遇到失败就重新规划。

这听起来像 A寻路，没错，GOAP 本质上就是 A在抽象状态空间里的应用**。但它的独特之处在于把「NPC 想要什么」和「NPC 能做什么」分成了两套声明式数据结构，由规划