Здравствуйте. Интересует алгоритм проверки на наличие ошибки в частично заполненном столбце (или строке) японского кроссворда. Алгоритм должен дать ответ, возможен ли приведенный вариант расстановки помеченных квадратов условием задачи и если да, то какие цифры условия уже заполнены полностью. То есть, нужен алгоритм, который не ищет полностью правильного решения, а лишь проверяет столбец или строку отдельно на соблюдения правил решения кроссворда.
Может кто-то знает, как решается такая проблема, может привести пример кода или сказать, где такое можно найти.
За ранее спасибо!!!