2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




На страницу Пред.  1, 2, 3, 4, 5, 6
 
 Re: Re:
Сообщение22.06.2011, 19:31 
Stevendall в сообщении #461102 писал(а):
Ещё задачка:
Есть ли два судоку, которые невозможно перевести одно в другое ни перестановкой столбцов/строк, ни перестановкой групп столбцов/строк по три, ни поворотом, ни зеркальным отражением, ни взаимозаменой чисел.

Если таких двух судоку нет, то значит существует ОДНО ЕДИНСТВЕННОЕ судоку!
Количество всех решений 6 670 903 752 021 072 936 960.
Количество независимых решений с учётом всех замен: 5 472 730 538.

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

Изображение

 
 
 
 Re: Судоку
Сообщение10.09.2012, 18:49 
Простите за подъём темы, но хочу напомнить, что cepesh в самом начале приводил сайт, на котором, кроме решателя судоку есть ещё и куча методов «человеческого» решения, включая много не сразу очевидных:
cepesh в сообщении #50244 писал(а):
офигенная штука
http://www.scanraid.com/sudoku.htm

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

 
 
 [ Сообщений: 78 ]  На страницу Пред.  1, 2, 3, 4, 5, 6


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group