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

19-06-2023

Перейти к: навигация, поиск
Планер в движении

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

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

Значение

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

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

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

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

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

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

Примечания

  1. ↑ Глайдер
  2. ↑ Игра «Жизнь» // Квант. — 1974. — № 9. — С. 26—30.
  3. Spontaneous appeared Spaceships out of Random Dust. Achim Flammenkamp (9 декабря 1995). Проверено 27 февраля 2009.
  4. Gosper Glider Gun at the LifeWiki
  5. Глайдерный синтез
  6. Пентадекатлон
  7. Life Universal Computer (November 11, 2002). Проверено 12 июля 2009.
  8. 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 
  9. Frequently Asked Questions about the Glider Emblem (20 Jun 2012). Проверено 8 августа 2013.

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

  • Glider at the LifeWiki
  • The Glider: Proposal for a Hacker Emblem



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

© 2011–2023 stamp-i-k.ru, Россия, Барнаул, ул. Анатолия 32, +7 (3852) 15-49-47