[mikleb]

Не знаю как делают нормальные генераторы судоку, но вот придумал совсем очевидный алгоритм:
Берешь какую то корретную позицию судоку, а другие позиции можно получить из нее инвариантными операциями:
1)Применить какую то перестановку строчек номера которых из множества {1,2,3} или из множества {4,5,6} или из {7,8,9}
2)Тоже самое только для столбцов
3)Поменять местами строки из блоков 3x3
4)То же самое только для столбцов
5)Повернуть матрицу на pi/2
И того можно будет получить из 1 позиции 6718464 позиций, еще можно изначально запомнить не одну позицию, а несколько.