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