状态机和行为树

最新推荐文章于 2025-07-07 20:57:20 发布

weixin_33724570

最新推荐文章于 2025-07-07 20:57:20 发布

阅读量1.4k

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法游戏 python

原文链接：https://my.oschina.net/kakablue/blog/298994

2019独角兽企业重金招聘Python工程师标准>>>

最近在思考游戏AI，看到一些文章在鼓吹状态机(fsm)已经过时，行为树才是现在和将来。目前我的水平，对这个结论无法做评判。但是从读到的文章本身，没有看到有力的证据。

诚然，在复杂状态下，fsm的维护难度是倍增的，但行为树也面临同样问题(不要看那些半吊子文章中画的清晰的属性结构，真的复杂场景哪里有这么好看的树)。fsm的分层能缓解一部分复杂度问题，我相信行为树也是通过类似子树的方式处理，所以就是个半斤八两。

另外，看到说行为树的判别因子有{前置条件 , 当前状态, 输入}，较之fsm的{当前状态, 输入} 上下文更加完整。对于这个说法，只能说是实现的问题，和行为树/fsm一点关系都没有。

-- 补充说一下，行为树的前置条件，在fsm中，可以表示为当前某个属性的情况(比如，血量满/太少)，可以得到同样的语义：当 xxx 时，会选择yyy。

如果把fsm和图，行为树和树(废话。。)比较一下，可以有印象：既然树是图的简化形式，行为树也像是fsm的简化版。从直观上看，fsm似乎效率还略高一点，而行为树细分了一些节点类型，概念上会更清晰一点。以上就作为本文大概的结论吧，欢迎讨论(pen)。

-----------------------------------------

python官方收集的一些FSM工程，有的很有意思

https://wiki.python.org/moin/FiniteStateMachine

转载于:https://my.oschina.net/kakablue/blog/298994

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

weixin_33724570

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

Unity引擎开发：角色控制器开发_行为树与状态机

chenlz2007的博客

03-04

1372

/// 执行节点逻辑 /// </summary> /// <returns>节点状态</returns> NodeState Tick();} /// <summary> /// 节点状态枚举 ///

FSM（状态机）、HFSM（分层状态机）、BT（行为树）的区别

weixin_30902675的博客

01-18

1583

游戏人工智能AI中最常听见的就是这三个词拉： FSM 这个不用说拉，百度一大堆解释，简单将就是将游戏AI行为分为一个一个的状态，状态与状态之间的过渡通过事件的触发来形成。比如士兵的行为有“巡逻”，“追击敌人”，“攻击敌人”，“逃跑”等行为，响应的事件就有“发现敌人”，“追到敌人”，“敌人逃跑”，“敌人死亡”，“自己血量不足”等。那么可以写成这样一个状态机： 1.士兵 “...

参与评论您还未登录，请先登录后发表或查看评论

【Behavior Tree】-- 行为树AI逻辑实现- Unity 游戏引擎实现

热门推荐

cloud_zero的专栏

07-22

2万+

Finite State Machines 状态机: 1. 基本节点是状态。他包含了一系列运行在该状态的行为以及离开这个状态的条件。 2. 这是图。状态可以任意跳转,实现简单,但是对于大的状态机很难维护.状态逻辑的重用性低. 3. 每一个状态的逻辑会随着一些新状态的增加而越来越复杂。维持状态的数量和状态逻辑复杂性是一个很大的难点。需要合理的分割以及重用状态。 4. 状态机状态的复用性很差，

Unity有限状态机、层次状态机和行为树的联系及区别

起个名字好难啊

12-02

2467

一：有限状态机 有限状态机（英语：finite-state machine，缩写：FSM）又称有限状态自动机，简称状态机，是表示有限个状态以及在这些状态之间的转移和动作等行为的数学模型。有限状态机算是Unity开发中一个比较重要的技巧了。在游戏中，我们可能会遇到各种各样的状态，这里我以一个人物为例，我们可能要经常判断人物的生命状态或者人物的运动状态，然后做相应的操作。简单的有限状态机...

Unity AI设计 行为树与有限状态机

WEIWEI6661012的博客

10-10

2204

今天抽出一点空闲时间给大家讲解一下AI的设计实现思路的常见方法，学习游戏中那些复杂的AI行为是如何实现的。

状态机和行为树的搭配使用

u012861978的专栏

06-19

559

下面是一个完整的TypeScript案例，展示了如何将状态机和行为树结合起来使用。状态机负责智能体的身体状态，行为树负责智能体的智能决策。在行为树做决策前，会考虑状态机的状态。

behave:Python 中的行为树实现

06-06

行为：Python 中的行为树实现使用behave ，你可以定义一个这样的行为树： tree = ( is_greater_than_10 >> wow_large_number | is_between_0_and_10 >> count_from_1 | failer * repeat(3) * doomed ) bb = tree.blackboard(10) while bb.tick() == RUNNING: pass 从行为导入： from behave import condition, action, FAILURE 定义条件节点条件由函数定义，返回一个bool值。该函数可以接受任意数量的参数。 @condition def is_greater_than_10(x): return x > 10 @conditi

状态机与行为树BT

天道酬勤

10-11

4590

状态机与行为树BT

有限状态机，行为树

我用CV我自豪。

03-11

1499

