ЗАДАЧА 13.11. Игра «Жизнь»

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

живает» только в том случае, когда эта сумма равна 2 нлн 3. Если сумма больше 3, то ячейка «умирает» (значение становится равным 0) из-за перенаселения. Если сумма меньше 2, то клетка умирает из-за обособленности. «Мертвая» клетка «оживает» на следующем шаге по времени только если сумма равна 3. Напишите программу, реализующую алгоритм игры «Жизнь». Начните с ряда различных начальных конфигураций (случайных или упорядоченных) н изучите возможные виды узоров, которые могут появиться. Некоторые предлагаемые начальные конфигурации показаны на рнс. 13.15,6.