Судоку

[venco]

Stevendall в сообщении #461102 писал(а):

Ещё задачка:
Есть ли два судоку, которые невозможно перевести одно в другое ни перестановкой столбцов/строк, ни перестановкой групп столбцов/строк по три, ни поворотом, ни зеркальным отражением, ни взаимозаменой чисел.

Если таких двух судоку нет, то значит существует ОДНО ЕДИНСТВЕННОЕ судоку!

Количество всех решений 6 670 903 752 021 072 936 960.
Количество независимых решений с учётом всех замен: 5 472 730 538.

[Alexu007]

Заполнить квадрат цифрами несложно методом простого перебора вариантов - заполняется за время меньше секунды. А вот открыть "нужные" цифры, чтобы имелось однозначное решение - намного сложнее.

[arseniiv]

Простите за подъём темы, но хочу напомнить, что cepesh в самом начале приводил сайт, на котором, кроме решателя судоку есть ещё и куча методов «человеческого» решения, включая много не сразу очевидных:

cepesh в сообщении #50244 писал(а):

офигенная штука
http://www.scanraid.com/sudoku.htm

Правда, я не проверял, сколько из них можно рассматривать как частный случай каждого из алгоритмов Sonicа86.