Доброе соседство

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

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

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