Здравствуйте, xmlx, Вы писали:


X>

X>000000000
X>001000000
X>001000000
X>001000000
X>001000000
X>001000000
X>001111100
X>000000000
X>

X>Понимаю, что задача имеет множествоqwq решений. нужно найти оптимальное.

1.Просматриваешь изображение через окно 3x3
2.Если в центре окна 0 — нечего не делать
3.Если в центре окна 1, то
если граничные клетки содержат только одно связное множество единиц и кол-во единиц в нём >2, но меньше 8- записать в центральную клетку 0
4.Сдвинуть окно на шаг.

Примеры на картинках:

000 000 001 001 111 111
011 ->001 010 ->010 110->100 и т.д.
011 011 010 010 111 111

Граничных клеток — 8. Комбинация 0 и 1 в них образует число щт 0 до 255. Строим таблицу и указываем в ней те комбинации, при которых в центральную клетку будет записываться 0.

Это почти реализация одного из вариантов игры "Жизнь". Важно, что вышеописанные операции надо проводить последовательно!