HighLife (клеточный автомат)

Эволюция репликатора (показано только каждое 5-е поколение)

HighLife (с англ. — «высокоразвитая жизнь») — клеточный автомат, модификация игры «Жизнь». Придуман в 1994 году Нейтаном Томпсоном (англ. Nathan Thompson), назван Джоном Конвеем.

Отличается от игры «Жизнь» правилом рождения и выживания клеток. Игра «Жизнь» описывается правилом B3/S23, HighLife — правилом B36/S23: клетка рождается (birth), если в окрестности Мура у неё 3 или 6 живых соседей, и выживает (survival), если у неё 2 или 3 живых соседа.

Таким образом, поведение клетки в этих двух клеточных автоматах различается только в случае, если она мертва и имеет 6 живых соседей. Поскольку эта ситуация встречается не слишком часто, многие простые конфигурации в HighLife ведут себя так же, как в игре «Жизнь»; скажем, блок, улей, каравай, двойной каравай, ящик, баржа, длинная баржа, лодка, длинная лодка, лодочный бант, длинный корабль, каноэ, авианосец, знак интеграла, манго, пруд, змея, рыболовный крючок здесь также являются натюрмортами. Однако, к примеру, корабль и корабельный бант, являющиеся в игре «Жизнь» натюрмортами, в HighLife самоуничтожаются: корабль — через три поколения, корабельный бант — через четыре.

Репликатор

Репликатор

Интерес к HighLife обусловлен главным образом наличием в этом клеточном автомате простого репликатора — самовоспроизводящейся конфигурации всего из 12 живых клеток.

Через 12 поколений репликатор превращается в два таких же репликатора, расположенных на диагональной линии с двух сторон от исходного. Если же два репликатора одновременно пытаются создать репликатор на одном и том же пустом месте между собой, их действие взаимно погашается и через 12 поколений на этом месте по-прежнему остаётся пустота.

Поэтому расположенные на одной диагонали репликаторы эмулируют поведение Правила 90: живой клетке Правила 90 соответствует репликатор, мёртвой — пустота.

При эволюции одиночного репликатора на бесконечном пустом поле число живых клеток конфигурации может становиться сколь угодно большим, но не стремится к бесконечности: через [math]\displaystyle{ 12\left(2^n-1\right) }[/math] поколений после старта [math]\displaystyle{ \left(n\in\mathbb{N}\right) }[/math] на поле будут присутствовать [math]\displaystyle{ 2^n }[/math] репликаторов, но ещё через [math]\displaystyle{ 12 }[/math] поколений — то есть через [math]\displaystyle{ 12\cdot2^n }[/math] поколений после старта — снова только два репликатора, центры которых отстоят друг от друга на [math]\displaystyle{ 4\cdot2^n }[/math] клеток по диагонали.

Многие более сложные конфигурации с любопытными свойствами, найденные исследователями HighLife, используют репликатор как составную часть.

Ссылки

• David I. Bell. HighLife — An Interesting Variant of Life (1994)
• HighLife в энциклопедии LifeWiki