Какие есть Алгоритмы генерации сетки Судоку?
Вряд ли кто-либо, всерьез занимавшийся программированием головоломок, мог не видеть коллекцию от Simon Tatham - с открытой лицензией и исходниками.
1) Заполняете случайно по одной цифре, по правилам судоку
2) Пишете решалку автоматическую. Варьируя набор "скиллов" решалки можно менять сложность итоговой головоломки.
3) Если решается, то готово, если получается вилка, то п.1