Числобус 10х5 #1 Трудный

Описание Числобус 10х5 #1 Трудный

В головоломке Числобус есть следующее формальное описание:
Числобус (также известная как »Tenner Grid», »от 1 до 10», »Zehnergittef», «Grid Ten») состоит из прямоугольной сетки шириной 10 ячеек, т.е. с размерами n строк на 10 столбцов и специальная строка (w + 1 * 1). Задача состоит в том, чтобы заполнить первые n строк, чтобы каждая строка содержала цифры от 0 до 9. В столбцах числа могут быть повторены.

Пример сетки 5 x 10 с начальным состоянием (слева) и решением (справа).
Строка (n + 1)-я содержит числа, которые дают сумму чисел в соответствующих столбцах.
Числа в (n + *)-й строке всегда задаются в начальном состоянии.
Цифры в соседних ячейках (даже диагонально смежные ячейки) должны быть разными. Например, ячейка (0'0)
находится рядом с ячейкой (0' 1), ячейкой (1' 0) и ячейкой (1 '1).
Начальное состояние головоломки имеет некоторые пробелы, которые уже заполнены.
Пазл решается, если все пустые ячейки заполняются целым числом от 0 до 9 и все вышеприведенные ограничения
выполнены.

Пример сетки 5 x 10 показан на рисунке 1. Обратите внимание, что ваше решение будет проверено на n x 10
сетки, где n может быть от 3 до 8.