Заводчик (клеточный автомат) - Breeder (cellular automaton) - Wikipedia
Эволюция заводчика МСМ - a пуховик что производит Госпер ружья, которые, в свою очередь, испускают планеры.
В клеточные автоматы Такие как Игра жизни Конвея, а заводчик это образец, который показывает квадратичный рост, путем создания нескольких копий вторичного шаблона, каждая из которых затем генерирует несколько копий третичного шаблона.[1]
Классификация
Заводчиков можно классифицировать по относительному движению узоров. Классы обозначаются трехбуквенными кодами, которые обозначают, являются ли первичные, вторичные и третичные элементы соответственно подвижными (M) или неподвижными (S). Четыре основных типа:[1]
- SMM - А пистолет что горит грабли.
- МСМ - А пуховик что оставляет пушки по его следам.
- MMS - А грабли что горит пуховики.
- МММ - А грабли что стреляет больше грабли, такие, что нет неподвижных элементов.
А космический наполнитель (который также подвергается квадратичному росту) может рассматриваться как пятый класс заводчиков. Однако он отличается от настоящего селекционера тем, что расширяет отдельный остров клеток, а не создает независимые объекты.
Рекомендации
- ^ а б "Заводчик - из Treasure Trove of Life C.A." Эрика Вайсштейна " Получено 2008-11-01.