Размножитель (конфигурация клеточного автомата)

Перейти к навигацииПерейти к поиску
Эволюция размножителя типа ДНД — паровоз, производящий планерные ружья Госпера, которые, в свою очередь, стреляют планерами

Размножитель — конфигурация таких клеточных автоматов, как игра «Жизнь», растущая квадратично, производя множество копий вторичной конфигурации, каждая из которых производит множество копий третичной конфигурации.[1]

Классификация размножителей

Размножители классифицируются по относительной подвижности полученных конфигураций. Типы обозначаются кодами из трёх букв, которые обозначают, являются ли первичная, вторичная и третичная конфигурации соответственно движущимися (Д) или неподвижными (Н). Четыре основных типа:[1]

Заполнители (которые также растут квадратично) можно рассматривать как пятый тип размножителей. Однако они отличается от настоящих размножителей тем, что заполнитель расширяет одну область клеток, а не создает независимые объекты.

Ссылки

  1. 1 2 Breeder – from Eric Weisstein's Treasure Trove of Life C.A. Дата обращения: 1 ноября 2008. Архивировано 24 сентября 2015 года.