Мне дано судоку, представляющее собой матрицу 9х9, состоящую из 9 блоков 3х3. Судоку
Учитывая целое число n и судоку S, мне нужно поместить n в S 9 раз так, чтобы после ввода n 9 раз каждый блок и столбец содержали значение только один раз.
Задача: Подсчитать, сколько раз n может быть введено в S 9 раз
Учитывая все пустые ячейки, для которых n является возможным значением, я мог бы посмотреть на все 9-кортежи, но я думаю, что проверять их было бы слишком много.
Кто-нибудь знает, как лучше / эффективнее подход / алгоритм?