Отражатель (конфигурация клеточного автомата) (Kmjg'gmyl, (tkusnirjgenx tlymkcukik gfmkbgmg))

Перейти к навигации Перейти к поиску

Отража́тель (англ. 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. 1 2 3 4 5 6 Отражатель. Словарь Жизни. Дата обращения: 9 августа 2013. Архивировано 10 февраля 2013 года.
  2. Время повторения. Словарь Жизни. Дата обращения: 9 августа 2013. Архивировано 12 февраля 2013 года.
  3. 1 2 3 ConwayLife.com Stable reflector Архивная копия от 15 августа 2013 на Wayback Machine
  4. Натюрморт. Словарь Жизни. Дата обращения: 10 августа 2013. Архивировано 10 февраля 2013 года.
  5. Устойчивый. Словарь Жизни. Дата обращения: 10 августа 2013. Архивировано 10 февраля 2013 года.
  6. Stephen Silver Stable Reflectors Архивная копия от 6 ноября 2012 на Wayback Machine
  7. Game of Life News New stable 180-degree glider reflector Архивная копия от 22 февраля 2012 на Wayback Machine
  8. cp4space Recent discoveries in Conway’s Life Архивная копия от 3 октября 2013 на Wayback Machine

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

[править | править код]