ИнтерНовости - новости в стране и мире
В Китае предупреждают об угрозе конфликта великих держав
В Китае предупреждают об угрозе конфликта великих держав
Хаматову и Дапкунайте заметили в одном из дорогих ресторанов Латвии
Хаматову и Дапкунайте заметили в одном из дорогих ресторанов Латвии
Кабул и 10 афганских провинций  остались без электричества из-за подрыва двух опор ЛЭП
Кабул и 10 афганских провинций остались без электричества из-за подрыва двух опор ЛЭП
 Главное     Политика     Экономика     Общество     Культура     Происшествия     Шоу-бизнес     Спорт     Технологии       
В Китае предупреждают об угрозе конфликта великих державВ Китае предупреждают об угрозе конфликта великих держав
В одной из кофеен Львова неожиданно появилась Анджелина ДжолиВ одной из кофеен Львова неожиданно появилась Анджелина Джоли
Bloomberg рассказал о содержании нового пакета санкций ЕС против РоссииBloomberg рассказал о содержании нового пакета санкций ЕС против России
В МИД указали на массовый отток чиновников из администрации БайденаВ МИД указали на массовый отток чиновников из администрации Байдена
Папа Римский хотел бы приехать в КиевПапа Римский хотел бы приехать в Киев

Новости шоу-бизнеса

Подпишитесь на нашу рассылку

Наш партнёр

Женская сеть myJulia.ru

Ночь музеев 2024. Народное искусство на высшем уровнеНочь музеев 2024. Народное искусство на высшем уровне
Ночь музеев 2024. Бал с ПушкинымНочь музеев 2024. Бал с Пушкиным
6 интересных традиций встречи нового года со всего мира6 интересных традиций встречи нового года со всего мира
«Ёлка телеканала Карусель» в Крокусе  подарит незабываемый новогодний праздник всем поклонникам российской анимации«Ёлка телеканала Карусель» в Крокусе подарит незабываемый новогодний праздник всем поклонникам российской анимации
Конкурс рецептов "Вдохновляйся и твори" на Поваренке в самом разгаре!Конкурс рецептов "Вдохновляйся и твори" на Поваренке в самом разгаре!

Если Вы заметили ошибку, пожалуйста, выделите её мышкой и нажмите Ctrl+Enter

Судоку "прижали" к стенке


23.3.2009 14:41
Судоку "прижали" к стенкеФото: с сайта playbit.ru

Найден способ решения судоку любой сложности. Автором разработки стал почетный профессор университета Уинтропа в Южной Каролине Джеймс Крук. Он опубликовал в журнале "Заметки Американского математического общества" статью, в которой рассказывает о секретах нового способа, сообщает Lenta.ru со ссылкой на The Times.

Преимущество новинки в том, что она не требует вычислительной техники. Любители головоломки могут обойтись ручкой и бумагой. Алгоритм Крука явился первым математическим описанием способа решения судоку. Он базируется на обходе вершин дерева решений до тех пор, пока не найдено верное.

Конечно, это трудоемкий процесс. Ведь в каждую пустую клетку надо вписать недостающие цифры и начать перебор. Решение судоку по Круку занимает около часа. Обычно же ее решают за 20 минут.

Популярная головоломка давно не дает покоя математикам. В частности, сам Джеймс Крук использовал в своем исследовании работу, авторы которой для решения судоку применили метод раскраски карты из теории граф.

Автор: Владимир Багров
Прочтений: 23599

Комментарии

(всего комментариев: 20)

[13.12.2010 19:29:37] Написал: nastassya
Евгений и dmfa, пришлите пожалуйста программу=)
благодарю
avgusta_808@mail.ru


[11.11.2009 9:21:52] Написал: Сергей
> Он базируется на обходе вершин дерева решений до тех пор, пока не найдено верное.

Это примерно, как решение полным перебором...
Есть программы, которые составляют и решают судоку. Я с пом. одной такой сделал позиции для решения, см. iqfun.ru/printable-puzzles/sudoku.shtml


[25.03.2009 19:26:32] Написал: Shift
каменты - ржунемагу...
пипец


[24.03.2009 19:59:03] Написал: qwerty
пришлите мне штоль поржать) matveev90@inbox.ru


