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
4582
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

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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