Отража́тель () — класс конфигураций в «Жизни» — созданной Конвеем модели клеточного автомата.
Описание
Отражатель — устойчивая или периодическая конфигурация «Жизни» или другого клеточного автомата, способная изменить направление движения космического корабля определённого типа на 90° или 180°, не перенося при этом постоянного повреждения (т.е. восстанавливаясь после отражения).
Временем восстановления или временем повторения () отражателя называется минимальное число поколений, которое должно проходить между прибытием кораблей, чтобы отражатель успевал восстановиться.
Осцилляторы-отражатели Первым известным отражателем был пентадекатлон — осциллятор периода 15, найденный Конвеем в 1970 году, впоследствии оказавшийся 180-градусным отражателем планера.
В сентябре 1998 года Ноам Элкис нашёл несколько быстрых отражателей глайдера малого периода. В августе 1999 года Элкису удалось построить первый осциллятор с периодом 49.
Устойчивые отражатели Устойчивый отражатель — это отражатель, который является устойчивым, т.е. целиком состоит из натюрмортов.
Первый устойчивый отражатель был найден Полом Коллаханом в октябре 1996 года. Первая версия имела время повторения 4840. Вскоре оно было улучшено до 1686, 894 и 850. В ноябре 1996 Дин Хикерсон нашел отражатель с временем повторения 747. В мае 1997 года Дейв Бакинэм уменьшил время повторения до 672. В октябре 1997 года Стивен Силвер уменьшил время повторения до 623. В ноябре 1998 года Коллахан нашел отражатель с временем повторения 575. Спустя несколько дней Стивен Силвер модифицировал отражатель Коллахана и достиг отметки 497. В апреле 2001 Дейв Грин нашел устойчивый 180-градусный отражатель с временем повторения 202. В марте 2009 был найден устойчивый 180-градусный отражатель с временем восстановления 106. В апреле 2013 был найден 90-градусный отражатель с временем повторения 43.
Примечания
Внешние ссылки
Категория:Конфигурации клеточных автоматов