| Все школы Пекина закрыли из-за коронавируса |
| По штату Канзас прошел разрушительный торнадо |
| Папа Римский хотел бы приехать в Киев |
| | |
| |
| Главное | Политика | Экономика | Общество | Культура | Происшествия | Шоу-бизнес | Спорт | Технологии |
|
Новости шоу-бизнесаПодпишитесь на нашу рассылку Наш партнёрЖенская сеть myJulia.ru |
|
Судоку "прижали" к стенке23.3.2009 14:41  Фото: с сайта playbit.ruНайден способ решения судоку любой сложности. Автором разработки стал почетный профессор университета Уинтропа в Южной Каролине Джеймс Крук. Он опубликовал в журнале "Заметки Американского математического общества" статью, в которой рассказывает о секретах нового способа, сообщает Lenta.ru со ссылкой на The Times. Преимущество новинки в том, что она не требует вычислительной техники. Любители головоломки могут обойтись ручкой и бумагой. Алгоритм Крука явился первым математическим описанием способа решения судоку. Он базируется на обходе вершин дерева решений до тех пор, пока не найдено верное. Конечно, это трудоемкий процесс. Ведь в каждую пустую клетку надо вписать недостающие цифры и начать перебор. Решение судоку по Круку занимает около часа. Обычно же ее решают за 20 минут. Популярная головоломка давно не дает покоя математикам. В частности, сам Джеймс Крук использовал в своем исследовании работу, авторы которой для решения судоку применили метод раскраски карты из теории граф.
Комментарии(всего комментариев: 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, а заодно и составление новых (любой сложности).
Добавить комментарийДля добавления комментария заполните все поля формы:Смотрите еще:
|
|
Тайны дняПоиск
ПопулярноеКулинарные рецепты на Поваренке |
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
| Главное | Политика | Экономика | Общество | Культура | Происшествия | Шоу-бизнес | Спорт | Технологии |
|  | | ©2008 Интерновости.Ру, проект группы «МедиаФорт» Редакция сайта: info@internovosti.ru. Общие и административные вопросы: info@mediafort.ru Информация на сайте для лиц старше 18 лет.  Перепечатка материалов допускается при наличии активной ссылки на Internovosti.ruСвидетельство о регистрации СМИ Эл №ФС77-32298 |
| |
