KZ
Открыт способ решения судоку любой сложности
Новости Калейдоскоп

Открыт способ решения судоку любой сложности

Расcказать Вконтакте

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

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

Хотите быть всегда в курсе самых интересных событий?
Подписывайтесь на наш канал в Telegram!
Ваша реакция
0
0
0
0
0
0
0
Спасибо за Ваше мнение Вы уже голосовали
Читайте также
Загрузка...
Комментарии