Хайлайф - клеточный автомат, похожий на «Игру жизни» Конвея . Он был разработан в 1994 году Натаном Томпсоном. Это двумерный клеточный автомат с двумя состояниями из « Жизни », описываемый правилом B36 / S23; то есть ячейка рождается, если у нее 3 или 6 соседей, и выживает, если у нее есть 2 или 3 соседа. Поскольку правила HighLife и Conway's Life (правило B3 / S23) схожи, многие простые шаблоны в Conway's Life работают одинаково в HighLife. Однако более сложные сконструированные шаблоны для одного правила обычно не работают в другом.
Репликатор [ править ]
Основная причина интереса к HighLife связана с существованием паттерна, называемого репликатором . После работы репликатора в течение двенадцати поколений получается два репликатора. Репликаторы будут многократно воспроизводить себя по диагональной линии. Каждый раз, когда два репликатора пытаются расширить друг друга, образец в середине просто исчезает. Поведение ряда репликаторов, взаимодействующих друг с другом таким образом, имитирует одномерный клеточный автомат по правилу 90 , где один репликатор имитирует ненулевую ячейку автомата по правилу 90 и пустое пространство, где репликатор может имитировать нулевую ячейку. Правила 90. [1] Репликаторы могут использоваться для создания других более сложных моделей, таких как планерные орудия и генераторы с большим периодом.
Простой космический корабль с диагональю c / 6, обнаруженный Натаном Томпсоном, известен как бомбардировщик . Этот паттерн состоит из репликатора и мигалки; после репликации в два репликатора, один из двух новых репликаторов реагирует с помощью мигалки, чтобы «потянуть» его вперед, чтобы соответствовать новому положению другого нового репликатора. Таким образом, вся картина повторяется с периодом 48. Также возможно сделать более медленные космические корабли.гораздо большего размера, которые состоят из последовательности репликаторов между двумя концами, состоящих из осцилляторов или натюрмортов, при этом шаблон репликаторов тщательно выбран так, чтобы они взаимодействовали с концами шаблона таким образом, чтобы толкать передний конец и потяните заднюю часть с той же скоростью. Явные примеры этой конструкции, известной как «василисков», включают в себя космические корабли скорости ( на одну клетку каждые 24 поколений), , и . Василиск пистолет также был построен. [2]
Было доказано, что репликаторы существуют и в жизни Конвея, до того как в 2013 году был найден явный пример.
Ссылки [ править ]
- ^ Griffeath, Дэвид (1996), «Рецепт недели 1-7 июля: Репликация Skeeters», Изначальное Суп кухни.
- ^ Goucher, Адам П. (19 января 2013), "Новое Highlife скорость" , Игра Новости жизни
Внешние ссылки [ править ]
- Лексикон жизни: репликатор
- HighLife - Интересный вариант жизни (ZIP-файл одного текстового файла)
