Сравнивайте с английским: нажмите на абзац — оригинал откроется в окне. Кнопка EN под абзацем показывает его прямо в тексте.
Введение
2D клеточный автомат, подобный игре жизни Конвея
2D cellular automaton similar to Conway's Game of Life
Highlife — это клеточный автомат, подобный игре жизни Конвея. Он был разработан в 1994 году Натаном Томпсоном. Это двухмерный, двухстадийный клеточный автомат из "семейства жизни", описываемый правилом B36/S23; то есть, клетка рождается, если у неё 3 или 6 соседей, и выживает, если у неё 2 или 3 соседа. Поскольку правила Highlife и игры жизни Конвея (правило B3/S23) схожи, многие простые структуры в игре жизни Конвея функционируют идентично в Highlife. Однако более сложные сконструированные структуры, созданные для одного правила, как правило, не работают в другом.
Highlife is a cellular automaton similar to Conway's Game of Life. It was devised in 1994 by Nathan Thompson. It is a two dimensional, two state cellular automaton in the "Life family" and is described by the rule B36/S23; that is, a cell is born if it has 3 or 6 neighbors and survives if it has 2 or 3 neighbors. Because the rules of HighLife and Conway's Life (rule B3/S23) are similar, many simple patterns in Conway's Life function identically in HighLife. More complicated engineered patterns for one rule, though, typically do not work in the other rule.
Репликатор
Основная причина интереса к HighLife заключается в существовании структуры, называемой репликатором. После запуска репликатора в течение двенадцати поколений получается два репликатора. Репликаторы будут многократно воспроизводить себя, все по диагонали. Когда два репликатора пытаются расшириться друг в друга, структура в середине просто исчезает. Поведение ряда репликаторов, взаимодействующих таким образом, имитирует одномерный клеточный автомат Правила 90, где один репликатор имитирует ненулевую ячейку автомата Правила 90, а пустое пространство, где мог бы находиться репликатор, имитирует нулевую ячейку Правила 90. Репликаторы можно использовать для создания других, более сложных структур, таких как пушки планеров и высокопериодические осцилляторы. Простой диагональный космический корабль c/6, найденный Натаном Томпсоном, известен как "бомбардировщик". Этот шаблон состоит из репликатора и мигалки; после репликации в два репликатора, один из новых репликаторов взаимодействует с мигалкой, чтобы "потянуть" её вперед, в соответствие с новым положением другого репликатора. Таким образом, вся схема повторяется с периодом 48. Также возможно создавать более медленные космические корабли гораздо большего размера, состоящие из последовательности репликаторов между двумя концами, образованными осцилляторами или статичными фигурами, при этом структура репликаторов тщательно подбирается так, чтобы они взаимодействовали с концами шаблона, толкая передний конец и тяня задний конец с одинаковой скоростью. Конкретные примеры этой конструкции, известные как "базилиски", включают космические корабли со скоростью (одна клетка каждые 24 поколения), , , и также была построена пушка-базилиск. Было доказано, что репликаторы существуют и в "Жизни" Конвея, ещё до того, как был найден конкретный пример в 2013 году.
The main reason for interest in HighLife comes from the existence of a pattern called the replicator. After running the replicator for twelve generations, the result is two replicators. The replicators will repeatedly reproduce themselves, all on a diagonal line. Whenever two replicators try to expand into each other, the pattern in the middle simply vanishes. The behavior of a row of Replicators interacting with each other in this way simulates the one dimensional Rule 90 cellular automaton, where a single replicator simulates a nonzero cell of the Rule 90 automaton and a blank space where a replicator could be simulates a zero cell of Rule 90. Replicators can be used to engineer other more complex patterns, such as glider guns and high period oscillators. A simple c/6 diagonal spaceship, found by Nathan Thompson, is known as the bomber. This pattern consists of a replicator and a blinker; after replicating itself into two replicators, one of the two new replicators reacts with the blinker to "pull" it forward to match the new position of the other new replicator. In this way, the whole pattern repeats with period 48. It is also possible to make slower spaceships of much larger size that consist of a sequence of replicators between two ends composed of oscillators or still lifes, with the pattern of the replicators carefully chosen so that they interact with the ends of the pattern in such a way as to push the front end and pull the back end at the same speed. Explicit examples of this design, known as "basilisks", include spaceships of speeds (one cell every 24 generations), , , and A basilisk gun has also been constructed. It had been proven that replicators exist in Conway's Life as well, before an explicit example was found in 2013.