07 - Celulárny automat

Definícia

Celulárny automat (ďalej označovaný aj ako CA) je dynamický systém, diskrétny v priestore aj čase. Je tvorený pravidelnou štruktúrou buniek v N-rozmernom priestore
https://dendrit.tuke.sk/~newalife/kapitola/500/index.html

Bunky sa nachádzajú na mriežke. (V tejto kapitole uvediem príklady v jednom aj dvoch rozmeroch, hoci CA môže existovať v ľubovoľnom konečnom počte rozmerov.)
Každá bunka má svoj stav, hoci stav bunky sa môže v čase meniť. Počet možných stavov je zvyčajne konečný. Najjednoduchší príklad má dve možnosti 1 a 0 (inak označované ako zapnuté a vypnuté alebo živé a mŕtve).
Každá bunka má svoje okolie. To môže byť definované ľubovoľným počtom spôsobov, ale zvyčajne sú to všetky bunky susediace s danou bunkou.