- Фотособытия недели (15 - 21 июля): Экстремальные праздники посредине лета и удивительные скульптуры11:47
- Фотособытия недели (1 - 7 июля): От поцелуя до импотенции20:26
- Изобретатель летающего стула застрял на дереве 16:45
- Фотособытия недели (17 - 23 июня): В городах появились подкова и формула любви18:22
- Паук в кадре сорвал выпуск прогноза погоды (ВИДЕО)16:25
- Польский дизайнер создал книгу-сэндвич (ФОТО)16:35
- Ученый высчитал, что сегодня - самый счастливый день года14:20
- Испанец поборол разъяренного быка (ВИДЕО)17:45
- Японец "взорвал" шоу талантов в США своим "робот-стилем" (ВИДЕО)16:15
- 3D-невесты заменяют свадебные альбомы17:45
Открыт способ решения головоломки судоку
Почетный профессор университета Уинтропа в Южной Каролине Джеймс Крук опубликовал в журнале "Заметки Американского математического общества" статью, излагающую простой способ решения головоломки судоку на любом уровне сложности.
Для решения судоку по новому методу не требуется вычислительной техники, достаточно ручки и бумаги. Алгоритм Крука - первое математическое описание способа решения популярной головоломки, пишет The Times. Он состоит в обходе вершин дерева решений до тех пор, пока не найдено верное.
Недостатком представленного алгоритма является его трудоемкость. В каждую пустую клетку следует вписать недостающие цифры и начать перебор. Решение головоломки круковским способом занимает около часа. Обычно ее решают за 20 минут.
Математики заинтересовались судоку несколько лет назад. Одной из работ, на которые опирался Джеймс Крук в своем исследовании, была "Sudoku Squares and Chromatic Polynomials", авторы которой применили метод раскраски карты из теории графов для решения судоку.
По материалам: podrobnosti.ua
Теги: США, , математика, головоломка, судоку, алгоритм
В начало страницы
Добавить в блог
Отправить другу- Ученые определили минимальное число подсказок в судоку
- Количество заразившихся свиным гриппом превысило десять тысяч
- Эксперты составили рейтинг самых надежных автомобилей
- В Массачусетсе обнаружили следы радиоактивного йода из Японии
- Красиво жить не запретишь. В мире стало больше миллионеров
- Ученые нашли останки жертвы доисторической акулы
- Оккупанты обстреляли Украинск: 2 погибших, 8 раненых15:00
- 30 июня россияне убили 2 и ранили 12 жителей Донетчины11:00
- Оперативная информация Генштаба ВСУ о ситуации на Донбассе10:00
- Центру поддержки ВПЛ "Я — Мариуполь" в Житомире требуются сотрудники14:00
- 29 июня россияне убили 8 и ранили 14 жителей Донетчины12:00
- Оперативная информация Генштаба ВСУ о ситуации на Донбассе09:00
- 28 июня россияне убили 4 и ранили 6 жителей Донетчины13:00
- Оперативная информация Генштаба ВСУ о ситуации на Донбассе10:00
- Оккупанты сбросили авиабомбы на Нью-Йорк: есть погибшие и раненые15:00
- 27 июня россияне убили 5 и ранили 20 жителей Донетчины11:00
-
Трофим в Донецке организовал ... 
Легендарный мировой рекорд ... 
Топ-10 самых красивых поцелуев ... 
Самого сильного человека ...
-
Очаровательная Николь Кидман ... 
Оскар-2014: лучший фильм года - ... 
Сексуальная Навка и её мужчины ... 
Топ-50 суперголов лучшего ...
Все права на материалы, находящиеся на сайте donbass.ua (интернет-версии региональной газеты «Донбасс»), охраняются в соответствии с законодательством Украины. При полном либо частичном использовании и воспроизведении любых материалов сайта, гиперссылка (для печатных изданий - ссылка) на donbass.ua обязательна.