WikiDer > Репликатор (клеточный автомат)

Replicator (cellular automaton)
Эволюция репликатора в Highlife.

В клеточные автоматы, а репликатор это шаблон, который создает копии самого себя.

В одномерном Правило 90 клеточный автомат, каждый паттерн - это репликатор.[1] То же самое и в живоподобный клеточный автомат правило Репликатор (B1357 / S1357).[2][3]

Highlife (B36 / S23) правило имеет простой репликатор.[2]

23 ноября 2013 года Дэйв Грин построил первый шаблон, который «копирует» себя в Игра жизни Конвея (B3 / S23); однако этот шаблон не считается репликатором, поскольку родительский шаблон уничтожается в процессе репликации. Таким образом, рисунок лучше называть «линейным пропагатором» или космическим кораблем. [4][нужен лучший источник]

использованная литература

  1. ^ Ваксман, Абрахам (1969), «Модель репликации», Журнал ACM, 16 (1): 178–188, Дои:10.1145/321495.321509
  2. ^ а б Войтович, Мирек, Лексикон правил клеточного автомата - Семья: Жизнь, Праздник Мирека.
  3. ^ Вуэнше, Эндрю (2011), «16.10 Игра в жизнь и другие правила, подобные жизни - rcode», Изучение дискретной динамики: руководство DDLAB, Лунивер Пресс, стр. 145–146, ISBN 978-1-905986-31-6.
  4. ^ «Геминоидный вызов». Conwaylife.com. Получено 2015-06-25.

внешняя ссылка