клетка квадрата заполняется на шаге t в случае
а) если на шаге t-1 она была пустой, но были заполнены 3 соседние клетки или
б) если на шаге t-1 она была заполнена и были заполнены 2 или 3 соседние клетки.

во всех остальных случаях клетка остается незаполненной или становится пустой. каждая клетка может иметь 8 соседей:
x x x
x Y x
x x x

здесь клетка Y граничит с 8-ю соседними клетками x, а вся структура представляет собой уменьшенную модель шахматной доски.

важно при каждом просмотре наиболее эффективным способом определять пространственное положение свободных и занятых клеток. напишите программу для моделирования поля размером 15х15 при условии, что в исходной позиции заняты клетки с координатами [строка, столбец] (3,8) (4,7) (5,7) (5,8) (5,9) (10,7) (10,8) (10,9) (11,3) (12,8) (3,2) (4,3) (5,1) (5,2) (5,3) (9,1) (9,2) (9,3) (10,3) (11,2)

промоделировать несколько шагов.