游戏思考07：MMORPG AI系统设计与实现（简单理解，未完待续，12/15，后面我会根据游戏编程精粹实现有限状态机）

最新推荐文章于 2024-04-28 09:36:30 发布

谢白羽

最新推荐文章于 2024-04-28 09:36:30 发布

阅读量2.1k

点赞数

分类专栏：游戏开发专栏文章标签：人工智能行为树有限状态机 MMORPG AI

谢白羽专属

本文链接：https://blog.csdn.net/weixin_43679037/article/details/121928060

版权

42 篇文章 74 订阅

订阅专栏

游戏内NPC能够通过环境或者事件的变化进行逻辑判断，从而与玩家进行特定的行为交互，主要包括以下三个阶段

在这里插入图片描述

几乎需要为每一种NPC单独实现一份AI，一款游戏有几百种NPC，工作量巨大，所以难以扩展和维护

概念
状态机可归纳为3个要素，即现态、事件、动作
现态：指当前所处的状态
事件：当一个事件发生，将会触发一个动作，或者执行一次状态的迁移(发生事件就会转变状态)
动作：条件满足后执行的动作
状态迁移图举例
补充：
每个状态至少有三个接口函数

Enter(): 进入状态的时候做一些初始化的工作，做一些特殊化的事情
Exit() ：退出状态需要执行的一些事情
Handle() :  接收事件，也就是事件处理函数，在这个函数里面我们可能会触发一个动作，或可能导致一个状态迁移

接口实现原则（子类实现基类的虚函数就行）
缺点
如果要新加一个状态，需要考虑这个状态其他所有状态的一个关系，就是哪些状态可以切换到我，我也可以切换到哪些状态去，这个工作量特别巨大。（所以说每加一个状态工作量非常巨大，他是一个N对一的关系）

总结

1）状态流转图过于复杂，难以维护
2）新加状态需要考虑与已有状态间的关系，难以扩展
3）策划不能充分的参与其中，只能由程序来完成

概念
1）节点分为：控制节点、条件节点、行为节点
2）条件节点、行为节点执行都有一个结果（BOOL值：成功TRUE、失败FALSE、运行中RUNINNG）
3）控制节点根据返回结果执行下一步动作

选择节点：找到一个节点返回结果为TRUE就返回了
序列节点：将所有子结点依次执行，是一个与的关系，碰到第一个条件判断为假的就返回(就是碰到假的就会返回false)

1）这里的根节点下面的节点是条件节点和条件，满足条件就走这个条件节点
2）条件节点一般都是配合控制节点

关注