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

Пла́нер, или гла́йдер (англ. glider) — пятиклеточная конфигурация «Жизни», способная перемещаться в двумерной вселенной с квадратными ячейками[1][2].

Планер в движении

Планер был открыт в 1970 году Ричардом Гаем, когда группа Конвея пыталась отследить развитие R-пентамино. Планер является наименьшим, первым обнаруженным и наиболее часто возникающим космическим кораблём в «Жизни» и перемещается по диагонали со скоростью, равной 1/4 скорости света[1][2][3].

Происхождение названия

Конфигурация планера на каждом ходу может рассматриваться как зеркальное отражение его же конфигурации два хода назад, сдвинутое в направлении движения. Такое преобразование называется скользящей симметрией или скользящим отражением (англ. Glide reflection), откуда и было образовано англоязычное название «glider» (буквально «скользящий»)[1][4]. Одновременно это слово означает по-английски планёр, откуда и возник русскоязычный вариант «планер».

Значение

Планеры имеют большое значение в «Жизни», поскольку они часто возникают в процессе эволюции, могут образовывать новые конфигурации при столкновении и могут быть использованы для передачи информации на большие расстояния. К примеру, при столкновении восьми планеров может образоваться планерное ружьё Госпера[5]. Целенаправленное построение заданных конфигураций путём столкновения планеров получило название глайдерного синтеза[6].

Блоки, ульи, мигалки, светофоры могут быть получены столкновением всего двух планеров. Требуется три планера, чтобы построить космический корабль или пентадекатлон[7].

Трёхмерное изображение эволюции планера. Предыдущие поколения откладываются по оси z

С помощью планеров можно конструировать счётчики, логические вентили И, ИЛИ, НЕ. С использованием планеров можно доказать, что «Жизнь» является тьюринг-полной[8][9].

Эмблема хакеров

Эрик Рэймонд в 2003 году предложил использовать планер в качестве эмблемы хакеров[10].

Примечания
  1. Словарь Жизни: Глайдер
  2. Клумова И. Н. Игра «Жизнь» // Квант. — 1974. — № 9. — С. 26—30.
  3. Spontaneous appeared Spaceships out of Random Dust. Achim Flammenkamp (9 декабря 1995). Дата обращения: 27 февраля 2009.
  4. Гарднер Мартин. Крестики — нолики.— М.: Мир, 1988.
  5. Gosper Glider Gun at the LifeWiki
  6. Словарь Жизни: Глайдерный синтез
  7. Словарь Жизни: Пентадекатлон
  8. Paul Chapman. Life Universal Computer (11 ноября 2002). Дата обращения: 12 июля 2009.
  9. Berlekamp, E. R.; Conway, John Horton & Guy, R.K. (2004), Winning Ways for your Mathematical Plays (2nd ed.), A K Peters Ltd, ISBN 978-1-56881-130-7; ISBN 1-56881-142-X; ISBN 1-56881-143-8; ISBN 1-56881-144-6
  10. Raymond, Eric S. Frequently Asked Questions about the Glider Emblem (недоступная ссылка) (20 июня 2012). Дата обращения: 8 августа 2013. Архивировано 23 августа 2013 года.

Внешние ссылки


This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.