|
Планер (конфігурація клітинного автомата) Планер, або глайдер (англ. 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]. Див. такожРесурси Інтернету
Примітки
|