游戏中的人工智能.pptVIP

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