Prírodou inšpirované algoritmy

študijné materiály pre projekt mobilnej triedy umelej inteligencie

Späť ku kurzom triedy
Obsah
Abstrakt
Pravidlá života
Vyvíjajúci sa floyi
Implementácia v Jave
Prehľad appletov
Floyi - applet
Individuálni Floyi - applet
Vyvíjajúci sa Floyi - applet
Súperiaci floyi - applet
Aquarium - applet
O tejto kapitole



Ostatné kapitoly
Výpočtové schopnosti celulárnych automatov
Celulárne automaty - úvod
Samoreprodukujúce sa celulárne automaty
Kryštálove výpocty
HAL
Boidi
Floyi
Aplikácie celulárnych automatov
CAPOW
LIFE - Hra života
Fredkinov biliardový automat


Tutoriály
 Celulárne automaty
 Morfogenéza
 Simulátory
 Evolučné algoritmy
 Chaos
 Roboty
 Rôzne


Pravidlá života

Správanie sa floyov je riadené tromi základnými pravidlami:

  • keď si vo svojom teritóriu a zaregistruješ votrelca, potom ho prenasleduj,
  • keď si vo svojom teritóriu dostatočne blízko votrelca, potom ho napadni,
  • keď nie si vo svojom teritóriu a prenasledujú ťa „domáci“ floyi, potom sa snaž pred nimi utiecť.

Jednoduché lokálne pravidlá generujú zaujímavé dynamické globálne správanie. Keď floyi nie sú rušení votrelcami, javia sa ako sociálni a hraví. Držia sa viac-menej pohromade a hravo „plávajú“ vo svojom domácom prostredí. Ak zaregistrujú votrelca, začnú ho prenasledovať a napádať (nasledujúci obrázok). Predvádzajú rôzne dômyselné taktické manévre, napr. usporiadajú sa do šíku a rútia sa priamo na votrelca, alebo ho zdanlivo ignorujú a nechajú voľne „preplávať“ okolo a potom sa zrazu otočia a zaútočia zozadu na nič netušiacu obeť. Neupokoja sa, kým ho nezlikvidujú. Potom sa opäť správajú pokojne a mierumilovne.

Útok floyov na votrelca (votrelec je tmavší)

Hore
Kontakt: Marek Bundzel