Я написал свою, 898001- ю.
Попробовал первую попавшуюся решалку онлайн (
http://www.ablinov.com/SoftwareDevelopment/Sudoku/Default.aspx) - написала что ей нужно не менее 20 цифр. Моя решает 17, и 16 и 15, хотя понятно что 2 последние это уже не решение, а практически создание нового судоку - там вариантов будет масса.