В Плеханово выбросили бараньи останки (18+)  13
22.03 / 18:12
    
27
марта
23.03.2009 / 19:29

Открыт способ решения судоку любой сложности

Открыт способ решения судоку любой сложности
Почетный профессор университета Уинтропа в Южной Каролине Джеймс Крук (James Crook) опубликовал в журнале Notices of the AMS ("Заметки Американского математического общества") статью "A Pencil-and-Paper Algorithm for Solving Sudoku Puzzles", излагающую простой способ решения головоломки судоку на любом уровне сложности.

Для решения судоку по новому методу не требуется вычислительной техники, достаточно ручки и бумаги. Алгоритм Крука - первое математическое описание способа решения популярной головоломки, пишет The Times. Он состоит в обходе вершин дерева решений до тех пор, пока не найдено верное.

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

Математики заинтересовались судоку несколько лет назад. Одной из работ, на которые опирался Джеймс Крук в своем исследовании, была "Sudoku Squares and Chromatic Polynomials", авторы которой применили метод раскраски карты из теории графов для решения судоку.

Считаешь это интересным? Поделись с друзьями.
Источник: Лента.ру

Просмотров: 1004 | верcия для печати
Читайте новости по темам: Ученые

 
 Комментарии  0  


Другие новости рубрики «Общество»

Сказал, что продал за «копейки»: тюменец хотел скрыть от налоговой многомиллионный доход
Сказал, что продал за «копейки»: тюменец хотел скрыть от налоговой многомиллионный доход  2
Сегодня в 16:28
В Тюмени мужчина пытался заплатить в налоговую один рубль вместо положенных миллионов. За это он окажется на скамье подсудимых.
В Тюмени мальчик вызвал скорую отцу, у которого случился инсульт
В Тюмени мальчик вызвал скорую отцу, у которого случился инсульт  1
Сегодня в 16:07
Врачи и фельдшеры скорой за минувшие выходные оказали помощь 1541 жителю областной столицы и Тюменского района. В стационары доставили 556 пациентов.
Бойцы Росгвардии в Тюмени впервые отметили профессиональный праздник
Бойцы Росгвардии в Тюмени впервые отметили профессиональный праздник  есть видео  3
Сегодня в 15:24
Торжественное построение личного состава Управления войск национальной гвардии РФ по Тюменской области состоялось сегодня, 27 марта.
Тюменец Евгений Бондарь одержал победу на международном турнире по миксфайту
Тюменец Евгений Бондарь одержал победу на международном турнире по миксфайту  есть видео
Сегодня в 13:44
Тюменские спортсмены выступили на международном турнире по смешанным единоборствам «Ратиборец — 7». Мероприятие прошло в субботу, 25 марта, в Екатеринбурге.
Экологи-активисты объявили дату сбора пластиковых крышек
Экологи-активисты объявили дату сбора пластиковых крышек  2
Сегодня в 13:24
Тюменцы смогут сдать пластиковые крышки. Об этом сообщили в соцсети активисты экологического движения «Зеленый хоровод».
Тюмень готовится к паводку: горожане роют канавы, управы вывозят снег
Тюмень готовится к паводку: горожане роют канавы, управы вывозят снег
Сегодня в 12:44
В Тюмени 311 участков находятся в зоне возможного подтопления. Обильное таяние снега и геологические особенности местности, препятствующие отводу воды, могут стать серьезной проблемой для горожан, проживающих в этих местах.
Митинг против коррупции прошел в Тюмени в Комсомольском сквере
Митинг против коррупции прошел в Тюмени в Комсомольском сквере  есть фото  52
Сегодня в 10:43
Организатором массового мероприятия выступил Александр Куниловский — экс-кандидат в депутаты Государственной думы по одномандатному округу.
Зачем сотни молодых тюменцев в октябре поедут в Сочи?
Зачем сотни молодых тюменцев в октябре поедут в Сочи?
Сегодня в 08:46
С 14 по 22 октября 2017 года в Сочи состоится Всемирный молодежный фестиваль молодежи и студентов. Более 21 тысячи молодых людей со всего мира смогут принять участие в мероприятии.
Погода в Тюмени на 27 марта: +4, неслабый ветер
Погода в Тюмени на 27 марта: +4, неслабый ветер
Сегодня в 08:03
Как и минувшее воскресенье, наступившая рабочая неделя в Тюмени обещает быть ветреной. До настоящего шторма, конечно, далеко, однако в понедельник скорость ветра будет достигать 7 м/с.
США начнут проверять соцсети запросивших американскую визу
США начнут проверять соцсети запросивших американскую визу
26.03 / 16:03
При рассмотрении заявок на получение виз консульства США должны будут в обязательном порядке проверять социальные сети подозреваемых в связях с террористами. Госсекретарь США поручил консульствам обязательно проверять социальные сети тех, кто когда-либо посещал подконтрольные ИГ (запрещена в России) территории.

Все новости из рубрики «Общество»

Реклама:










Создание и разработка сайтов в Тюмени

Архив

Интервью

Новости от Нашгород.ру

Северное волокно
© 2002—2017, OOO «Наш Город РУ», Тюмень, Все права защищены © При использовании материалов ссылка обязательна.
Свидетельство о регистрации СМИ Эл № ФС 77–20303 от 29 декабря 2004 выдано Федеральной службой по надзору
за соблюдением законодательства в сфере массовых коммуникаций и охране культурного наследия. © Разработка — студия «Автограф»