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

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

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

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

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

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

Значение

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

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

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

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

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

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

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

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