1) Имеется попрямоугольное поле из клеток размером, скажем, m*n. В некоторых клетках расположены числа. Все числа, кроме единиц, имеют пары, и эти пары соединяются линией;
2) Количество клеток в линии вместе с концевыми равно числам на её концах;
3) Клетки, содержащие единицы, являются папой самим себе и представляют линию длиной в одну клетку;
4) Клетки, соединяющие пары, могут преломляться по горизонтали и вертикали
5) Линии, соединяющие пары, не могут пересекаться и проходить через одну и ту же клетку.
Требуется найти и закрасить все эти линии, чтобы получить картинку.
Для 1-й, 2-х и 3-х клеток алгоритм, в принципе, понятен. Хотелось бы более или менее общий алгоритм для произвольного числа клеток.
Заранее спасибо.