Планер (конфігурація клітинного автомата)
Планер, або глайдер (англ. glider) — п'ятиклітинна конфігурація «Життя», здатна пересуватися у двовимірному всесвіті з квадратними чарунками[1][2]
Планер був відкритий в 1970 році Річардом Гаєм, коли група Конвея намагалася відстежити розвиток R-пентаміно. Планер є найменшим, першим виявленим і найчастіше виникаючим космічним кораблем у «Житті» і пересувається по діагоналі зі швидкістю, рівною 1/4 швидкості світла[1][2][3].
Конфігурація планера на кожному кроці може розглядатися як дзеркальне відображення його ж конфігурації два кроки назад, зрушене у напрямі руху. Таке перетворення називається ковзаючою симетрією або ковзаючим відображенням (англ. Glide reflection), звідки і було утворено англомовну назву «glider»(що буквально «ковзає»)[1][4].
Планери мають велике значення у «Житті», оскільки вони часто виникають в процесі еволюції, можуть утворювати нові конфігурації при зіткненні і можуть бути використані для передачі інформації на великі відстані. Приміром, при зіткненні восьми планерів може утворитися планерна рушниця Gun (cellular automaton)[en] — конфігурація клітинного автомата Держпера[5]. Цілеспрямована побудова заданих конфігурацій шляхом зіткнення планерів дістала назву глайдерного синтезу[6].
Блоки, вулики, блималки, світлофори можуть бути отримані зіткненням всього двох планерів. Потрібно три планери, щоб побудувати космічний корабель або пентадекатлон[7].
За допомогою планерів можна конструювати лічильники, логічні вентилі І, АБО, НЕ. З використанням планерів можна довести, що «Життя» є т'юринг-повним[8][9].
Ерік Реймонд в 2003 році запропонував використати планер в якості емблеми хакерів[10].
- Glider at the LifeWiki
- The Glider: Proposal for a Hacker Emblem
- ↑ а б в Словарь Жизни: Глайдер
- ↑ а б Клумова И. Н. Игра "Жизнь" // Квант : журнал. — 1974. — № 9. — С. 26-30.
- ↑ Spontaneous appeared Spaceships out of Random Dust. Achim Flammenkamp. 9 грудня 1995. Процитовано 27 лютого 2009.
- ↑ Гарднер Мартин. Крестики — нолики. — М.: Мир, 1988.
- ↑ glider gun Gosper Glider Gun[недоступне посилання з липня 2019] at the LifeWiki
- ↑ Словарь Жизни: Глайдерный синтез
- ↑ Словарь Жизни: Пентадекатлон
- ↑ Paul Chapman (11 листопада 2002). Life Universal Computer. Архів оригіналу за 6 вересня 2009. Процитовано 12 липня 2009.
- ↑ Berlekamp, E. R.; Conway, John Horton; Guy, R.K. (2001 2004), Winning Ways for your Mathematical Plays (вид. 2nd), A K Peters Ltd, ISBN 978-1-56881-130-7
- ↑ Raymond, Eric S. (20 червня 2012). Frequently Asked Questions about the Glider Emblem. Процитовано 8 серпня 2013.