Джон Хортон Конвей, математик и создатель «Game of Life» (Игра «Жизнь») скончался в возрасте 82 лет от осложнений, вызванных коронавирусом (COVID-19).
Этим утром об этом объявил Принстонский университет, где Джон Конвей работал профессором прикладной и вычислительной математики с 1987 по 2013 г.
Впервые Игра «Жизнь» была показана в 1970 году, она представляла собой клеточный автомат. Место действия этой игры — «вселенная», размеченная на клетки. Поверхность при этом бесконечна. Каждая клетка может быть как «живой» (заполненной), так и «мёртвой» (пустой).
Правила игры:
Распределение живых клеток в начале игры называется первым поколением. Каждое следующее поколение рассчитывается на основе предыдущего по таким правилам:
— в пустой (мёртвой) клетке, рядом с которой ровно три живые клетки, зарождается жизнь;
— если у живой клетки есть две или три живые соседки, то эта клетка продолжает жить; в противном случае, если соседей меньше двух или больше трёх, клетка умирает («от одиночества» или «от перенаселённости»).
Игра прекращается, если:
— на поле не останется ни одной «живой» клетки;
— конфигурация на очередном шаге в точности (без сдвигов и поворотов) повторит себя же на одном из более ранних шагов (складывается периодическая конфигурация);
— при очередном шаге ни одна из клеток не меняет своего состояния (складывается стабильная конфигурация; предыдущее правило, вырожденное до одного шага назад);
Игрок не принимает непосредственного участия в игре, он лишь расставляет начальную конфигурацию «живых» клеток.