задача покрытия
-
Хабрахабр
Решаем судоку с помощью Алгоритма X
Прелесть алгоритма в том, что судоку при этом решается быстро без программирования каких-то продвинутых техник решения. В этой статье рассмотрим "Алгоритм X" Кнута и его применение для решения судоку. И вроде ответ на неё получил, написав программку для решения довольно тупым перебором, но как-то осталась неудовлетворённость скоростью решения. Началось всё, собственно, с задачки из Project Euler, где, чтобы получить ответ,…
Читать далее »