今天发现了一个名为Boids 的算法(1986年 Craig Reynolds 提出)。是一种模拟鸟群、鱼群等群体行为的算法。应用于RTS游戏中批量单位移动时的自然行军模拟(红警,星际争霸等)。目的是让批量单位移动时不显得那么僵硬和机械。
它基于三个简单规则: 对齐(Alignment):向邻居的平均方向移动 聚合(Cohesion):靠近邻居中心 分离(Separation):避免碰撞
在这样原子化的理念之下,复杂群体行为,就这样自然“涌现”出来了。
Boids算法,群体行为模拟,RTS游戏行军,自然移动,对齐聚合分离
Boids算法模拟鸟群鱼群的自然群体行为,通过对齐、聚合和分离三个简单规则,实现游戏中单位移动的自然流畅效果。