Игра жизни Конвея, клеточный автомат, придуманный математиком Джоном Конвеем в 1970 году, разворачивается на бесконечной двумерной сетке. Каждая клетка существует в одном из двух состояний: живая или мертвая. Судьба клетки в следующем поколении полностью зависит от ее Eight непосредственных соседей (рядом по горизонтали, вертикали и диагонали).
Первоначальное расположение клеток представляет собой первое поколение. Последующие поколения возникают путем одновременного применения набора правил к каждой ячейке. Эти правила, регулирующие рождение и смерть, применяются итеративно:
- Выживание: Живая клетка остается живой, если у нее есть два или три живых соседа.
- Рождение: Мертвая клетка становится живой, если у нее есть ровно три живых соседа.
Конвей экспериментировал с многочисленными вариациями правил, прежде чем остановился на этом конкретном наборе. Некоторые вариации приводят к быстрому вымиранию популяции, другие — к неограниченному расширению. Выбранные правила лежат вблизи критической точки между этими крайностями, создавая захватывающую игру роста и упадка, что является отличительной чертой сложных систем, находящихся на таких границах.
