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

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

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

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

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



Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Полезное


Смотреть что такое "Циклический клеточный автомат" в других словарях:

  • Муравей Лэнгтона — Муравей Лэнгтона  это двумерная машина Тьюринга с очень простыми правилами, изобретенная Крисом Лэнгтоном. После 11000 шагов (красный пиксел местонахождение муравья Содержание 1 Правила …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»