2014 dxdy logo

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

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




Начать новую тему Ответить на тему На страницу Пред.  1, 2, 3, 4, 5, 6
 
 Re: Re:
Сообщение22.06.2011, 19:31 
Заслуженный участник


04/05/09
4596
Stevendall в сообщении #461102 писал(а):
Ещё задачка:
Есть ли два судоку, которые невозможно перевести одно в другое ни перестановкой столбцов/строк, ни перестановкой групп столбцов/строк по три, ни поворотом, ни зеркальным отражением, ни взаимозаменой чисел.

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

 Профиль  
                  
 
 Re: Судоку
Сообщение23.06.2011, 08:33 


24/05/09

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

Изображение

 Профиль  
                  
 
 Re: Судоку
Сообщение10.09.2012, 18:49 
Заслуженный участник


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

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

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 78 ]  На страницу Пред.  1, 2, 3, 4, 5, 6

Модератор: Модераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: gris


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group