游戏中的人工智能群聚27.pptxVIP

小组成员： xx人工智能人工智能游戏中的人工智能——群聚什么是群聚呢？群聚，就是多个非玩家角色一起行动，而不是个别行动。比如说：你看到的是一群大雁，它们的飞行是有一定的规律，而且你完全可以看出来它们会排成一字或者人字，不会是乱糟糟的飞行。那么，我们在游戏中，诸如巡逻小队之类的移动又是什么样的呢？1987年，Craig Reynolds发表了一篇名为《Flocks，Herds and Schools： A Distributed Behavial Model》的论文，在这篇论文中，他提出了基本的群聚算法模型，甚至可以这样说，后续的一系列群聚算法都有这篇论文的身影。那么我们来看看Craig Reynolds提到的boids——类鸟群的模拟群体。在这种类鸟群里面， 是没有领导核心，它们都是跟着群体在走，而这个群体似乎是自己有自己的想法。Reynolds基本群聚算法核心 群体行为的核心是基本的群聚算法。“单位”（unit）指代组成群体的个别实体。凝聚：每个单位都往其临近单位的平均位置行动。对齐：每个单位行动时，都要把自己对齐在其临近单位的平均方向上。分隔：每个单位行动时，要避免撞上其临近单位。Reynolds基本群聚算法是没有领导核心的；就某种意义而言，它们都跟着整个群体移动。每个单位都必须有行进的能力；每个单位都必须知道其局部周围的情况，即邻近单位位置、方向以及群体中与自身最靠近的单位