网站大量收购闲置独家精品文档,联系QQ:2885784924

AI实验报告实验3.pdfVIP

  1. 1、本文档共11页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多

士不可以不弘毅,任重而道远。仁以为己任,不亦重乎?死而后已,不亦远乎?——《论语》

实验三:有限状态机

姓名:郭殷蓉班级:10数媒1班学号:

一、实验目的

掌握有限状态机的原理,并会使用有限状态机,要求能编程序实现一个案例如书上蚁群世界。.

二、实验仪器

MicrosoftVisualStudio2005

三、实验原理及过程

有限状态机(FSM),简称状态机,是表示有限个状态以及在这些状态之间的转移和动作等行为的数学模

型.简单说明一下,可以这样理解,系统的行为如果在不同的时间(环境)下,其工作不同,并且行为可以分

成所谓的有限的状态以及不重叠的程序块时,系统显现出了状态行为。

这其实说明了两件事情,如果是状态机(这篇文章说说的状态机是FSM的简称),肯定体现了两点:首先是

离散的,然后是有限的。

有限状态机的基本原理图:

总之,“有限状态机”是一个有限的状态组成的,其中的一个状态是“当前状态”。“有限状态机”可以接

受一个“输入”,这个“输入”的结果将导致一个“状态转换”的发生(即从“当前状态”转换到“输出”状

态)。这个“状态转换”是基于“状态转换函数”的。状态转换完成之后,“输出状态”即变成了“当前状态”。

输入状态转换函数

当前状态》状态转换》输出状态(当前状态)

假如在一个冒险游戏中有一个NPC,名字可以叫MONSTER。我们可以先假设这个MONSTER在游戏

中有如下的状态:BERSERK、RAGE、MAD、ANNOYED以及UNCARING。(前几个状态不好分别)。

假设,MONSTER对于不同的状态可以执行不同的操作,并且假设你已经有了这些不同操作的代码。我

们这时可以使用“有限状态机”来模拟这个MONSTER的行为了。只要我们给出不同的“输入”,

MONSTER就会做出不同的反应。我们再来指出这些“输入”是什么:PLAYERSEEN、PLAYER

ATTACKS、PLAYERGONE、MONSTERHURT、MONSTERHEALED。这样我们可以得到一个状态转

换的表格,如下:游戏状态转换表:

当前状态输入输出状态

UNCARINGPLAYERSEENANNOYED

UNCARINGPLAYERATTACKSMAD

MADMONSTERHURTRAGE

MADMONSTERHEALEDUNCARING

士不可以不弘毅,任重而道远。仁以为己任,不亦重乎?死而后已,不亦远乎?——《论语》

RAGEMONSTERHURTBERSERK

RAGEMONSTERHEALEDANNOYED

BERSERKMONSTERHURTBERSERK

BERSERKMONSTERHEALEDRAGE

ANNOYEDPLAYERGONEUNCARING

ANNOYEDPLAYERATTACKSRAGE

ANNOYEDMONSTERHEALEDUNCARING

根据上面的这个表格,我们可以很容易的画出一个MONSTER的“状态转换图”,MONSTER的每一个状

态就是图中的顶点。

因此,根据当前状态和对FSM的输入,MONSTER的状态将被改变。这时根据MONSTER的状态执行相应操

作的代码(假设已经实现)将被执行,这时MONSTER好像是具备了人工智能。显然,我们可以定义更多的“状

态”,写出更多的“输入”,写出更多的“状态转换”,这样,MONSTER可以表现的更真实,生动,当然,这

些游戏的规则问题应该是策划制定的。

定义FSMstate

classFSMstate

{

unsignedm_usNumberOfTransition;//状态的最大数

int*m_piInputs;//为了转换而使用的输入数组

int*m_piOutputState;//输出状态数组

文档评论(0)

***** + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档