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

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск
Планер в движении

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

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

Значение[править | править вики-текст]

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

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

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

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

Эмблема хакеров[править | править вики-текст]

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

Примечания[править | править вики-текст]

  1. 1 2 Словарь Жизни: Глайдер
  2. 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. Paul Chapman. 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. Raymond, Eric S. Frequently Asked Questions about the Glider Emblem (20 Jun 2012). Проверено 8 августа 2013.

Внешние ссылки[править | править вики-текст]