Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Ещё задачка: Есть ли два судоку, которые невозможно перевести одно в другое ни перестановкой столбцов/строк, ни перестановкой групп столбцов/строк по три, ни поворотом, ни зеркальным отражением, ни взаимозаменой чисел.
Если таких двух судоку нет, то значит существует ОДНО ЕДИНСТВЕННОЕ судоку!
Количество всех решений 6 670 903 752 021 072 936 960. Количество независимых решений с учётом всех замен: 5 472 730 538.
Alexu007
Re: Судоку
23.06.2011, 08:33
Заполнить квадрат цифрами несложно методом простого перебора вариантов - заполняется за время меньше секунды. А вот открыть "нужные" цифры, чтобы имелось однозначное решение - намного сложнее.
arseniiv
Re: Судоку
10.09.2012, 18:49
Последний раз редактировалось arseniiv 10.09.2012, 18:52, всего редактировалось 1 раз.
Простите за подъём темы, но хочу напомнить, что cepesh в самом начале приводил сайт, на котором, кроме решателя судоку есть ещё и куча методов «человеческого» решения, включая много не сразу очевидных: