Conway's Game of Life

Игра «Жизнь» (пример клеточного автомата) разыгрывается на бесконечной двумерной прямоугольной сетке ячеек. Каждая ячейка может быть либо живой, либо мертвой. Статус каждой ячейки меняется каждый ход игры (также называемый поколением) в зависимости от статусов 8 соседей этой ячейки. Соседями ячейки являются ячейки, которые касаются этой ячейки по горизонтали, вертикали или диагонали от этой ячейки.

Первоначальный шаблон — это первое поколение. Второе поколение развивается из применения правил одновременно к каждой ячейке на игровом поле, т. е. рождение и смерть происходят одновременно. После этого правила применяются итеративно для создания будущих поколений. Для каждого поколения игры статус ячейки в следующем поколении определяется набором правил. Эти простые правила следующие:

Если клетка жива, то она остается живой, если у нее есть 2 или 3 живых соседа
Если клетка мертва, то она оживает только в том случае, если у нее есть 3 живых соседа
Разумеется, существует столько же вариаций этих правил, сколько и различных комбинаций чисел, используемых для определения того, когда клетки живут или умирают. Конвей перепробовал многие из этих различных вариантов, прежде чем остановиться на этих конкретных правилах. Некоторые из этих вариаций приводят к быстрому вымиранию популяций, а другие расширяются без ограничений, заполняя всю вселенную или большую ее часть. Правила выше очень близки к границе между этими двумя областями правил, и, зная то, что мы знаем о других хаотических системах, вы могли бы ожидать найти самые сложные и интересные закономерности на этой границе, где противоборствующие силы неуправляемого расширения и смерти тщательно уравновешивают друг друга.