Какие есть Алгоритмы генерации сетки Судоку?

Question

[Javascriptarian]

Мне интересно какие существуют алгоритмы кроме тупого перебора с возвратом ? Не ужели за столько лет ничего нормального не придумали или я плохо гуглил ?

Comments

[Wataru]

Непонятно: вам нужен алгоритм составления пазла, или алгоритм решения?

Не ужели за столько лет ничего нормального не придумали или я плохо гуглил ?

Неважно, как много лет ждать, если что-то невозможно - оно не случится.

Answer 1

[Adamos]

Вряд ли кто-либо, всерьез занимавшийся программированием головоломок, мог не видеть коллекцию от Simon Tatham - с открытой лицензией и исходниками.

Answer 2

[Григорий Боев]

1) Заполняете случайно по одной цифре, по правилам судоку
2) Пишете решалку автоматическую. Варьируя набор "скиллов" решалки можно менять сложность итоговой головоломки.
3) Если решается, то готово, если получается вилка, то п.1

Comments

[Adamos]

Это плохой совет. Люди столько не живут.

[Григорий Боев]

Adamos, можно идти наоборот - от уже заполненной сетки и убирать по одной цифре

[Adamos]

Григорий Боев, "не мона, а нуна", как говаривал тот логопед.

Answer 3

[oleg_ods]

1) Заполняете сетку для решенного судоку.
2) Перемешиваете строки с 1 по 3. Далее тоже самое для строк 4-6/7-9.
3) Перемешиваете столбцы с 1 по 3. Далее тоже самое для столбцов 4-6/7-9.
4) Профит.

Comments

[oleg_ods]

низкомолекулярный макрос, если перемешивать так как я описал, то нет.