http://wangfei0206wl.blog.163.com/blog/static/26850495200741510151367/ 有限状态机 几乎是2005年以前所有游戏的ai解决方案但是即使是有限状态机 ，在刻画复杂的游戏场景时，也会陷入冗长的代码链之中而丧失代码可读性所以 behavior tree（行为树）出现了本质上说，behavior tree

行为树与状态机区别

weixin_54140739的博客

05-08

1254

行为树是一种基于树结构的建模工具，用于描述对象的行为组合和执行顺序。行为树包含节点和节点之间的逻辑关系，其中的叶子节点表示具体的行为，而非叶子节点表示行为的组合方式和执行顺序。对象根据行为树的设计进行逐级执行，并根据节点的状态选择不同的路径。行为树的设计重点在于描述对象的行为组合和执行逻辑，是一个较为灵活和扩展性强的模型。状态机的设计重点在于描述对象的状态和状态转换规则，是一个较为简洁和直观的模型。状态机和行为树都是用于描述和管理对象的行为和状态的建模工具，但两者在设计思想和用途上有所不同。

状态模式与有限状态机 &行为树（游戏开发）

朝着梦想前行。

12-26

7083

写在前面 - （更新）游戏AI的实现通常分为两种，有限状态机(FSM)以及行为树，我们这里首先将有限状态机应用到游戏《古月》的怪物AI设计中，在之后的版本中再用行为树替换有限状态机。 2018.1.11更新目前正在写行为树的实现，预计本周内完成行为树的设计，会更新在博客中，博主目前找到了武汉胡莱游戏的实习工作，预计会实习到6月份，希望能够有所提升。有限状态机（FSM）我们知

动态参考系下的同步误差解析

欢迎来到《技术探索》，这是一个专注于游戏开发技术的博客。在这里，我们将深入探讨游戏引擎、图形渲染、人工智能、物理模拟等领域的最新技术和最佳实践。无论您是初学者还是经验丰富的开发者，我们都希望为您提供有价值的见解和实用的技巧。

06-16

1160

在FPS游戏中，船体作为动态参考系会放大网络同步误差。由于船体、玩家和子弹的位置相互依赖，当网络延迟导致船体位置不同步时，客户端与服务器对角色和子弹的位置判定会出现偏差。这种误差超过阈值时，就会引发穿模、子弹入水和命中判定异常等问题，严重影响游戏体验。

Unity c# 状态机的简单入门

qq_40390815的博客

05-28

4504

状态机模式在unity中作用是非常大的，可以实现角色的移动和场景的跳转，包括一些动画的播放，在很多unity框架中也是很常见的，发散思维广阔，下面是简单的状态机的实现，有注释 using System.Collections; using System.Collections.Generic; using UnityEngine; public enum StateType { Idle,...

状态机和行为树的区别

04-09

### 状态机与行为树的区别 状态机和行为树都是用于建模复杂逻辑的工具，但在设计理念、结构以及适用场景上有显著差异。 #### 设计理念的不同 状态机的核心在于“状态”，其设计围绕着对象可能处于的不同状态展开。每个状态都定义了一组行为，并且可以通过预设条件触发状态间的转换[^1]。相比之下，行为树则更关注于“行为”的组合与执行顺序。它通过树形结构表示一系列动作及其优先级或依赖关系，能够灵活地控制复杂系统的决策过程[^2]。 #### 结构上的对比 - **状态机** 状态机由一组离散的状态组成，这些状态之间存在明确的转移路径。每次状态变化都会引发相应的行为调整。这种机制非常适合描述那些具有清晰阶段划分的过程，比如订单流程管理或者游戏角色的生命周期管理。 - **行为树** 行为树采用层次化的树状图来表达任务分解后的子目标及其实现方法。根节点代表最终目的；分支节点决定如何分配资源给多个并发操作；叶节点则是具体的行动指令。相比传统FSM, BTs能更好地应对动态环境下的实时响应需求，因为它们允许中断当前活动而转向更高优先级的新任务[^3]。 #### 执行方式的区别在运行过程中，状态机会持续评估外部输入是否满足进入下一状态的要求，一旦符合条件即刻完成跳转并启动新状态下指定的操作序列。然而，在基于事件驱动模型构建起来的行为树里，即使某个节点已经开始运作也可能被突然终止以便让位于紧急情况处理程序——这得益于新增加的一类特殊功能节点的存在使得整个体系具备更强适应性和灵活性。 ### 适用场景分析对于需要频繁变更但又保持相对稳定模式的应用场合来说，例如自动化生产线中的工序安排或是网络协议栈里的握手确认环节等，利用状态机能有效简化开发难度同时提高维护便利度。而在面对更加开放不确定性的挑战时，诸如视频游戏中NPC智能表现塑造方面，则往往倾向于选用行为树方案因其天然支持复杂的交互逻辑并且易于扩展修改特性使之成为首选工具之一[^2][^3]。 ```python # 示例代码：简单的状态机实现 class StateMachine: def __init__(self): self.state = 'idle' def handle_event(self, event): transitions = { ('idle', 'start'): 'running', ('running', 'stop'): 'idle' } key = (self.state, event) if key in transitions: self.state = transitions[key] sm = StateMachine() print(sm.state) # 输出: idle sm.handle_event('start') print(sm.state) # 输出: running ```