15-07-2023
Отража́тель (англ. reflector) — класс конфигураций в «Жизни» — созданной Конвеем модели клеточного автомата.
Отражатель — устойчивая или колеблющаяся конфигурация «Жизни» или другого клеточного автомата, способная изменить направление движения космического корабля определённого типа на 90° или 180°, не перенося при этом постоянного повреждения (т.е. восстанавливаясь после отражения)[1].
Временем восстановления или временем повторения (англ. repeat time) отражателя называется минимальное число поколений, которое должно проходить между прибытием кораблей, чтобы отражатель успевал восстановиться[2].
Первым известным отражателем был пентадекатлон — осциллятор периода 15, найденный Конвеем в 1970 году, впоследствии оказавшийся 180-градусным отражателем планера[1].
В сентябре 1998 года Ноэм Элкис нашел несколько быстрых отражателей глайдера малого периода. В августе 1999 года Элкису удалось построить первый осциллятор с периодом 49[1].
Устойчивый отражатель — это отражатель, который является устойчивым, т.е. целиком состоит из натюрмортов[3][4][5].
«Жизнь» Конвея и другие клеточные автоматы | |
---|---|
Классы конфигураций | Осциллятор · Натюрморт · Космический корабль · Ружьё · Паровоз · Пожиратель · Отражатель · Размножитель · Долгожитель · Заполнитель |
Конфигурации | Планер · Блок · Сад Эдема · R-пентамино · Пентадекатлон |
Термины | Окрестность Мура · Окрестность фон Неймана · Скорость света |
Другие КА на двумерной решётке |
Автомат фон Неймана · Клеточный автомат Нобили · Wireworld · Муравей Лэнгтона · HighLife · Day & Night |
Одномерные КА | Правило 30 · Правило 110 · Правило 184 · Задача синхронизации стрелков |
ПО и алгоритмы | Golly (англ.) · Mirek's Cellebration (англ.) · Hashlife (англ.) |
Исследователи КА | Джон Хортон Конвей · Билл Госпер · Мартин Гарднер · Ричард Гай · Брайан Сильверман · Джон Уайлдер Тьюки · Джон фон Нейман · Эдвард Мур |
Это заготовка статьи по математике. Вы можете помочь проекту, дополнив её. |
Отражатель (конфигурация клеточного автомата).