Математик из Южной Каролины открыт способ решения судоку любой сложности

Автор темы Даниил Кальченко 
ОбъявленияПоследний пост
ОбъявлениеЧисло «Пи» рассчитано с рекордной точностью на «бюджетном» компьютере27.08.2021 22:26
ОбъявлениеРабота автором топиков и проектов на математическом треке Hyperskill24.09.2021 21:18
ОбъявлениеPostdoc: Stochastics and algorithmics behind network problems (Netherlands)08.10.2021 08:36
29.03.2009 19:00
Математик из Южной Каролины открыт способ решения судоку любой сложности
Почетный профессор университета Уинтропа в Южной Каролине Джеймс Крук (James Crook) опубликовал в журнале Notices of the AMS статью «A Pencil-and-Paper Algorithm for Solving Sudoku Puzzles», излагающую простой способ решения головоломки судоку на любом уровне сложности.

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

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

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

Lenta.ru



Редактировалось 1 раз(а). Последний 29.03.2009 19:00.
01.06.2009 09:12
Математик из Южной Каролины открыт способ решения судоку любой сложности
Ничего особенного. Я думал так все делают. Сам лично его использую уже лет 5... confused
11.06.2009 03:26
Я тоже изобретатель
+1)) Поискал решалку судоку как-то) Не нашёл) Написал свою) Через пару дней увидел эту статью (не сегодня, дело было где-то в мае) Оказалось, что она работает почти по "алгоритму Крука")
Извините, только зарегистрированные пользователи могут публиковать сообщения в этом форуме.

Кликните здесь, чтобы войти