2022年2月14日
游戏AI：（三）行为树
摘要： 上一节所举的状态机的例子，设置跳转条件是否觉得很麻烦。救星来了，要实现这种多行为状态机，可以使用行为树。 行为树的特点： 有四个基本状态：初始状态、进行中状态、成功状态、失败状态。 每个行为节点都有一个返回状态，用于告诉父节点当前行为执行的结果。 执行中状态是行为树一大亮点，也是区别于决策树的地方。 阅读全文
posted @ 2022-02-14 12:22 番茄玛丽 阅读(161) 评论(0) 推荐(0)
游戏AI：（二）状态机
摘要： 状态机可以分为：有限状态机 和 无线状态机，区别在于状态是有限还是无限的。 有限状态机又可以分为：单层状态机（只有一个主状态机） 和 分层状态机（按功能划分模块，这些模块之间有一个主状态机，每个模块有自己的子状态机） 一个状态机分为四种状态：状态输入、状态进入、状态更新、状态退出。 案例：现在我们要 阅读全文
posted @ 2022-02-14 11:48 番茄玛丽 阅读(379) 评论(3) 推荐(0)
游戏AI：（一）图、树与寻路算法
摘要： 一、图 无向图： 有向图： 权重图： 哈密顿图： 定义：经过所有的顶点并且只经过一次的路径，叫哈密顿路径，闭合的哈密顿路径叫哈密顿回路。 例如送快递，快递车从快递公司出发，遍历每个小区，且每个小区只去一次，最后回到快递公司。这就是一条哈密顿回路。 那么怎么表示图上节点之间的关系呢？ 方法一：01矩阵 阅读全文
posted @ 2022-02-14 00:12 番茄玛丽 阅读(550) 评论(0) 推荐(0)