Loading AI tools
З Вікіпедії, вільної енциклопедії
Планер, або глайдер (англ. 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].
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.