讲师中心 微信公众号
AI工具推荐 视频效率加速

如何用c++实现一个行为树(Behavior Tree)? (游戏AI逻辑)

千婷吖_9295

千婷吖_9295

发布时间:2026-01-10 11:37:01

|

1098人浏览过

|

来源于php中文网

原创

行为树在游戏AI中应以std::function+继承+显式组合快速构建贴合需求的逻辑,避免通用框架导致的复杂性;节点设计需规避虚函数与内存陷阱,黑板用强类型结构体,重视Running状态的连续性与重入安全。

如何用c++实现一个行为树(behavior tree)? (游戏ai逻辑)

行为树在游戏AI中不是靠“实现一个通用框架”来落地的,而是用 std::function + 节点类继承 + 显式组合快速搭出可读、可调试、贴合具体AI需求的逻辑结构。强行追求“通用BT引擎”反而会让状态传递、黑板共享、中断响应变得复杂且难维护。

节点基类怎么设计才不踩内存和虚函数陷阱

行为树节点必须支持运行时状态(Running/Success/Failure)和 tick 接口,但避免无意义的虚析构和过度抽象:

  • 根节点不继承,直接用 std::unique_ptr<node></node> 持有子节点,所有节点统一用多态接口 tick()
  • 把 Blackboard* 作为参数传入 tick(Blackboard& bb),而不是让每个节点持有指针——避免循环引用和生命周期混乱
  • 不要为每个节点分配堆内存;叶子节点(如 AttackNode)完全可以是栈对象,通过 std::move 构建组合树
  • 状态枚举定义为 enum class NodeStatus { Running, Success, Failure };,强制类型安全,防止误判

Sequence 和 Selector 节点怎么写才真正符合游戏逻辑语义

游戏里 Sequence 不是“全执行完才算成功”,而是“遇到第一个 Failure 就停”;Selector 也不是“试到第一个成功就返回”,而是“跳过 Running 节点继续试”。标准语义必须手动控制流程:

class Sequence : public Node {
    std::vector<std::unique_ptr<Node>> children;
public:
    NodeStatus tick(Blackboard& bb) override {
        for (auto& child : children) {
            auto status = child->tick(bb);
            if (status == NodeStatus::Failure) return NodeStatus::Failure;
            if (status == NodeStatus::Running) return NodeStatus::Running;
        }
        return NodeStatus::Success;
    }
};
  • Selector 同理:只对 Failure 继续下一个,Running 必须原样返回(否则会丢失正在执行的异步动作)
  • 别用 for_each 或算法库封装——你需要精确控制中断时机,不能隐藏状态流转
  • 如果某个子节点可能长期 Running(比如寻路),它必须自己管理计时或事件回调,父节点绝不重置它

如何让 Decorator(如 Inverter、RepeatUntilFail)不破坏状态一致性

装饰器本质是状态转换器,不是包装器。错误做法是让它“代理调用再翻转结果”;正确做法是让它决定是否继续 tick 子节点,并严格约束返回值:

用于自动切换项目中适合的node 版本
用于自动切换项目中适合的node 版本

根据 package.json 中的 engines 字段自动检测 Node.js 版本需求,未安装 nvm 时自动安装并切换至对应版本。支持 Windows、macOS、Linux。适用于 Node.js 项目开发、版本切换和环境配置。

下载

立即学习“C++免费学习笔记(深入)”;

class Inverter : public Node {
    std::unique_ptr<Node> child;
public:
    NodeStatus tick(Blackboard& bb) override {
        auto status = child->tick(bb);
        switch (status) {
            case NodeStatus::Success:  return NodeStatus::Failure;
            case NodeStatus::Failure:  return NodeStatus::Success;
            case NodeStatus::Running:  return NodeStatus::Running; // Running 不翻转!
        }
        return NodeStatus::Failure;
    }
};
  • Running 绝对不可被修饰器改变——这是行为树能响应中断的前提
  • 像 RepeatUntilFail 这种,必须在内部记录上一次子节点状态,仅当子节点返回 Failure 时才停止,否则反复调用;它自身状态永远是 Running 直到失败
  • 所有装饰器都不应持有额外数据(如计数器),除非该数据属于 AI 实体生命周期——否则 tick 间状态丢失

黑板(Blackboard)怎么设计才能避免耦合和竞态

游戏AI不需要泛型黑板或反射系统。用结构体 + 命名空间隔离字段即可:

