WikiSort.ru - Не сортированное

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

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

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

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

Значение

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

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

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

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

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

Примечания

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

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

Это заготовка статьи по математике. Вы можете помочь проекту, дополнив её.