Заводчик (клеточный автомат)

Эволюция заводчика МСМ - пуффер, который производит пистолеты Госпер , которые, в свою очередь, выпускают планеры .

В клеточных автоматах, таких как «Игра жизни» Конвея , заводчик - это паттерн, который демонстрирует квадратичный рост , генерируя несколько копий вторичного паттерна, каждая из которых затем генерирует несколько копий третичного паттерна. ^[1]

Классификация [ править ]

Заводчиков можно классифицировать по относительному движению узоров. Классы обозначаются трехбуквенными кодами, которые обозначают, являются ли первичные, вторичные и третичные элементы соответственно подвижными (M) или неподвижными (S). Четыре основных типа: ^[1]

• SMM - Пушка , стреляющая граблями .
• МСМ - Пуховик , оставляющий за собой оружие .
• MMS - грабли , стреляющие буферами .
• MMM - грабли, которые стреляют большим количеством граблей , так что нет неподвижных элементов.

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

Ссылки [ править ]