struct EnemyBlackboard {
    float health = 100.f;
    bool hasLineOfSight = false;
    Vector3 targetPos;
    int patrolIndex = 0;
    // 不加 getter/setter,不搞 map<string, any>
};
  • 每个 AI 类型(如 ZombieAI、TurretAI)拥有自己的黑板类型,编译期强类型检查
  • 节点只访问它明确需要的字段,不依赖字符串 key 查找——没有运行时拼错 key 的风险
  • 如果多个节点要改同一字段(如 health),由上层系统统一更新,节点只读;写操作收口到有限几个 Action 节点中
  • 不要在线程里 tick 行为树——游戏逻辑单线程执行,黑板无需原子操作或锁

最易被忽略的一点:行为树的“重入”问题。当一个 Running 节点在下一帧被再次 tick 时,它必须能从上次断点继续,而不是重新初始化。这意味着所有中间状态(比如计时器、目标ID、路径索引)必须存在节点实例内,且不能依赖构造函数重置。这比实现“通用节点类型”重要得多。

热门AI工具

更多
豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

超级简历WonderCV

一款AI办公效率工具,主要用于免费求职简历模版下载制作,应届生职场人必备简历制作神器,适合需要提升相关任务效率的用户。

UP简历
UP简历 Hot

一款AI办公效率工具,主要用于基于AI技术的免费在线简历制作工具,适合需要提升相关任务效率的用户。

墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

音述AI
音述AI Hot

一款AI音频处理工具,主要用于音述AI是一个以“用声音述说故事”为核心的 AI 音乐创作与声音分享社区,适合需要提升相关任务效率的用户。

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

相关专题

更多
java多态详细介绍
java多态详细介绍

本专题整合了java多态相关内容,阅读专题下面的文章了解更多详细内容。

355

2025.11.27

js 字符串转数组
js 字符串转数组

js字符串转数组的方法:1、使用“split()”方法;2、使用“Array.from()”方法;3、使用for循环遍历;4、使用“Array.split()”方法。本专题为大家提供js字符串转数组的相关的文章、下载、课程内容,供大家免费下载体验。

1818

2023.08.03

js截取字符串的方法
js截取字符串的方法

js截取字符串的方法有substring()方法、substr()方法、slice()方法、split()方法和slice()方法。本专题为大家提供字符串相关的文章、下载、课程内容,供大家免费下载体验。

2884

2023.09.04

java基础知识汇总
java基础知识汇总

java基础知识有Java的历史和特点、Java的开发环境、Java的基本数据类型、变量和常量、运算符和表达式、控制语句、数组和字符串等等知识点。想要知道更多关于java基础知识的朋友,请阅读本专题下面的的有关文章,欢迎大家来php中文网学习。

6204

2023.10.24

字符串介绍
字符串介绍

字符串是一种数据类型,它可以是任何文本,包括字母、数字、符号等。字符串可以由不同的字符组成,例如空格、标点符号、数字等。在编程中,字符串通常用引号括起来,如单引号、双引号或反引号。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

6029

2023.11.24

java读取文件转成字符串的方法
java读取文件转成字符串的方法

Java8引入了新的文件I/O API,使用java.nio.file.Files类读取文件内容更加方便。对于较旧版本的Java,可以使用java.io.FileReader和java.io.BufferedReader来读取文件。在这些方法中,你需要将文件路径替换为你的实际文件路径,并且可能需要处理可能的IOException异常。想了解更多java的相关内容,可以阅读本专题下面的文章。

7634

2024.03.22

php中定义字符串的方式
php中定义字符串的方式

php中定义字符串的方式:单引号;双引号;heredoc语法等等。想了解更多字符串的相关内容,可以阅读本专题下面的文章。

11434

2024.04.29

go语言字符串相关教程
go语言字符串相关教程

本专题整合了go语言字符串相关教程,阅读专题下面的文章了解更多详细内容。

5899

2025.07.29

Vite 项目如何打包和部署
Vite 项目如何打包和部署

Vite项目打包部署专题汇集生产构建、产物预览、输出目录、资源路径、Nginx与GitHub Pages部署及常见白屏和路由404问题的已审核文章,帮助读者完成上线流程。

40

2026.10.28

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
WebSocket手册
WebSocket手册

共0课时 | 0人学习

HTML5/CSS3/JavaScript/ES6入门课程
HTML5/CSS3/JavaScript/ES6入门课程

共102课时 | 11万人学习

前端基础到实战(HTML5+CSS3+ES6+NPM)
前端基础到实战(HTML5+CSS3+ES6+NPM)

共162课时 | 28.9万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn