Prírodou inšpirované algoritmy

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

Späť ku kurzom triedy
Obsah
Oscilátor
Lode
Bafkače
Generátory
Rozbuška a knôt
Matuzalém
Požierač
Čiara
Stabilné
Odvodené štruktúry
Rajská záhrada
Odvodené štruktúry



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


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 :

Hore
Kontakt: Marek Bundzel