Циклический клеточный автомат

Материал из Википедии — свободной энциклопедии

Для улучшения статьи желательно: Найти и установить ссылки из других статей Википедии

этапы возникновения "волн" клеток на поле с изначально диффузным, хаотичным расположением клеток.

Циклический клеточный автомат — Класс клеточных автоматов. Система правил, определяющая волнообразное порождение клеток в циклическом клеточном автомате (Cyclic Cellular Automata, CCA), может определять генерацию паттернов, имитирующих самоорганизующиеся автокаталитические химические реакции типа реакции Белоусова-Жаботинского. Правила циклического клеточного автомата – одни из самых простых среди клеточных автоматов:

• клетка меняет цвет (рождается или умирает) только при наличии рядом заданного критического числа клеток-соседей того же цвета
• цвета могут меняться только в определённом порядке.

Здесь правила появления и исчезновения клеток модели имитируют логику вовлечения молекул реагента в химическую реакцию или распространение возбуждения в биологической ткани, а появление клеток клеточного автомата имитирует возникновение возбуждённых клеток биосистемы и, соответственно, распространение волны клеточных изменений. Пример самозарождения волн в такой системе (программа Mirek’s Cellebration: Mirek Wyjtowicz) дан на рис. наже. 1 – поле хаотично делящихся клеток с несколькими уже возникшими точками инициации волн, 2 – большинство хаотично делящихся клеток вымерло, начали распространяться клеточные волны (причем не все точки инициации выжили), 3 – всё поле охвачено волновым процессом и поделено между крупнейшими точками инициации, новые центры не появляются.