有限状态机，行为树

最新推荐文章于 2025-07-07 20:57:20 发布
转载 最新推荐文章于 2025-07-07 20:57:20 发布 · 1.4k 阅读 · 0

http://wangfei0206wl.blog.163.com/blog/static/26850495200741510151367/


有限状态机 几乎是2005年以前所有游戏的ai解决方案

但是即使是 有限状态机 ，在刻画复杂的游戏场景时，也会陷入冗长的代码链之中而丧失代码可读性
所以 behavior tree（行为树）出现了
本质上说，behavior tree的原理并不比 有限状态机 高明多少
但是behavior tree可以大大简化ai控制流程，使解决方案更加清晰

一个用有限状态机写的ai控制，用behavior tree大概只需要1/3的代码，并且可读性更强

要了解behavior tree，请查看cry engine 相关资料，
或者havok的行为树资料更加翔实
同时也有一个基于c#的实现，叫做tree sharp ，可以搜下

行为树&&有限状态机
网易搬砖头
03-14 1158
这两个不同的任务位于行为树的两个不同分支中，因此它们彼此不了解，并且可能同时播放声音效果。创建一个能够对各种情况做出反应的行为树更容易，而为了拥有类似的人工智能，需要使用有限状态机进行大量状态和转换。任务执行类型允许您指定行为树是否应继续执行任务，直到在该tick期间遇到已执行的任务为止，或者是否应继续执行任务，直到在该tick期间执行了最大数量的任务。行为树组件存储您的行为树并充当行为设计器和任务之间的接口。与 FSM 相比，行为树有一些优势：它们提供了很大的灵活性，非常强大，而且很容易进行更改。
Unity引擎开发：角色控制器开发_行为树与状态机
chenlz2007的博客
03-04 1370
/// 执行节点逻辑 /// </summary> /// <returns>节点状态</returns> NodeState Tick();} /// <summary> /// 节点状态枚举 ///
状态机和行为树
sunshine_XWT的博客
08-03 2070
状态机 一般指有限状态机(FSM)，“事件”机制。每个节点表示一个状态，通过条件转换不同的状态。 行为树 “轮询”机制。每个节点表示一个行为，节点是有层次的，子节点由其父节点控制。每个节点执行都有一个返回结果（成功、失败、运行），节点的执行结果由其父节点管理，来决定接下来要做什么，父节点的类型决定了不同的控制类型。 好处是节点不需要维护向其他节点的转换，增强了模块性；设计好的行为树可以在其他树中作为子树复用，减少了开发量。 直观，可复用，易扩展。 参考：https://zhuanlan.
【Behavior Tree】-- 行为树AI逻辑实现- Unity 游戏引擎实现
最新发布
Explorer0314的博客
07-07 1352
行为树以及代码解析
从有限状态机（FSM）到行为树（Behavior Tree）（2）
03-14 1768
模式3：根据条件跳转到多个状态，包括自跳转 这是在状态机里最常见的模式，由于是基于条件的跳转，所以可以非常方便的用选择节点和前提的组合来描述，特别值得注意的是，对于自跳转而言，其实就是维持了当前的状态，所以，在构建行为树的时候，我们不需要特别考虑自跳转的转换。如下图所描述了，我们先用序列节点来保证跳转的上下文（可以参考模式2中的相关内容），这里用到的另一个技巧是，我们会在状态a结束的时候，在
游戏AI之决策结构—有限状态机/行为树（2）
weixin_33892359的博客
12-04 710
目录 有限状态机 行为树 控制节点 条件节点 行为节点 装饰节点 总结 额外 游戏AI的决策部分是比较重要的部分，游戏程序的老前辈们留下了两种经过考验的用于AI决策的结构： 有限状态...
行为：行为是游戏AI开发的框架，也可以用作快速游戏原型设计工具。 行为支持行为树，有限状态机和分层任务网络（BT，FSM，HTN）
02-06
behaviac是游戏AI的开发框架组件，也是游戏原型的快速设计工具 支持行为树BT，状态机FSM，HTN等多种范式 方便的编辑，实时和离线调试 ...行为支持行为树，有限状态机和分层任务网络 行为可以在设计器中进行设计和调试，
Unity AI设计 行为树与有限状态机
WEIWEI6661012的博客
10-10 2204
今天抽出一点空闲时间给大家讲解一下AI的设计实现思路的常见方法，学习游戏中那些复杂的AI行为是如何实现的。
基于 xNode 的工具，用于在 Unity 中设计AI图形，例如行为树和有限状态机_C#_代码_下载
07-02
行为树、有限状态机的可视化编辑器和创建其他类型人工智能工具的基础。 AI 图形实现为可重用的可编写脚本的对象，同一个实例可以由多个 GameObjects 运行。 使用 Blackboard 变量在场景和行为树之间共享数据。 已...
从有限状态机（FSM）到行为树（Behavior Tree）（1）
03-14 2487
原文：http://www.aisharing.com/archives/439 选这次主题，要感谢一位网友的来信，他询问了一些如何将有限状态机转成行为树的问题，当时，我回信给了一些建议，但后来我仔细想了一下，觉得可能说得还不够全面，所以我就想通过这篇文章，来整理出一些比较典型的转化“模板”，给有这方面疑惑的朋友一些帮助，如果有朋友有一些自己的见解的，可以在后面留言，我们一起讨论
动态参考系下的同步误差解析
欢迎来到《技术探索》，这是一个专注于游戏开发技术的博客。在这里，我们将深入探讨游戏引擎、图形渲染、人工智能、物理模拟等领域的最新技术和最佳实践。无论您是初学者还是经验丰富的开发者，我们都希望为您提供有价值的见解和实用的技巧。
06-16 1160
在FPS游戏中，船体作为动态参考系会放大网络同步误差。由于船体、玩家和子弹的位置相互依赖，当网络延迟导致船体位置不同步时，客户端与服务器对角色和子弹的位置判定会出现偏差。这种误差超过阈值时，就会引发穿模、子弹入水和命中判定异常等问题，严重影响游戏体验。
FSM（状态机）、HFSM（分层状态机）、BT（行为树）的区别
weixin_30902675的博客
01-18 1583
游戏人工智能AI中最常听见的就是这三个词拉： FSM 这个不用说拉，百度一大堆解释， 简单将就是将游戏AI行为分为一个一个的状态，状态与状态之间的过渡通过事件的触发来形成。 比如士兵的行为有“巡逻”，“追击敌人”，“攻击敌人”，“逃跑”等行为， 响应的事件就有“发现敌人”，“追到敌人”，“敌人逃跑”，“敌人死亡”，“自己血量不足”等。 那么可以写成这样一个状态机： 1.士兵 “...
状态模式与有限状态机 &行为树（游戏开发）
朝着梦想前行。
12-26 7083
写在前面 - （更新） 游戏AI的实现通常分为两种，有限状态机(FSM)以及行为树，我们这里首先将有限状态机应用到游戏《古月》的怪物AI设计中，在之后的版本中再用行为树替换有限状态机。 2018.1.11更新 目前正在写行为树的实现，预计本周内完成行为树的设计，会更新在博客中，博主目前找到了武汉胡莱游戏的实习工作，预计会实习到6月份，希望能够有所提升。 有限状态机（FSM） 我们知
基于行为树与状态机的游戏人工智能
03-14 2801
来自http://game.chinaitlab.com/program/879661.html 0×00 – 前奏 　　关于游戏中人工智能的应用这个伟大的话题，笔者我实在是想了很久，才敢厚着脸皮来谈一下自己的一些见解以及分享下这方面的学习心得，顺便蹭点稿费。 　　说起人工智能(AI, Artificial Intelligence)，我们的第一印象可能是机器人，在这里我没有跟大
杂文（34）：有限状态机（FSM）与行为树（Behavior Tree）
画舸覆堤
02-21 1229
最后更新于2022年7月12日 17:49:08
【Unity】入门学习笔记180715——人工智能（11）——有限状态机/行为树
Dylan_Day的博客
07-15 646
1、AI角色通过决策系统来确定下一步行为，相对于运动系统和感知系统来说，利用有限状态机或行为树就可以简单的构造出不错的决策系统。2、有限状态机的FSM图①有限状态机是AI系统中最简单的，同时也是作为有效和常用的方法②当某些条件发生时，状态机当前状态转换为其他状态③用户编写的每个程序都是状态机④认真考虑每个状态和转换部分3、方法一：用Switch语句实现方法二：用FSM框架实现通用的有限状态机htt...
有限状态机和行为树
03-18
### 有限状态机与行为树的对比 #### 定义与基本概念 有限状态机（Finite State Machine, FSM）是一种用于描述系统状态及其转换的数学模型[^2]。其核心在于通过定义一组离散的状态集合以及触发状态间切换的条件来实现逻辑控制。 相比之下，行为树（Behavior Tree, BT）则起源于计算机游戏领域，作为一种更高级别的结构化方法，能够有效管理复杂的NPC行为模式[^1]。它不仅限于简单的状态迁移，还支持更为灵活的任务组合机制。 #### 结构特点 - **FSM**: FSM 的典型特征是由节点代表不同状态，并由边表示可能发生的事件或动作所引发的状态转变关系图谱。然而，在面对高度复杂的行为序列时，传统 FSM 可能会变得难以维护和扩展。 - **BT**: 行为树采用了一种层次化的树形架构设计思路，其中根节点负责协调子节点的操作执行流程；叶子节点通常对应具体行动指令或者决策判断单元。这种分层组织方式有助于简化大型系统的构建过程并增强可读性和调试便利性。 #### 应用场景差异 在实际开发过程中： 对于较为简单直白的需求而言——比如某些基础交互功能实现上——可以优先考虑运用 FSM 来完成相应任务规划工作因为它的原理直观易于理解且消耗资源较少； 但是当涉及到更加精细微妙的人物表现塑造或是需要兼顾多个相互关联因素共同作用下的动态调整策略制定场合下，则推荐选用具备更强表达能力的行为树技术方案来进行优化改进处理[^1]。 另外值得注意的是近年来随着硬件性能不断提升加上软件工程技术持续进步等因素影响下越来越多新型框架也开始融合两者优势特性从而创造出更适合当下需求环境的新一代解决方案例如混合型状态图表等等形式均展现出良好发展前景值得进一步深入研究探讨价值所在之处. ```python # 示例代码展示如何创建一个简易版的 FSM 和 BT 实现相同目标的不同途径之一部分片段如下所示: class SimpleFSM: def __init__(self): self.state = 'idle' def update(self, input_signal): if self.state == 'idle' and input_signal == 'start': print("Transitioning from idle to active.") self.state = 'active' def simple_bt(): # 假设这里有一个虚拟函数库提供给我们使用 root_node = SelectorNode() child_one = ActionNode('do_something') child_two = SequenceNode([ConditionNode('check_condition'), ActionNode('execute_if_true')]) root_node.add_children([child_one, child_two]) while True: result = root_node.tick() # Tick the tree at each frame or iteration. if result is NodeStatus.SUCCESS: break ``` 上述例子分别展示了基于 Python 编程语言环境下两种常见控制流抽象思维的具体体现方式供参考学习之用^. ---
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值