Obsah:
Definícia - Čo znamená Cellular Automaton (CA)?
Bunkový automat (CA) je špecificky tvarovaná skupina farebných mriežkových buniek, o ktorých je známe, že sa vyvíjajú prostredníctvom viacerých a diskrétnych časových krokov podľa súboru pravidiel v závislosti od susedných stavov buniek. Tieto kroky sa opakujú niekoľkokrát iteračným spôsobom.
Techopedia vysvetľuje Cellular Automaton (CA)
Počas štyridsiatych rokov 20. storočia bol koncept CA iniciovaný Johnom von Neumannom a Stanislawom Ulamom pri práci v národnom laboratóriu v Los Alamos v severnom strednom Novom Mexiku. Je to najjednoduchší model priestorovo distribuovaných systémov. Známym CA je Hra života, ktorú vymyslel v 60. rokoch matematik John Conway.
CA sa skladá z pravidelnej mriežky buniek, pričom každý je v obmedzenom počte stavov, ktoré sú vo všeobecnosti ZAPNUTÉ a VYPNUTÉ. Mriežka má ľubovoľný počet rozmerov. Všetky susedné bunky sú definované vzhľadom na špecifikovanú bunku a všetky bunky vyhľadávajú susedné bunky. Na základe týchto informácií každá bunka aplikuje jednoduché pravidlá na určenie, ktorý stav sa musí zmeniť.
Základná vlastnosť CA je založená na mriežke, na ktorej je vypočítaná. Najjednoduchšou mriežkou je jednorozmerná čiara. Štvorcové, trojuholníkové a šesťuholníkové siete sú bežné v dvoch rozmeroch, ktoré sú ľubovoľne konštruované v niekoľkých rozmeroch pomocou karteziánskej mriežky.
Základným typom CA je binárny najbližší sused, ktorý je jednorozmerným automatom známym ako elementárny CA. Existuje 256 takýchto bunkových automatov, ktoré sú všetky indexované jedinečným binárnym číslom s desatinnou reprezentáciou známou ako pravidlo pre konkrétny automat. Tieto 256 CA sú známe ako Wolframov kód.
Iná forma CA je jednorozmerná a totalistická, pričom vývoj je determinovaný priemernými susednými bunkami. Najjednoduchšie príklady obsahujú farby.
V reverzibilnej CA existuje pre každú aktuálnu konfiguráciu CA presne jeden predbežný obrázok. Nepretržitý automat používa nepretržité funkcie a jeho stavy sú tiež nepretržité, kde stav polohy sú konečné reálne čísla.
