Лабиринт-раскраска

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

• Из незакрашенных регионов должен получиться путь шириной в одну клетку.
• Клетки, содержащие кружки, треугольники, а также латинские буквы S и G должны остаться незакрашенными.
• Не должно быть области размером 2 x 2, которая состояла бы из клеток одного цвета.
• Все белые клетки должны соприкасаться между собой по горизонтали или вертикали.
• Незакрашенные клетки должны образовывать путь из клетки с буквой S (start) в клетку с буквой G (goal).
• Этот путь не должен содержать "петлю"; он должен проходить через клетки с кружками и не должен проходить через клетки с треугольниками.

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