Conway's Game of Life

Игра жизни Конвея, клеточный автомат, придуманный математиком Джоном Конвеем в 1970 году, разворачивается на бесконечной двумерной сетке. Каждая клетка существует в одном из двух состояний: живая или мертвая. Игра развивается из поколения в поколение, при этом судьба каждой ячейки определяется восемью окружающими ее соседями (рядом по горизонтали, вертикали и диагонали).

Первоначальное расположение клеток составляет первое поколение. Последующие поколения возникают в результате одновременного применения к каждой ячейке следующих правил:

• Выживание: Живая клетка остается живой, если у нее есть два или три живых соседа.
• Рождение: Мертвая клетка становится живой, если у нее есть ровно три живых соседа.

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