Кривая дорожка

Кривая дорожка ("Kabingurodo" – искаженное японским произношением английское название "Curving Road") – логическая головоломка, придуманная Наоки Инаба (Naoki Inaba) из Японии. Задание представляет собой прямоугольную или квадратную сетку, в некоторых ячейках которой расположены кружки. Необходимо расставить в сетке черные клетки, соблюдая следующие правила:

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

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