Мальтийское кольцо

Мальтийское кольцо ("Marutaringu" – искаженное японским произношением английское выражение "Maltese Ring") – логическая головоломка. Квадратная или прямоугольная сетка разделена на регионы произвольной формы. Необходимо закрасить некоторые клетки, соблюдая следующие правила:

• Каждая черная клетка должна иметь две соседние черные клетки по горизонтали и вертикали. Все черные клетки внутри сетки должны быть объединены в "кольцо" толщиной одна клетка.
• В сетке не должно присутствовать ни одного квадрата размером 2 x 2, состоящего из черных клеток.
• Число показывает, сколько клеток должно быть закрашено внутри региона. Клетка с числом тоже может быть закрашена.
• В регионе без числа любое количество клеток может быть закрашено (по крайней мере, одна клетка).
• Черные клетки внутри региона образуют прямоугольник. Регион может содержать только один черный прямоугольник.

Программа позволяет решать головоломки размером от 3 x 3 до 30 x 30. Задания хранятся в файлах с расширением *.MLRN.