Размножитель (конфигурация клеточного автомата)
Размножитель — конфигурация таких клеточных автоматов, как игра «Жизнь», растущая квадратично, производя множество копий вторичной конфигурации, каждая из которых производит множество копий третичной конфигурации.[1]
Эволюция размножителя типа ДНД — паровоз, производящий планерные ружья Госпера, которые, в свою очередь, стреляют планерами
Классификация размножителей
Размножители классифицируются по относительной подвижности полученных конфигураций. Типы обозначаются кодами из трёх букв, которые обозначают, являются ли первичная, вторичная и третичная конфигурации соответственно движущимися (Д) или неподвижными (Н). Четыре основных типа:[1]
- НДД — ружьё, вырабатывающее грабли .
- ДНД — паровоз, оставляющий ружья на своем пути.
- ДДН — грабли, оставляющие паровозы .
- ДДД — Грабли, оставляющие грабли, так что нет никаких неподвижных элементов.
Заполнители (которые также растут квадратично) можно рассматривать как пятый тип размножителей. Однако они отличается от настоящих размножителей тем, что заполнитель расширяет одну область клеток, а не создает независимые объекты.
Ссылки
- Breeder – from Eric Weisstein's Treasure Trove of Life C.A.. Дата обращения: 1 ноября 2008.
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.