Планер (конфигурация клеточного автомата)
Материал из Википедии — свободной энциклопедии
Пла́нер, или гла́йдер (англ. glider) — пятиклеточная конфигурация в игре «Жизнь», способная перемещаться в двумерном поле с квадратными ячейками[1][2].
Планер был открыт в 1970 году Ричардом Гаем, когда группа Конвея пыталась отследить развитие R-пентамино. Планер является наименьшим, первым обнаруженным и наиболее часто возникающим «космическим кораблём» в «Жизни» и перемещается по диагонали со скоростью, равной 1/4 «скорости света»[1][2][3].
Происхождение названия
[править | править код]Конфигурация планера на каждом ходу может рассматриваться как зеркальное отражение его же конфигурации два хода назад, сдвинутое в направлении движения. Такое преобразование называется скользящей симметрией или скользящим отражением (англ. Glide reflection), откуда и было образовано англоязычное название «glider» (буквально «скользящий»)[1][4]. Одновременно это слово означает по-английски планёр, откуда и возник русскоязычный вариант «планер».
Значение
[править | править код]Планеры имеют большое значение в «Жизни», поскольку они часто возникают в процессе эволюции, могут образовывать новые конфигурации при столкновении и могут быть использованы для передачи информации на большие расстояния. К примеру, при столкновении восьми планеров может образоваться планерное ружьё Госпера[5]. Целенаправленное построение заданных конфигураций путём столкновения планеров получило название глайдерного синтеза[6].
Блоки, ульи, мигалки, светофоры могут быть получены столкновением всего двух планеров. Требуется три планера, чтобы построить космический корабль или пентадекатлон[7].
С помощью планеров можно конструировать счётчики, логические вентили И, ИЛИ, НЕ. С использованием планеров можно доказать, что «Жизнь» в качестве вычислительной машины является полной по Тьюрингу[8][9].
Эмблема хакеров
[править | править код]Эрик Рэймонд в 2003 году предложил использовать планер в качестве эмблемы хакеров[10].
Примечания
[править | править код]- ↑ 1 2 3 Словарь Жизни: Глайдер Архивная копия от 8 февраля 2013 на Wayback Machine
- ↑ 1 2 Клумова И. Н. Игра «Жизнь» // Квант. — 1974. — № 9. — С. 26—30. Архивировано 4 марта 2016 года.
- ↑ Spontaneous appeared Spaceships out of Random Dust. Achim Flammenkamp (9 декабря 1995). Дата обращения: 27 февраля 2009. Архивировано 13 апреля 2009 года.
- ↑ Гарднер Мартин. Крестики — нолики.— М.: Мир, 1988.
- ↑ Gosper Glider Gun Архивная копия от 15 мая 2013 на Wayback Machine at the LifeWiki
- ↑ Словарь Жизни: Глайдерный синтез Архивная копия от 8 февраля 2013 на Wayback Machine
- ↑ Словарь Жизни: Пентадекатлон Архивная копия от 6 мая 2019 на Wayback Machine
- ↑ Paul Chapman. Life Universal Computer (11 ноября 2002). Дата обращения: 12 июля 2009. Архивировано 6 сентября 2009 года.
- ↑ Berlekamp, E. R.; Conway, John Horton; Guy, R.K. (2001), Winning Ways for your Mathematical Plays (2nd ed.), A K Peters Ltd, ISBN 978-1-56881-130-7
- ↑ Raymond, Eric S. Frequently Asked Questions about the Glider Emblem (20 июня 2012). Дата обращения: 8 августа 2013. Архивировано из оригинала 23 августа 2013 года.
Внешние ссылки
[править | править код]- Glider at the LifeWiki
- The Glider: Proposal for a Hacker Emblem
Игра «Жизнь» Конвея и другие клеточные автоматы | |||||
|---|---|---|---|---|---|
| Классы конфигураций | |||||
| Конфигурации |
| ||||
| Термины | |||||
| Другие КА на двумерной решётке |
| ||||
| Одномерные КА | |||||
| ПО и алгоритмы | |||||
| Исследователи КА | |||||
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.
