Algoritmus hejna
Nálepky:
Hejna rybek či ptáků jsou fascinující tím, že se v nich pohybuje mnoho organismů koordinovaně a synchronně, aniž by byly nějak centrálně řízené. Simulaci takového chování nabízí Flocking algorithm, založený na individuálním vyhodnocování vzdálenosti od blízkých jedinců.
Můžete se podívat na demonstraci tohoto algoritmu, zapsanou v JavaScriptu (přesněji CoffeeScriptu) – vzhledem k velkému počtu „jedinců“ bude vhodnější použít prohlížeč s rychlým JavaScriptem.
…sem si chvilku myslel, ze se dozvime neco o skutecnem vyhledvani :)
Ta demonstrace, to je úplně jako živé rybičky :-)
Ve Chrome to jede bez problému, ale ve Firefoxu je to prostě moc pomalé.