Prírodou inšpirované algoritmy

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

Späť ku kurzom triedy
Obsah
Bylova slučka
Slučky Chou-Reggia
Langtonove Q-slučky
Sayamove Q-slučky



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


Bylova slučka

Táto slučka, ktorá nesie tiež označenie SL12S6V, vznikla ako zjednodušenie Langtonovej slučky. Okrem odstránenia vnútorného obalu a zníženia počtu buniek slučky na 12, došlo aj k redukcii počtu možných stavov z 8 (Langtonova slučka) na 6. Pre reprodukovanie slučky je potrebných 57 pravidiel. Počet všetkých pravidiel je 145. Slučka má periódu 25 a v jej strede koluje 4-bunková informácia. Vytvára nedokonalé kópie, pretože v 25. generácii je medzi dvoma jedincami spojovacia bunka. Tá v ďalšej generácii zmizne. Okrem tejto malej samoreprodukujúcej sa slučky existujú aj ďalšie, ešte o niečo jednoduchšie, samoreprodukujúce sa štruktúry.

Hore
Kontakt: Marek Bundzel