Хайлайф (клеточный автомат)
Highlife — клеточный автомат, похожий на «Игру жизни» Конвея . Он был разработан в 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 году был найден явный пример. [ нужна ссылка ]
Ссылки
[ редактировать ]- ^ Гриффит, Дэвид (1996), «Рецепт на неделю с 1 по 7 июля: репликация скитеров», « Первобытная суповая кухня » .
- ^ Гоучер, Адам П. (19 января 2013 г.), «Новые скорости HighLife» , Game of Life News
Внешние ссылки
[ редактировать ]- Жизненный лексикон: репликатор
- HighLife - Интересный вариант жизни (ZIP-файл из одного текстового файла)