Кафедра менеджмента ИЭИ ЧГУВторник, 24-Декабря-2024, 03.56.35

| RSS
Главная | Дневник
Меню сайта

Разделы дневника
Личный дневник пользователя DL024 [3465]
Личный дневник пользователя neva [38]

Мини-чат
200

Наш опрос
Оцените наш сайт
Всего ответов: 379

Главная » 2009 » Март » 23 » Сумасшедший профессор решил головоломку века
Сумасшедший профессор решил головоломку века
19.13.35
http://www.5ballov.ru/news/newsline/2009/03/23/62030

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

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

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

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

Категория: Личный дневник пользователя DL024 | Просмотров: 559 | Добавил: DL024 | Рейтинг: 0.0/0 |
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]
Календарь
«  Март 2009  »
ПнВтСрЧтПтСбВс
      1
2345678
9101112131415
16171819202122
23242526272829
3031

Поиск

Друзья сайта

Статистика


Copyright MyCorp © 2024