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


Slučky Chou-Reggia

Tieto slučky sú úplne bez obalu, prvá z nich (UL06S8V) pracuje s 8 stavmi a neumannovským okolím. Ide o slučku so silnou rotačnou symetriou, teda všetky stavy v ktorých sa môžu bunky nachádzať, sú smerovo nezávislé. Podobne je to i u druhej slučky (UL05S6V). Táto malá nezapuzdrená slučka predstavuje zjednodušenú slučku UL06S8V. Tvorí ju 5 buniek, ktoré sa možu nachádzať v jednom zo 6 možných stavov. Ide tak isto o slučku so silnou rotačnou symetriou.

Slučka Chou-reggia UL06S8V

Slučka Chou-reggia UL05S6V

Hore
Kontakt: Marek Bundzel