Происшествие Авария Пожар ДТП

Сообщи нам
Проблемы Тюмени
Обсуждаем
Мнения тюменцев
Ronaldo72
25.09.2017 в 18:38
Единственный человек, с которым общался последние лет 5, уехал в другую страну работать. Вот прошвырнулся я сегодня по центру, пока солнышко греет, понял,…
30 16190
Rusuranu
13.09.2017 в 12:28
Республики 94. Говорят, будет парковка. Экскаватор уже вплотную подобрался к относительно недавно посаженным деревцам. Когда-то здесь было так Фото…
1 13682
Все мнения тюменцев
Новости от Нашгород.ру
Добавить на Яндекс
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", авторы которой применили метод раскраски карты из теории графов для решения судоку.

Источник: Лента.ру
Просмотров: 1077 | Версия для печати
Читайте новости по темам: Ученые
Увидели опечатку или ошибку?
Выделите ее и нажмите
Комментарии 0 Читать на форуме