Заводчик (клеточный автомат) - Википедия - Breeder (cellular automaton)

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

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

Классификация

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

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

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

Рекомендации