Игра «Жизнь»

00:00:00 Остановить

«Жизнь» — это дискретный клеточный автомат, созданный английским математиком Джоном Конвеем в 1970 году. Игра относится к категории «игр без игроков»: её развитие полностью определяется случайным начальным состоянием и не требует дальнейшего вмешательства, как гадание на картах. 🙃🙂 Количество всех возможных начальных конфигураций сетки 128 на 128 клеток равен сопоставимому значению 10⁴⁹³¹, последовательность примерно из 1600 карт, что эквивалентно 31 полной объединённой колоде.

Классические правила (B3/S23)

Действие происходит на двухмерной сетке. Каждая клетка может находиться в одном из двух состояний: живая (1) или мёртвая (0). В расчёте используются 8 соседних клеток (окрестность Мура):

• Зарождение жизни: В мёртвой клетке, рядом с которой находятся ровно 3 живые клетки, зарождается жизнь.
• Сохранение жизни: Живая клетка, имеющая 2 или 3 живых соседа, продолжает жить в следующем поколении.
• Гибель: В остальных случаях клетка погибает — от «одиночества» (менее 2 соседей) или от «перенаселения» (более 3 соседей).

Особенности текущей WebGPU-реализации

• Параллельные вычисления: Состояния всех клеток рассчитываются одновременно на графическом процессоре (GPU) с помощью вычислительных шейдеров на языке WGSL (вигсель).
• Тороидальное поле: Границы сетки замкнуты (правый край связан с левым, а нижний — с верхним), что исключает гибель фигур о края экрана.