Квадраты

Квадраты ("Shikaku", "Divide by Squares", "Divide by Box", "Number Area") - это логическая головоломка. Она представляет собой прямоугольную сетку без стандартного размера. Некоторые клетки сетки содержат числа. Необходимо прочертить линии, разделяющие сетку на прямоугольные и квадратные регионы таким образом, чтобы каждый регион содержал только одно число, равное площади этого региона. Нужно написать игру-головоломку на С++ с комментариями.
http://www.playsudoku.ru/shikaku.html здесь можно посмотреть, что из себя представляет эта игра