有限状态机:40 多年来它如何影响您的游戏源代码

有限状态机:40 多年来它如何影响您的游戏源代码

人工智能(AI)是最新的科技趋势之一,绝对是最具革命性的技术之一。 然而,正如我们可能已经多次提到的那样,人工智能并不是一项新技术,而只是一种终于找到了克服其局限性并充分发挥其潜力的方法的技术。

事实上,至少从 80 年代和 90 年代初期开始,至少从 80 年代和 90 年代开始就使用了第一个或多或少基本的 AI 的计算科学领域之一是…… [背景中播放不祥的悬疑音乐] 好吧,只是视频游戏。

说实话,我们甚至可以说,有限状态机 (FSM) AI 的第一个实际应用几乎与视频游戏本身一样古老,因为即使是广受欢迎的“吃豆人”也使用了这些经典计算模型之一(更多关于 这个稍后)。

我们过去玩的几乎所有游戏,以及我们仍在玩的许多现代游戏都使用基于 FSM 的 AI。 它不仅用于在玩家和其他角色之间生成某种程度上可信的交互,还用于实现游戏开发的其他关键元素,例如图形用户界面 (GUI)输入处理、玩家控制和历史进程。 (阅读人工智能如何用于视频游戏?)

所以和我在一起,我们将一起钻到地壳下面,看看 FSM 到目前为止是如何影响我们的游戏体验的。

但要小心! 准备好迎接高水平的流行文化怀旧吧!

什么是有限状态机?
FSM 是一种抽象的计算模型,它一次可以存在于一个状态(当前状态),从有限的值中选择。 换句话说,每个状态都是唯一且相互排斥的,因此是有限的。 当机器可以在流程定义的转换中从初始状态切换到下一个状态时输入信号。

最著名的例子可能是交通灯。 它可能是绿色、黄色或红色,但一次不能超过一个。 当路人按下按钮(输入)时,它会从绿色过渡到黄色,然后从黄色过渡到红色。 一段时间后,它将恢复为绿色,完成一个循环。 (阅读如何在人工智能中使用有限状态机?)

结果是一个非常简单但优雅的模型,它提供了大多数游戏开发人员所需的所有答案,特别是因为它非常简单,甚至可以在没有编程的情况下使用。 游戏功能可以通过将 FSM 绘制成有向图来实现——这是一种简单易懂的格式,可以很容易地再次转换为状态表。

几十年来,FSM 一直被用于在资源有限的上模拟像样的 AI,例如 70 年代、80 年代和 90 年代的早期游戏机,以及来自同一时代的更简单的掌上游戏,例如 Tiger 游戏。

FSM 如何用于电子游戏?
在视频游戏行业中最明显和最广泛使用的 FSM 实现可能是创建基本有效的 AI。 有限状态可用于定义某些不可玩角色 (NPC) 的行为,例如攻击、漫游或奔跑。 (阅读最重要的游戏趋势。)

正如我们之前提到的,FSM 用于控制吃豆人的幽灵行为。 他们一次只能有一种操作模式,狩猎、追逐、死亡、等待复活。 后来,更多的现代游戏在 FSM 的坚实基础上加入了一些模糊逻辑,以增加一些不可预测性,并使角色感觉不那么机械和僵硬。

例如,在不朽的“突击队”、“刺客信条”或流行的“合金装备”系列等基于潜行的动作游戏中,每当敌人发现玩家时,他就会从空闲状态转变为警觉状态。 几秒后,如果玩家没有再次躲到安全的地方,NPC就会转入攻击状态,开始主动搜索。

这里的随机性只能在他们四处游荡时的敌人路径中找到,或者他们决定使用一种武器而不是另一种武器。 这就是 FSM AI 的最佳状态,您可能会发现它处于更复杂和更智能的行为的核心,例如这个数学模型所展示的——但绝对不是唯一的迭代。

用于界面、UI 和控件的 FSM
FSM 非常简单,可以用作支持所有玩家控制和处理的框架。 想想像“超级马里奥兄弟 2”这样的游戏。 您的角色可以站立或蹲伏,但绝不能同时站立。

角色蹲下一段时间后,他或她将转变为蓄力状态并开始闪烁——这种特殊情况会增加你的跳跃高度。 同样,《超级马里奥兄弟 3》中马里奥使用的所有各种强化道具,如火花、超级叶和星人,都不过是激活主角变形的状态(火马里奥、浣熊马里奥或无敌马里奥)。

