Боидс - компьютерная модель скоординированных движений животных, таких как стаи птиц и косяки рыб.

Сам алгоритм прост. Стая моделируется как группа особей, и поведение каждого отдельного "боида" регулируется тремя правилами:

  1. Разделение: держитесь, чтобы избежать скопления местных товарищей по стае
  2. Мировоззрение: держитесь ближе к среднему возрасту местных сородичей.
  3. Сплоченность: держитесь, чтобы приблизиться к среднему положению местных товарищей по стае

Эти правила применяются независимо к каждому боиду, поэтому лидер не назначается.

Некоторые полезные ресурсы для реализации:

  • Страница boids Крейга Рейнольда является каноническим справочником и содержит ссылки на многие реализации и статьи, обсуждающие использование алгоритма.
  • Псевдокод Boids дает обзор основного алгоритма и различных настроек для моделирования таких эффектов, как ветер, нацеливание и рассеяние.