Одна дверь

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

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

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