Prírodou inšpirované algoritmy
študijné materiály pre projekt mobilnej triedy umelej inteligencie
|
|
Generátory
Štruktúra, ktorej hlavná časť sa periodicky opakuje (ako u oscilátora) a pravidelne emituje lode.
Zaujímavé štruktúry :
-
Ak 471 (Ak471.lif) – Stredne veľký generátor klzákov. Jeho perióda generovania je 47. V priebehu 94 generácií vygeneruje dva klzáky, ktoré sa pohybujú od seba po diagonále. Rýchlosť klzákov je
c/4 .
-
Bigun (Bigun.lif) – Jednoduchší generátor klzákov. Pozostáva z dvoch stabilných štruktúr medzi, ktorými sa periodicky pohybujú 4 lode. Pri zrážke týchto štyroch lodí dochádza k vygenerovaniu 2 klzákov. Klzáky sú generované z periódou 46 a pohybujú sa od seba po diagonále. Rýchlosť generovaných klzákov je
c/4 . Táto štruktúra je odvodená od štruktúry gun.
-
Gun (Gun.lif) – Jednoduchý generátor klzákov. Medzi dvoma stabilnými štruktúrami sa pohybujú dve lode, pri zrážke ktorých dôjde k vygenerovaniu jedného klzáka. Klzáky sú generované s periódou 30 a pohybujú sa po diagonále rýchlosťou
c/4 .
-
Gun256 (Gun256.lif) – Zložitejší, ale zaujímavý generátor klzákov. Pozostáva z viacerých štruktúr, konkrétne zo 16 jednoduchých stabilných štruktúr rozdelených do štyroch skupín, a z troch požieračov. Medzi spomínanými štyrmi skupinami stabilných štruktúr sa odráža pohyblivá štruktúra, a pri každej zo zrážok je vygenerovaný klzák. V jednom cykle sú vygenerované 4 klzáky, avšak 3 z nich sú hneď po vygenerovaní pohltené požieračmi. Perióda generovania klzákov je 64, keďže prežije len každý 4 klzák, výsledná perióda je 256. Požierače, ktoré zachytávajú generované klzáky môžeme odstrániť. Podľa toho či odstránime 1, 2 alebo 3 požierače, bude generátor generovať 2,3 alebo 4 klzáky, ktoré sa budú pohybovať po diagonále v smere odstráneného požierača.
-
Lwssgun (Lwssgun.lif) – Zaujímavý generátor lodí. Pozostáva z troch generátorov klzákov typu gun. Dve generátory nachádzajúce sa v spodnej časti sú umiestnené tak, že na jednej strane nepotrebujú stabilné štruktúry, ktoré inak udržujú ich chod. Perióda generovania klzákov u týchto troch generátorov je 30. Generátory sú rozmiestnené a zosynchronizované tak, aby pri zrážke troch klzákov vznikla loď. Perióda generovania týchto lodí je 30, pohybujú sa rýchlosťou
c/2 a majú periódu 4.
-
Mwsgun – Celá štruktúra tohto generátora lodí pozostáva z generátora klzákov, generátora stabilných štruktúr a požierača. Generátor klzákov vygeneruje v každej 46 generácii klzák. Generátor stabilných štruktúr sa snaží v každej 46 generácii vygenerovať dve stabilné štruktúry. Pred tým než sa mu to podarí je jedna zo štruktúr ihneď pohltená požieračom a z druhej vzniká pri kolízii s klzákom loď. Výsledné lode sú generované s periódou 46 a pohybujú sa horizontálne rýchlosťou
c/2 .
-
Dualgun – Samotná štruktúra pozostáva z dvoch generátorov klzákov. Klzáky sú v oboch generátoroch generované s periódou 46, pričom druhý generátor vsúva svoje klzáky medzi klzáky generované prvým generátorom. Výsledná perióda generovania klzákov je teda 23.
Generátor klzákov Dualgun pozostáva z dvoch čiastkových generátorov klzákov :
|
|
Kontakt: Marek Bundzel |