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

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

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

Здесь правила появления и исчезновения клеток модели имитируют логику вовлечения молекул реагента в химическую реакцию или распространение возбуждения в биологической ткани, а появление клеток клеточного автомата имитирует возникновение возбуждённых клеток биосистемы и, соответственно, распространение волны клеточных изменений.

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.