状态机与行为树的关系及状态复杂时如何选型
哪些公司问过
43991游戏公司合集1
答案要点
- 状态机由状态、事件、转移和动作组成,状态多时转移关系急剧膨胀
- 行为树由控制节点和条件、动作叶子组成,按帧从根执行,返回成功、失败或运行中
- 行为树把转移交给树结构和优先级隐式决定,子树易复用组合
- 状态复杂时分层:层次状态机管宏观模式,内部用行为树决策
- 用黑板共享数据、配置表驱动参数,选项多时可加效用评分
易错点
- 认为行为树和状态机完全对立,说不清两者的对应关系
- 状态多时继续往扁平状态机里加连线,导致难以维护
- 行为树中运行中的动作不处理被中断的情况,表现出抽搐或状态残留
面试官常见追问
- NPC 换弹时有投掷物飞来,想让它主动躲避怎么做?
- 大石头要全身躲避、小石头只需歪头,怎么设计?
- 行为树节点间的切换能用状态机模型解释吗?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。