同样的逻辑适用于其他形式的游戏状态,例如主菜单、暂停、加载、播放和退出。 即使是包含不同游戏模式的游戏,例如具有生存、创意、冒险、旁观者和硬核模式的“我的世界”,也使用 FSM 从一种模式切换到另一种模式。

从字面上看,每个包含固定状态的特征都是通过 FSM 系统构建的。 例如,如果游戏有天气系统(雨、雪、太阳等)、昼/夜循环、季节循环、地上与地下状态——好吧,FSM 很有可能控制着它们中的每一个。 当您在“魔法门之英雄无敌”系列中穿越不同地形时,或者当您在“奇迹时代 3”中在地上和地下移动时,想一想移动速度或攻击和防御加成的所有差异。

冒险游戏和角色扮演游戏中的 FSM
自最早出现以来,FSM 一直是所有角色扮演游戏/冒险游戏的基本组成部分。 例如,他们控制了老派冒险游戏中的所有顺序对话,例如“猴岛的诅咒”、“雷克斯星云与宇宙性别扭曲者”或“休闲套装拉里”系列。 FSM 还可用于创建复杂且高度分支的故事情节。

随着玩家在故事中前进,他可能会做出不同的选择,打开一条道路,同时关闭另一条道路。

其他游戏内元素也可能受到这些选择的影响,例如玩家的统计数据、对话结果和遇到的敌人类型,并且通常与多个结局相关联。 这种类型的非线性叙事的早期先驱包括大牌,如“Chrono Trigger”和“Fallout”。

然而,这种类型的游戏玩法多年来一直存在,甚至可以在现代故事丰富的游戏中找到,例如“质量效应”和流行的独立游戏“Undertale”。

我们学到了什么
如果您是技术爱好者或信息技术专家,那么您很有可能从小就经常玩电子游戏。 既然您已经阅读了本文,那么您已经亲身体验了 FSM 模型。 其实,除了享受这次怀旧之旅,你只是从不知状态切换到开悟状态!

您可能只需要集中注意力几秒钟就可以在您目前玩过的几乎所有游戏中发现 FSM 控制的功能,并且可能在您将来玩的大多数游戏中。

本文内容由互联网用户自发贡献,该文观点仅代表作者本人。商机网仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 tenspace2022@163.com 举报,一经查实,本站将立刻删除。 本文链接:https://www.315965.com/n/68149.html 聚才发 母婴好物

(0)
上一篇 2024年1月14日 上午2:56
下一篇 2024年1月14日 上午3:06

