я помню, что об игре “Жизнь” я узнал в глубоком детстве из книжки “Математические досуги” Мартина Гарднера, выпуска 1979 года. Конвей, изобретатель игры, недавно умер от коронавируса, в возрасте 82 лет.
Что касается игры. Конвеевская “Жизнь” — это клеточный автомат, который определён на поле из квадратов.
Каждая клетка поля в каждый момент дискретного времени считается живой или мёртвой. На следующем временном шаге ее состояние определяется правилами, зависящими от состояния восьми клеток-соседей. А именно: 1) в пустой (мёртвой) клетке, рядом с которой ровно три живые клетки, зарождается жизнь; если у живой клетки есть две или три живые соседки, то эта клетка продолжает жить; в противном случае, если соседей меньше двух или больше трёх, клетка умирает («от одиночества» или «от перенаселённости»). Суть игры состоит в подборе начальной конфигурации клеток и наблюдении за их развитием.
Такие простые правила позволяют создавать движущиеся объекты (такие как “планер”), или объекты, имеющие долгую, но конечную жизнь (например, фигура Diehard, которая живет 130 поколений, а потом умирает). Есть фигура, пентадекатлон, способнаю «поглотить» сталкивающийся с ней планер или отразить его на 180 градусов. Расположив друг против друга два пентадекатлона, можно провести между ними «теннисный матч»: они будут перекидывать планер, как мяч. Есть “Чеширский кот”: после шести ходов от кота остается лишь «улыбка», а «морда» совершенно исчезает. Есть даже “вирус”, который если правильным образом поместить на поле из фигур, наведет там красивый хаос. См. ссылку из комментов, там в самом конце статьи есть, не пожалеете.
Прекрасное видео, показывающее, как это все работает на огромном поле со сложными начальными конфигурациями. На нем как раз в серединке где-то есть планерное ружье Госпера – фигура стреляющая планерами 🙂
P.S. Если в гугле поискать “conway’s game of life”, то справа на фоне будет симуляция этой игры. Такая вот пасхалочка от гугла.
Being in America 