Отражатель (конфигурация клеточного автомата) (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].

Примечания

↑ ¹ ² ³ ⁴ ⁵ ⁶ Отражатель (неопр.). Словарь Жизни. Дата обращения: 9 августа 2013. Архивировано 10 февраля 2013 года.
↑ Время повторения (неопр.). Словарь Жизни. Дата обращения: 9 августа 2013. Архивировано 12 февраля 2013 года.
↑ ¹ ² ³ ConwayLife.com Stable reflector Архивная копия от 15 августа 2013 на Wayback Machine
↑ Натюрморт (неопр.). Словарь Жизни. Дата обращения: 10 августа 2013. Архивировано 10 февраля 2013 года.
↑ Устойчивый (неопр.). Словарь Жизни. Дата обращения: 10 августа 2013. Архивировано 10 февраля 2013 года.
↑ Stephen Silver Stable Reflectors Архивная копия от 6 ноября 2012 на Wayback Machine
↑ Game of Life News New stable 180-degree glider reflector Архивная копия от 22 февраля 2012 на Wayback Machine
↑ cp4space Recent discoveries in Conway’s Life Архивная копия от 3 октября 2013 на Wayback Machine

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

Николай Белюченко. Словарь Жизни (неопр.). Архивировано 10 октября 2012 года.
Stephen A. Silver. Life Lexicon (неопр.). Архивировано 26 мая 2013 года.

[beluch_reflector-1] ¹ ² ³ ⁴ ⁵ ⁶ Отражатель (неопр.). Словарь Жизни. Дата обращения: 9 августа 2013. Архивировано 10 февраля 2013 года.

[beluch_repeattime-2] Время повторения (неопр.). Словарь Жизни. Дата обращения: 9 августа 2013. Архивировано 12 февраля 2013 года.

[conwaylife_sr-3] ¹ ² ³ ConwayLife.com Stable reflector Архивная копия от 15 августа 2013 на Wayback Machine

[beluch_stilllife-4] Натюрморт (неопр.). Словарь Жизни. Дата обращения: 10 августа 2013. Архивировано 10 февраля 2013 года.

[beluch_stable-5] Устойчивый (неопр.). Словарь Жизни. Дата обращения: 10 августа 2013. Архивировано 10 февраля 2013 года.

[ssrefl-6] Stephen Silver Stable Reflectors Архивная копия от 6 ноября 2012 на Wayback Machine

[calcyman_106-7] Game of Life News New stable 180-degree glider reflector Архивная копия от 22 февраля 2012 на Wayback Machine

[cp4space_43-8] 4space Recent discoveries in Conway’s Life Архивная копия от 3 октября 2013 на Wayback Machine

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]