Клетка квадрата заполняется на шаге t в случае, если
а) на шаге t-1 она была пустой, но были заполнены три соседние клетки
или
б)если на шаге t-1 она была заполнена и были заполнены 2 или 3 соседние клетки
Во всех остальных случиях она остается незаполненной или становится пустой
!Каждая клетка имеет 8 соседей!
123
4Y5
678
Здесь клетка Y граничит с восемью соседями, а вся структура представляет собой уменьшенную модель шахматной доски.
Важно при каждом просмотре наиболее эффективным способом определять пространственное положение занятых и свободных клеток.
Напишите программу для моделирования поля 15х15 при условии, что в исходной позиции заняты клетки с координатами:
(3, 8) (4, 7) (5, 7) (5, 8) (5, 9) (10, 7) (10, 8) (10, 9) (11, 7) (12, 8) (3, 2) (4, 3) (5, 1) (5, 2) (5, 3) (9, 1) (9, 2) (9, 3) (10, 3) (11, 2)
Все клетки, в т.ч. и заданные в начальном положении, изменяются
Все клетки поля изменяются одновременно на каждом шаге
Необходимо промоделировать 5 первых шагов