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

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






Классификация
[ редактировать ]Заводчиков можно классифицировать по относительному движению узоров. Классы обозначаются трехбуквенными кодами, которые обозначают, являются ли первичные, вторичные и третичные элементы соответственно подвижными (М) или неподвижными (S). Четыре основных типа: [1]
- СММ – Пистолет , стреляющий граблями .
- МСМ – Пуховка , оставляющая за собой оружие.
- MMS – Грабли, стреляющие иглобрюхами.
- МММ — грабли, которые выпускают больше граблей, при этом отсутствуют неподвижные элементы.
Заполнитель пространства (который также подвергается квадратичному росту) можно рассматривать как пятый класс заводчиков. Однако он отличается от настоящего селекционера тем, что расширяет один островок клеток, а не создает независимые объекты.
Ссылки
[ редактировать ]- ^ Jump up to: Перейти обратно: а б «Заводчик - из «Сокровищницы жизни» Эрика Вайсштейна, Калифорния» Проверено 1 ноября 2008 г. . .