2018年04月_太宰

原创 [FreedomAI]第四周——GroupBehaviour

为了制作具有群体性行为的AI，又一次踏上了征途。群体性行为和策略，同个体行为的结构是很像的，但更复杂的是，我们的底层必要有一个机制自动的辅助系统能获得哪些AI应该被形成一个组，为了解决这个问题，我们确立了发起者和响应者。发起者会检测四周范围响应者，并加入到响应者队列里，最后在这个队列中检测出相应的组，并为这个组的成员分配编号，然后激活这个组所有实体的组行为。另外，行为节点，行为转化节点的形式也大有...

2018-04-30 12:39:51 196

原创 [FreedomAI]第四周——SimpleAI

上周突然发现，对于一些简易的AI，使用FSM+FuSM那一套，明显过于复杂了，对于一个很简单的AI来说，似乎只需要定义哪些情况下做哪些事情就足够了，比较粗鲁的写法就是：ifthenelse ifthenelse ifthen.................在AI的体系结构又被叫做Author Control （作者控制）。也可以叫做RBS——Rule Based System。我们要写比较清晰的...

2018-04-30 10:46:25 589

原创 [FreedomAI]第三周——A*寻路

上篇介绍了InfluenceMap，如果不使用这些信息，那么也是浪费的，这篇我们来看一个InfluenceMap的应用。A*寻路——我们经常遇到的一个问题是，如何让AI从一个点到另一个点。通常两点之前线段最短在这里并不适用，有可能我们需要避开那些讨厌的障碍，有可能我们需要希望分散开来夹击敌人，我们需要避开影响图上友方信息密集的区域..............这时候我们就需要用到了A*寻路算法。我们...

2018-04-22 14:34:54 233

原创 [FreedomAI]第三周——InfluenceMap

势力图或影响图被认为是AI进行决策时获取外界信息的一种良好方法。这些外界的信息可能包括，友方信息，敌方信息，地形及道具信息，这些东西我们如果让每个AI都用GameObject.Find....Withtag 那么可想而知，其复杂度就是N个AI*M个信息提供者。但我们如果换个思路，在每一帧内这些物品信息都是固定（甚至有一些游戏开始时就固定了），我们为什么不设置一张图预处理这些信息呢？就像我们在图形学...

2018-04-22 13:37:00 731

原创 [FreedomAI]第二周——DataDriveSystem

关于AI系统中涉及到的大量的数据配置，手动在Unity中进行填写是非常痛苦的一件事，所以我们想到了Excel表，我们大致想要完成这样一件事，每一行填好AI的标签或名字，填好下面的组件，组件下变量的名字，变量的数据，Excel表能完成对其的自动配置，一键配置。这其中需要用到C#中很重要的特性，反射。简单来说，反射支持你在代码中很多运行时动态绑定的特性，比如编译时不知道具体的类型，不知道具体哪个变量，...

2018-04-15 11:28:12 259

原创 [FreedomAI]第二周——FuSM

只使用FSM及其变种是很难应用在复杂的AI中的，因为其复杂度的扩展性很差，就比如，如果怪物有20种状态，你就需要考虑20*20种可能性的连接。所以这时我们必须建立分层次的状态机设计，试想一下，把AI的所有行为再分个类，每一类都认为是一种策略（事实上我们人的大脑也很类似这样，比如我们去攻击一个人，我们选择什么方式攻击、什么方式假动作是大脑思考好的，但之下的出拳这些动作确是自然而然做出来，虽然攻击策略...

2018-04-15 10:47:35 793

原创 [FreedomAI]第一周——FSM

FSM是用的非常成熟的技术，不过我们在算法框架上加入了自己的理解。一是加上概率机制。将FSM进化成概率FSM，是自由度的第一步体现。不在是固定会在某个节点变到另一个节点，而是在某一个区间都有可能发生变化。二是加上反馈机制。由于是基于概率的，每一条节点连线都可以附上权值，比如权值是3，就相当于这个转化的概率大3倍，这样我们就可以加入反馈一样的学习机制，首先我们认为节点的转化是有一个目标的，比...

2018-04-08 14:59:19 307

原创 [FreedomAI]第一周-ECS

作为创新实训的项目，很重要的就是创新。我们首先为了写这个算法框架首先进行了工程上的创新，使用ECS框架。ECS是什么？这个框架十多年前可能就有了，但大概是守望先锋在GDC2016提出它后，变得非常流行起来，Unity2018也将采用ECS的编程规范。首先我们先用文字来说说这是啥玩意。它规定你的游戏先有一个世界。这个世界下有若干实体和若干系统。每个实体由若干组件，每个系统在每一帧更新...

2018-04-08 14:19:57 243

天一的博客