Conway's Game of Life

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

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

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