[24.03.2009 14:30:44] Написал: Nik, Jr
"Чертовски сложные" партии в классификации судоку действительно сложные партиии века (см. Майкл Мэфем, SUDOKU, М., ЭКСМО, 2006), поэтому полный перебор вариантов, предлагаемый метром от математики, сродни древнейшей стратегии поиска экстремума неунимодальных функций в задачах математического программирования. Разве это альтернатива задачам поиска глобального экстремума за ограниченное время реализации, а? Без градиентных стратегий это какая-то рутина, однако, а неуважительные реплики некоторых юзеров от геймплея скорее свидетельствуют об их примитивном интеллекте, увы :(


[24.03.2009 2:42:36] Написал: Misere Mani
Мне тоже будет приятно получить такую программу.
misere_mani@rambler.ru


[23.03.2009 20:49:50] Написал: Salomon
что русскому по фиг, то всем им смерть! Судаки!!! Ахахаха!!!


[23.03.2009 20:37:02] Написал: Сергей
Ну че вы так сразу. А мож там ващще ни одной цифры нет, вот он его и разгадал?


[23.03.2009 20:36:14] Написал: Сергей
Ну че вы так сразу. А мож там ващще ни одной цифры нет, вот он его и разгадал?


[23.03.2009 20:35:29] Написал: Сергей
Ну че вы так сразу. А мож там ващще ни одной цифры нет, вот он его и разгадал?


[23.03.2009 20:25:15] Написал: selena
Решать с помощью ручки и бумаги - а мы как решаем????
Придурок!!! Больше часа - .... кто ему степень присвоил???


[23.03.2009 20:09:34] Написал: londarev75
сколько разгадываю на самый сложный уходит минут 15-20,а тут час.бред какой то.или прикол для тупых.


[23.03.2009 19:46:45] Написал: Costakes
Ну им же надо как-то отчитаться за деньги налогоплательщиков... ха-ха... А то глядишь следующего гранта не будет... ГЫ......


[23.03.2009 19:45:44] Написал: Евгений
Программу двоем написали за пол часа. ьКому надо, пришлем


[23.03.2009 19:44:57] Написал: Евгений
Программу двоем написали за пол часа. ьКому надо, пришлем


[23.03.2009 19:37:35] Написал: Lower
От недостатка проблем и необходимости их решения люди с жиру бесятся! Подумать только-найден способ решения судоку с помощью высшей математики. Надо закинуть почетному профессору еще пару-тройку задач - крестики-нолики, "пятнашки", кроссворды и прятки!


[23.03.2009 19:20:21] Написал: Ktara
Я в шоке!!! Сколько лет он там над этим думал??
Да все так решают судоку! А они только сейчас к этому пришли...да еще программу написали.
И они что правда раньше могли их решить только с помощью вычислительной техники?
это же просто смешно...
Лучше б они мем-нибудь полезным занялись, хотя за последствия и выводы уже заранее страшно.
Кошмар.


[23.03.2009 19:16:46] Написал: Ольга
dmfa, a может пришлёте решение в Excel? gressald@mail.ru

А статья - да, шутка, хотя до 1 апреля больше недели.


[23.03.2009 19:16:15] Написал: Ольга
dmfa, a может пришлёте решение в Excel? gressald@mail.ru

А статья - да, шутка, хотя до 1 апреля больше недели.


[23.03.2009 19:04:08] Написал: dmfa
Это что, шутка такая?
Я за полчаса написал решение в Excel, а заодно и составление новых (любой сложности).


Добавить комментарий

Для добавления комментария заполните все поля формы:
*Ваше имя или псевдоним:


*Ваш e-mail (не отображается для всех пользователей):


*Ваш комментарий:


*Введите цифры, которые Вы видите:
34876
Цифры:


Смотрите еще:

Тайны дня


Поиск

<< Сентябрь 2024
Пн Вт Ср Чт Пт Сб Вс
            1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
           

Популярное


Кулинарные рецепты на Поваренке


 Главное     Политика     Экономика     Общество     Культура     Происшествия     Шоу-бизнес     Спорт     Технологии       
ИнтерНовости - новости в стране и мире
©2008 Интерновости.Ру, проект группы «МедиаФорт»
Редакция сайта: info@internovosti.ru. Общие и административные вопросы: info@mediafort.ru
Информация на сайте для лиц старше 18 лет.
XML ИнтерновостиПерепечатка материалов допускается при наличии активной ссылки на Internovosti.ru
Свидетельство о регистрации СМИ Эл №ФС77-32298

Rambler's Top100
Рейтинг@Mail.ru