Планер (Conways Life) - Википедия - Glider (Conways Life)

Мутация и движение «планера».
Трехмерный вид планера с предыдущими поколениями, видимыми вниз по оси z. Период c / 4 отчетливо виден как «стопки» клеток, которые остаются живыми в течение последующих поколений.

В планер это шаблон, который распространяется по всем направлениям в Игра жизни Конвея. Впервые он был обнаружен Ричард К. Гай в 1970 году, когда группа Джона Конвея пыталась проследить эволюцию R-пентамино. Планеры самые маленькие космические корабли, и они перемещаются по диагонали со скоростью одна клетка каждые четыре поколения, или . Планер часто создается из случайно сгенерированных стартовых конфигураций.[1] Джон Конвей заметил, что ему жаль, что он не называл его планером. Игра была разработана до того, как интерактивные компьютеры стали широко использоваться, и, увидев ее в анимации, он почувствовал, что планер больше похож на муравья, идущего по плоскости.[2]

Важность

Планеры важны для Игры в жизнь, потому что они легко производятся, могут сталкиваться друг с другом, образуя более сложные объекты, и могут использоваться для передачи информации на большие расстояния. Например, восемь планеров можно расположить так, чтобы они сталкивались, образуя планер Госпера. пистолет.[3] Столкновения планеров, вызывающие определенные закономерности, также называются синтезом планеров. Такие паттерны, как блоки, ульи, указатели поворота, светофоры, даже необычный Пожиратель, могут быть синтезированы с помощью всего двух планеров. Для постройки трех других базовых космических кораблей и даже пятидесятника требуется три планера. осциллятор.

Некоторые модели требуют очень большого количества (иногда сотен) столкновений планеров; некоторые осцилляторы, экзотические космические корабли, воздушные поезда, пушки и т. д. Может ли создание экзотического узора из планеров означать, что это может происходить естественным образом, все еще остается предположением.

Планеры также могут сталкиваться с другими моделями с интересными результатами. Например, если два планера стреляют в блок правильным образом, блок перемещается ближе к источнику планеров. Если три планера сбиты правильно, блок отодвигается дальше. Эта «скользящая блочная память» может использоваться для моделирования прилавок, который можно было бы модифицировать, стреляя по нему планерами. Можно построить логические ворота Такие как И, ИЛИ ЖЕ и НЕТ с использованием планеров. Можно также построить шаблон, который действует как конечный автомат подключен к двум счетчикам. Он имеет ту же вычислительную мощность, что и универсальная машина Тьюринга Таким образом, при использовании планера Игра Жизни теоретически столь же мощна, как и любой компьютер с неограниченной памятью и без ограничений по времени: это Тьюринг завершен.[4][5]

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

Эрик С. Раймонд предложил планер в качестве эмблемы для представления хакер субкультуре, поскольку Игра Жизни привлекает хакеров, а концепция планера «родилась почти в то же время, что и Интернет и Unix ".[6] Эмблема используется в разных частях субкультуры,[7][8] хотя не всем нравится.[9]

Рекомендации

  1. ^ Фламменкамп, Ахим (9 декабря 1995 г.). «Спонтанно возникшие космические корабли из случайной пыли». Билефельдский университет. Получено 27 февраля, 2009.
  2. ^ Харан, Брэди (3 марта 2014 г.). Джон Конвей ненавидит свою «Игру жизни»?. YouTube. Получено 9 мая, 2014.
  3. ^ Немец, Марк Д. (2010). «Объектный синтез в игре жизни Конвея и других клеточных автоматах». В Adamatzky, Андрей (ред.). Клеточные автоматы Game of Life. Springer-Verlag. С. 115–134. Дои:10.1007/978-1-84996-217-9_8. Рис. 8.12 на п. 129 изображает тесно связанный синтез с семью планерами и блоком. Синтез с 8 планерами объединяет два из четырех глайдеров, описанных на этом рисунке.
  4. ^ Чепмен, Пол (11 ноября 2002 г.). «Универсальный компьютер Life». Игблан. Получено 12 июля, 2009.
  5. ^ Берлекамп, Э.; Конвей, Джон Хортон; Гай, Ричард К. (2004). Выигрышные способы для ваших математических игр (2-е изд.). Натик, Массачусетс: А. К. Питерс. ISBN  156881142X. OCLC  560267317.
  6. ^ Раймонд, Эрик С. «Часто задаваемые вопросы об эмблеме планера». catb.org. Получено 5 ноября, 2012.
  7. ^ "Логотип BlueHackers". BlueHackers. Получено 17 июля, 2017.
  8. ^ Хинтон, Эндрю (16 мая 2007 г.). "Планер как эмблема хакера". чернила. Получено 17 июля, 2017.
  9. ^ Миллер, Чарльз. «Почему глупый логотип хакера». Аквариум. Получено 17 июля, 2017.

внешняя ссылка