Размножитель — конфигурация таких клеточных автоматов, как игра «Жизнь», растущая квадратично, производя множество копий вторичной конфигурации, каждая из которых производит множество копий третичной конфигурации.[1]
Классификация размножителей
Размножители классифицируются по относительной подвижности полученных конфигураций. Типы обозначаются кодами из трёх букв, которые обозначают, являются ли первичная, вторичная и третичная конфигурации соответственно движущимися (Д) или неподвижными (Н). Четыре основных типа:[1]
- НДД — ружьё, вырабатывающее грабли .
- ДНД — паровоз, оставляющий ружья на своем пути.
- ДДН — грабли, оставляющие паровозы .
- ДДД — Грабли, оставляющие грабли, так что нет никаких неподвижных элементов.
Заполнители (которые также растут квадратично) можно рассматривать как пятый тип размножителей. Однако они отличается от настоящих размножителей тем, что заполнитель расширяет одну область клеток, а не создает независимые объекты.
Ссылки
- ↑ 1 2 Breeder – from Eric Weisstein's Treasure Trove of Life C.A. Дата обращения: 1 ноября 2008. Архивировано 24 сентября 2015 года.
| Игра «Жизнь» Конвея и другие клеточные автоматы | |||||
|---|---|---|---|---|---|
| Классы конфигураций | |||||
| Конфигурации |
| ||||
| Термины | |||||
| Другие КА на двумерной решётке |
| ||||
| Одномерные КА | |||||
| ПО и алгоритмы |
| ||||
| Исследователи КА | |||||
Эта страница в последний раз была отредактирована 17 апреля 2022 в 06:34.
Как только страница обновилась в Википедии она обновляется в Вики 2.
Обычно почти сразу, изредка в течении часа.
Обычно почти сразу, изредка в течении часа.