Грабли — разновидность паровоза — конфигурации, оставляющей за собой след из мусора. Грабли же оставляют мусор в виде потока из космических кораблейRake, Life lexicon . Rake, E. Weisstein.. В игре «Жизнь» открытие граблей было одним из ключевых компонентов, необходимых для формирования размножителей, первой известной модели в жизни, в которой число живых клеток растёт квадратично. Размножитель формируется путем соединения нескольких граблей так, чтобы планеры — наименьшие возможные космические корабли — генерировали путём взаимодействия (это называется планерным синтезом) последовательность планерных ружей, продуцирующих планеры. Полученные планеры заполняют всё увеличивающийся с течением времени треугольник на игровом поле. В более общем смысле, когда существуют грабли для правила клеточного автомата (математическая функция, определяющая картину на следующем поколении, которая должна быть получена из данной конфигурации живых и мертвых клеток), часто можно построить паровозы, которые оставляют след из объектов многих других типов, путем столкновения потоков космических кораблей, испускаемых несколькими граблями, движущимися параллельно.For this reason, Jason Summers' life status page describes a rake as a «versatile puffer», and collects data on the existence of rakes for various speeds and periods of puffers. Как пишет Дэвид Белл:
Они очень важны для игры «Жизнь», ибо их выхлоп можно использовать для создания других объектов; эти конфигурации могут проводить сигналы для эмуляции логических операций. Когда бы ни был найден новый паровоз, важная задача — «приручить» его, так, чтобы его «грязные» выхлопы стали «чистым» выхлопом, состоящим, например, из планеров.
Первыми граблями, которые были обнаружены в начале 1970-х годов, были «космические грабли», которые движутся со скоростью с / 2 (или преодолевают одну клетку за два поколения), испуская планер каждые двадцать поколений.Space rake, Life lexicon . Space rake, E. Weisstein . The first published description of the space rake was in Lifeline, a newsletter published by R. Wainwright in the early 1970s, issue 3.6 (index ). Для Жизни теперь известны грабли, которые движутся ортогонально со скоростями с / 2, с / 3, с / 4, с / 5, 2 с / 5, 2 с / 7, с / 10 и 17 с / 45, и по диагонали со скоростями с / 4 и с / 12, со многими различными периодами.Jason Summers' life status page . Грабли также известны некоторыми другими клеточными автоматами являющимися разновидностями «Жизни», включая Highlife,David I. Bell, HighLife — An Interesting Variant of Life , 1994. Day & Night,David I. Bell, Day & Night — An Interesting Variant of Life , 1997. и Seeds .Patterns for the Seeds rule , collected by Jason Summers.
Готтс (1980) показывает, что космические грабли в «Жизни» могут быть образованы «стандартной последовательностью столкновений», в которой один планер взаимодействует с широко разделенным набором начальных клеток из 3 клеток (мигалки и блоки). Как следствие, он находит нижние границы вероятности того, что эти конфигурации образуются в любой достаточно редкой и достаточно большой случайной начальной позиции игры «Жизнь». Этот результат приводит к стандартным последовательностям столкновений для многих других моделей, таких как размножители.
Ссылки
Категория:Конфигурации клеточных автоматов