Метод перебора для нахождения решения "Судоку"

[alexBlack]

Сообщение от ДЖО

alexBlack
ничего не получается, ты не мог бы дать скомпилированный код

Ну держите

[ДЖО]

alexBlack
спасибо большое, ток я чет не пойму ринцып работы этой проги...

[alexBlack]

я уже приводил описание алгоритма.
по-другому

CL - все возможные варианты для каждой строки и столбца матрицы

_____   CL[01] CL[02] CL[03] CL[04] CL[05]
CL[06]      x        
CL[07]                x                 x
CL[08]
CL[09]      x                                     x
CL[10]                          x

Варианты подобраны так, что сумма строки / столбца = 20
Матрица задана строками. Некоторые позиции уже заняты - расставлены цифры.

Теперь сам перебор. Берем первую возможную строку и помещаем ее в матрицу (если это возможно). Для этой строки перебираем все варианты первого столбца (которые врзможны при уже вставленной строке):
xxxxx
x
x
x
x

И так далее. Смысл в том, что если стобец/строка не подходит, то не перебираем остальные варианты для этого столбца/строки. Таким образом сокращается количество вариантов и решение находится за приемлемое время.

[L_M]

а алгоритм генерации судоку никто не подскажет. У меня есть мысль вставлять случайное число, потом рекурсивно беребирать числа с добавлением и при каждом проходе проверять, есть ли однозначное решение, но это будет очень долго