Алгоритм генерации Судоку

[Пух]

Добрый день!

Есть задача генерировать судоку. Гуглил, ничего внятного пока не нашел.

You must be registered for see links

Этот вариант работает, но хочется ещё другие алгоритмы, чтобы можно было их реализовать, сравнивать сложность и т.д.

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

Спасибо!

 

[Cris]

а ты пробовал гуглить не алгоритм генерирования, а алгоритм решения? если запустить решенее на пустом поле то оно его заполнит, а потом можно случайным образом убрать некоторые цифры я так думаю.
то что ты нашел вполне описывает все возможности.
+ вот мои результаты гугления:

You must be registered for see links

You must be registered for see links

в основном что там пишут, это: делаем самое примитивное и легкой судоку, а потом разнымы перестановками все мешаем до неузнаваемости.

 

[Пух]

Да, спасибо. Эту проблему я уже решил.

You must be registered for see links

Реализовал как тут. Плюс можно поворачивать доску как угодно, что увеличит кол-во новых задач.