woaidongmao

文章均收录自他人博客,但不喜标题前加-[转贴],因其丑陋,见谅!~
随笔 - 1469, 文章 - 0, 评论 - 661, 引用 - 0
数据加载中……

分层有限状态机HFSM\行为树BEHAVIOR TREE和FSM

真正的控制结构是什么样子的?何很多其它的系统一样,Halo2使用了分层有限状态自动机(HFSM),或者叫做行为树,更特定的来说,是一个行为有向无环图(DAG),因为单一的行为或者行为子树可以占据图中的几个不同位置。下图给出了一个例子,这是Halo2真正的核心行为DAG的一个高度简化版本,它包括了50个不同的行为。


clip_image001

HFSM是决策领域一个广为人知的经过了时间考验的技术。我们下面的讨论将会限制在我们在Halo2游戏中发现的有用的特性上。


决策途径

在典型的HFSM系统里,非枝叶行为的作用是用来做决定枝叶行为是用来完成具体的任务。如果是在前者身上发生的决策过程,那么通常都有两种方式:(a)让父行为利用专门的代码做出决定,或者(b)让子行为去竞争,让父行为根据子行为的渴求程度和关联度判断最终的取舍。

relation link:备份贴 (里面含有PPT,很精彩)

 

posted on 2009-03-21 14:56 肥仔 阅读(6424) 评论(2)  编辑 收藏 引用 所属分类: 状态机 & 自动机 & 形式语言

评论

# re: 分层有限状态机HFSM\行为树BEHAVIOR TREE和FSM  回复  更多评论   

没了,那个链接的帖子删掉了,能发一份吗,谢谢

deadspider@vip.qq.com
2011-04-20 10:12 | dead

# re: 分层有限状态机HFSM\行为树BEHAVIOR TREE和FSM  回复  更多评论   

那个链接的帖子没了,可以给一个学习下吗,
2520079@qq.com
2016-03-16 17:49 | 屌丝策划一枚

只有注册用户登录后才能发表评论。
【推荐】超50万行VC++源码: 大型组态工控、电力仿真CAD与GIS源码库
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理