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

Полнота по Тьюрингу

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

Игра из жизни четыре правила

• Изоляция. Умирает любая живая клетка, у которой меньше двух живых соседей.
• Баланс: любая живая клетка с двумя или тремя живыми соседями выживает до следующего поколения.
• Переполненность: любая живая клетка с более чем тремя живыми соседями умирает.
• Размножение: любая мертвая клетка с ровно тремя живыми соседями становится живой.

Поколение, условия программирования