相关推荐

  • 绝缘电阻仪的检测方法 绝缘电阻仪显示0L是什么意思(附2024年排行榜前十名单)

    绝缘电阻测试仪 什么是绝缘测试仪?万用表可用作绝缘测试仪,但方式有限,主要用作连续性测试,仅在正常条件下检测电流或电压的存在。如果测试时绝缘电线中没有电流流动,则表示电线可以安全握持。但是,如果绝缘出现断裂并且高压或电流会通过它怎么办?当然,电线会被烧毁或造成短路,从而导致损坏和火灾。普通万用表无法检测到这一点。有一场意外等着发生。为了在正斗裂丛常或过载情况…

    2024年2月4日
    166
  • 比尔·盖茨谈千名专家公开信:呼吁暂停人工智能开发不会“解决挑战”

    当地时间4月3日,微软联合创始人比尔·盖茨在接受路透社采访时表示,呼吁暂停人工智能开发不会“解决挑战”,最好是把注意力放在如何最好地利用人工智能的发展上,很难理解在全球范围内暂停AI研发将如何实现。上周,特斯拉CEO马斯克、苹果联合创始人沃兹尼亚克等在内的1000多名人工智能专家和行业高管联署公开信,呼吁暂停比GPT-4更强大的人工智能系统开发至少6个月,期…

    2023年12月15日
    158
  • 2024年比较火的十大社交软件排名:知乎上榜,QQ第三(附2024最新排名前十名单)

    中国常用的社交软件? 1.vx,时下最热门的聊天通讯软件,腾讯移动互联网应用领域的看家产品,主打熟人圈的社交媒体,其朋友圈/vx红包/gongzhonghao等成为人们日常生活的焦点。vx提供公众、朋友圈、消息推送等功能,用户可以通过“摇一摇”、“搜索号码”、“附近的人”、扫qrcode方式添加好友和关注公众,同时vx将内容分享给好友以及将用户看到的精彩内容…

    2024年2月3日
    329
  • 王化回应小米 13 Ultra 手机可变光圈晃动问题:正常物理现象,放心使用

    4 月 23 日消息,此前不久,小米新一代影像旗舰小米 13 Ultra 正式开售,这款手📱机是小米首款搭载一英寸可变光圈的机型,主摄光圈值能在 f / 1.9-f / 4.0 两挡之间进行切换。然而,部分用户在新机到手后发现,晃动小米 13 Ultra 时,主摄光圈结构也会随之晃动。针对此事,小米公关部总经理王化进行回应,表示这一晃动属于正常物理现象,用户…

    2023年12月22日
    264
  • 2024双十一京东5G手机销量排行榜(附2024最新排名前十名单)

    2024双十一手📱机推荐 华为Mate50、iPhone 13、OPPO K9x、vivo X80、小米11 Ultra。 1、华为Mate50:软硬兼施,堆料很猛。尽管与之相配。Leica合作终止,但华为推出了全新的自主研发影像品牌XMAGE,后三摄,主摄旁镇拍都配备了RYYB传感器还配备了可变光圈镜头,在目前的手📱机市场上是一个很大的创新。 2、iPho…

    2024年2月1日
    228
  • 什么是封装的定义以及封装好处有哪些(附2024年排行榜前十名单)

    2024年3月股票涨幅 1.中国医药。2.天保基建。3.美诺华。4.盘龙药业银薯渗败。5.北玻股份。6. 来自ST实达。7.海泰发展。8.信锋喊者达地产。9.宋都股份。10.中交地产。 2024年先进封装概念股都有哪些? 2024年先进封装概念股有: (1)、文一科技: 文一科技从近三年营收复合增长来看,近三年营收复合增长为30.98%,过去三年营收最低为2…

    2024年2月3日
    135
  • 头盔显示器主要分为哪几种 头盔显示器的主要组成部分有哪些(附2024年排行榜前十名单)

    一体化头盔分析系统那位士兵提供什么? 一体化头盔分系统、单兵计算机和无线电分系统、武器接口分系统、防护服分系统和微气候冷却分系统等五个分系统组成。一体化头盔分系统能为士兵提供所有的视听信息。它的关键部件包括:高分辨率平板显示器,一体化夜视系统,完全一体化的微电子系统,以及多功能头盔。单兵计算机和无线电分系统是“士搜巧兵系统的大脑”。这个分系统包括:计算机硬件…

    2024年2月5日
    141
  • 三点式振荡电路的特点 三点式振荡电路起振条件(附2024年排行榜前十名单)

    谁能给解释一下电容三点式振荡电路的起振过程? 这个是三点式振荡电路,还是个电容三点式振荡电路; 这种电路通常是分析判断其是否满足起振条件(而不是起振过程); 并用到高一阶知识来分析,如下图示 只要电抗元件 Xbe 与 Xce 同极性,而与 Xbc 反极性租搜雀,即满足相位平衡条件,那么电路就可以起振; 另外你的电路图真的是画错了的(不是你的责任),你可以去问…

    2024年2月3日
    128
  • 拍照手机哪个好,2024年8月手机拍照性能排行榜(附2024最新排名前十名单)

    2024年拍照最清晰的手📱机 2024年拍照最清晰的手📱机有vivo X70 Pro+、华为 P50 Pro、iPhone 13 Pro Max。 一、vivo X70 Pro+: vivo在拍照方面一直有着非凡的实力,这次vivo X70 Pro+更是带来了自研的专业影像芯片V1,夜景拍摄更加出众,超广角镜头沿用vivo自研的微云台技术,防抖表现卓越,拍照…

    2024年2月3日
    244
  • 2024年全球十大畅销手机排行榜(附2024最新排名前十名单)

    手📱机质量排行榜2024前十名 手📱机性能排行榜2024前十名最新有:华为P50 Pocket、三星 Galaxy S22 Ultra、iPhone 13 Pro、 iPhone 13 Pro Max、一加 10 Pro、iPhone 13、小米 12 Pro、OPPO Find X5 Pro、三星 Galaxy S21 Ultra、Realme GT 2。…

    2024年2月1日
    328

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注