Глава 37. «Жизнь» Джона Конвея

В 1970 году английский математик Джон Конвей (John Horton Conway) придумал модель примитивного мира, состоящего из клеток, живущего по простым правилам. С математической точки зрения такие системы относят к клеточным автоматам. Подробности о придуманной Конвеем системе можно прочитать в Википедии.

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

Кадр (состояние поля) сменяется кадром согласно следующим правилам: живая клетка на следующем кадре или выживет, или умрёт, в зависимости от количества живых соседей. Умирает от тесноты ($>3$) или от тоски ($<2$). Мёртвая оживает при ровно трёх живых соседях. Демонстрационное приложение на рисунке 37.1. ««Жизнь» Джона Конвея» позволяет полюбоваться на борьбу жизни со смертью при разных начальных расстановках живых и мёртвых клеток.

Рисунок 37.1. «Жизнь» Джона Конвея