For faster navigation, this Iframe is preloading the Wikiwand page for Грабли (конфигурация клеточного автомата).

Грабли (конфигурация клеточного автомата)

Материал из Википедии — свободной энциклопедии

Грабли — разновидность паровоза — конфигурации, оставляющей за собой след из мусора. Грабли же оставляют мусор в виде потока из космических кораблей[1].

Связка из граблей в игре "Жизнь"

В игре «Жизнь» открытие граблей было одним из ключевых компонентов, необходимых для формирования размножителей, первой известной модели в жизни, в которой число живых клеток растёт квадратично. Размножитель формируется путем соединения нескольких граблей так, чтобы планеры — наименьшие возможные космические корабли — генерировали путём взаимодействия (это называется планерным синтезом) последовательность планерных ружей, продуцирующих планеры. Полученные планеры заполняют всё увеличивающийся с течением времени треугольник на игровом поле.[2] В более общем смысле, когда существуют грабли для правила клеточного автомата (математическая функция, определяющая картину на следующем поколении, которая должна быть получена из данной конфигурации живых и мертвых клеток), часто можно построить паровозы, которые оставляют след из объектов многих других типов, путем столкновения потоков космических кораблей, испускаемых несколькими граблями, движущимися параллельно.[3] Как пишет Дэвид Белл:

Они очень важны для игры «Жизнь», ибо их выхлоп можно использовать для создания других объектов; эти конфигурации могут проводить сигналы для эмуляции логических операций. Когда бы ни был найден новый паровоз, важная задача — «приручить» его, так, чтобы его «грязные» выхлопы стали «чистым» выхлопом, состоящим, например, из планеров.

«Космические грабли», движущиеся ортогонально на десять клеток в течение двадцати поколений, испуская один планер за цикл передвижения

Первыми граблями, которые были обнаружены в начале 1970-х годов, были «космические грабли», которые движутся со скоростью с / 2 (или преодолевают одну клетку за два поколения), испуская планер каждые двадцать поколений.[4] Для Жизни теперь известны грабли, которые движутся ортогонально со скоростями с / 2, с / 3, с / 4, с / 5, 2 с / 5, 2 с / 7, с / 10[5] и 17 с / 45, и по диагонали со скоростями с / 4 и с / 12, со многими различными периодами.[6] Грабли также известны некоторыми другими клеточными автоматами являющимися разновидностями «Жизни», включая Highlife,[7] Day & Night,[8] и Seeds .[9]

Готтс (1980) показывает, что космические грабли в «Жизни» могут быть образованы «стандартной последовательностью столкновений», в которой один планер взаимодействует с широко разделенным набором начальных клеток из 3 клеток (мигалки и блоки). Как следствие, он находит нижние границы вероятности того, что эти конфигурации образуются в любой достаточно редкой и достаточно большой случайной начальной позиции игры «Жизнь». Этот результат приводит к стандартным последовательностям столкновений для многих других моделей, таких как размножители.[10]

  1. Rake, Life lexicon Архивировано 21 декабря 2008 года.. Rake, E. Weisstein.
  2. Gardner, M. (1983). "The Game of Life, Part III". Wheels, Life and Other Mathematical Amusements. W.H. Freeman. pp. 241—257.
  3. For this reason, Jason Summers' life status page Архивная копия от 29 октября 2019 на Wayback Machine describes a rake as a «versatile puffer», and collects data on the existence of rakes for various speeds and periods of puffers.
  4. Space rake, Life lexicon Архивировано 20 февраля 2009 года.. Space rake, E. Weisstein Архивная копия от 22 апреля 2015 на Wayback Machine. 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 Архивная копия от 13 ноября 2007 на Wayback Machine).
  5. is this c/10 spaceship known? - Page 8 - ConwayLife.com. Дата обращения: 26 ноября 2019. Архивировано 23 апреля 2020 года.
  6. Jason Summers' life status page Архивная копия от 29 октября 2019 на Wayback Machine.
  7. David I. Bell, HighLife — An Interesting Variant of Life Архивная копия от 19 марта 2020 на Wayback Machine, 1994.
  8. David I. Bell, Day & Night — An Interesting Variant of Life Архивная копия от 19 марта 2020 на Wayback Machine, 1997.
  9. Patterns for the Seeds rule Архивная копия от 16 июля 2021 на Wayback Machine, collected by Jason Summers.
  10. Gotts, N. M. Emergent phenomena in large sparse random arrays of Conway's ‘Game of Life’ (англ.) // International Journal of Systems Science : journal. — 2000. — Vol. 31, no. 7. — P. 873—894. — doi:10.1080/002077200406598.
{{bottomLinkPreText}} {{bottomLinkText}}
Грабли (конфигурация клеточного автомата)
Listen to this article

This browser is not supported by Wikiwand :(
Wikiwand requires a browser with modern capabilities in order to provide you with the best reading experience.
Please download and use one of the following browsers:

This article was just edited, click to reload
This article has been deleted on Wikipedia (Why?)

Back to homepage

Please click Add in the dialog above
Please click Allow in the top-left corner,
then click Install Now in the dialog
Please click Open in the download dialog,
then click Install
Please click the "Downloads" icon in the Safari toolbar, open the first download in the list,
then click Install
{{::$root.activation.text}}

Install Wikiwand

Install on Chrome Install on Firefox
Don't forget to rate us

Tell your friends about Wikiwand!

Gmail Facebook Twitter Link

Enjoying Wikiwand?

Tell your friends and spread the love:
Share on Gmail Share on Facebook Share on Twitter Share on Buffer

Our magic isn't perfect

You can help our automatic cover photo selection by reporting an unsuitable photo.

This photo is visually disturbing This photo is not a good choice

Thank you for helping!


Your input will affect cover photo selection, along with input from other users.

X

Get ready for Wikiwand 2.0 🎉! the new version arrives on September 1st! Don't want to wait?