Решение головоломок Какуро

Вот хороший пример, о котором стоит задуматься:

http://en.wikipedia.org/wiki/Kakuro

I ' m пытается сделать решатель для этой игры. Я сделал так, что черные квадраты имеют значение -1, а белые квадраты (фактические квадраты решения) инициализируются значением 0. Вы также можете легко получить позицию каждой структуры aSquare из массива, не нужно создавать для нее дополнительные поля структуры. .

Теперь алгоритм ... Как я могу согласовать все эти суммы и найти общий способ, который решит все типы сеток. Я боролся с этим весь день безрезультатно.

Помощь приветствуется, получайте удовольствие!

* РЕДАКТИРОВАТЬ: Я только что понял, что в опубликованной мной ссылке есть несколько советов по методам решения. Я все еще буду в курсе, что придумают люди.