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

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

Отража́тель (англ. 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 Отражатель. Словарь Жизни.
  2. Время повторения. Словарь Жизни.
  3. 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

Внешние ссылки[править | править вики-текст]