Отражатель (конфигурация клеточного автомата)

Отража́тель (англ. reflector) — класс конфигураций в «Жизни» — созданной Конвеем модели клеточного автомата.

Описание

Осцилляторы, действующие как отражатели планеров, выделены розовым цветом. Изображение является ссылкой на анимированную версию.

Отражательустойчивая или периодическая конфигурация «Жизни» или другого клеточного автомата, способная изменить направление движения космического корабля определённого типа на 90° или 180°, не перенося при этом постоянного повреждения (т.е. восстанавливаясь после отражения)[1].

Временем восстановления или временем повторения (англ. repeat time) отражателя называется минимальное число поколений, которое должно проходить между прибытием кораблей, чтобы отражатель успевал восстановиться[2].

Осцилляторы-отражатели

Первым известным отражателем был пентадекатлоносциллятор периода 15, найденный Конвеем в 1970 году, впоследствии оказавшийся 180-градусным отражателем планера[1].

В сентябре 1998 года Ноам Элкис нашёл несколько быстрых отражателей глайдера малого периода. В августе 1999 года Элкису удалось построить первый осциллятор с периодом 49[1].

Устойчивые отражатели

Устойчивый отражатель — это отражатель, который является устойчивым, т.е. целиком состоит из натюрмортов[3][4][5].

  • Первый устойчивый отражатель был найден Полом Коллаханом в октябре 1996 года[6]. Первая версия имела время повторения 4840. Вскоре оно было улучшено до 1686, 894 и 850[1].
  • В ноябре 1996 Дин Хикерсон нашел отражатель с временем повторения 747[1].
  • В мае 1997 года Дейв Бакинэм уменьшил время повторения до 672.
  • В октябре 1997 года Стивен Силвер уменьшил время повторения до 623.
  • В ноябре 1998 года Коллахан нашел отражатель с временем повторения 575. Спустя несколько дней Стивен Силвер модифицировал отражатель Коллахана и достиг отметки 497.
  • В апреле 2001 Дейв Грин нашел устойчивый 180-градусный отражатель с временем повторения 202[1].
  • В марте 2009 был найден устойчивый 180-градусный отражатель с временем восстановления 106[7][3].
  • В апреле 2013 был найден 90-градусный отражатель с временем повторения 43[3][8].

Примечания

  1. Отражатель. Словарь Жизни.
  2. Время повторения. Словарь Жизни.
  3. ConwayLife.com Stable reflector
  4. Натюрморт. Словарь Жизни.
  5. Устойчивый. Словарь Жизни.
  6. Stephen Silver Stable Reflectors
  7. Game of Life News New stable 180-degree glider reflector
  8. cp4space Recent discoveries in Conway’s Life

Внешние ссылки


This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.