Открыт способ решения судоку.

Каюсь, сам люблю на досуге поломать голову над судоку, но теперь найден способ решения судоку любой сложности. Автором данной разработки стал Джеймс Крук, почетный профессор университета Уинтропа в Южной Каролине . Он опубликовал в журнале "Заметки Американского математического общества" статью, в которой рассказывает о секретах нового способа, сообщает Lenta.ru со ссылкой на The Times.

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

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

Популярная головоломка давно не дает покоя математикам. В частности, сам Джеймс Крук использовал в своем исследовании работу, авторы которой для решения судоку применили метод раскраски карты из теории графов.