Żaden ptak nie wie, dokąd leci stado. Każdy patrzy tylko na najbliższych sąsiadów — a i tak powstaje klucz. Twój kursor to jastrząb.
Co tu się dzieje?
W 1986 roku Craig Reynolds pokazał, że do realistycznego stada wystarczą trzy lokalne reguły:
- Separacja — nie wpadaj na sąsiadów.
- Wyrównanie — leć w tę stronę, co oni.
- Spójność — trzymaj się środka grupy.
Nie ma przywódcy ani planu. Porządek wyłania się sam — to emergencja. Tak samo działają ławice ryb, chmary szpaków i… korki na autostradzie. Algorytm Reynoldsa animował nietoperze w „Powrocie Batmana” (1992).
Żeby nie porównywać każdego ptaka z każdym (to n² operacji), dzielę ekran na siatkę i sprawdzam tylko sąsiednie komórki. Dzięki temu tysiąc ptaków liczy się płynnie nawet na telefonie.
Kod piszę sam — strony też.Strona dla firmy od 299 zł
733 148 065