В этой серии уроков мы познакомимся с гениальным алгоритмом X Дональда Кнута - Dancing Links.
Этот алгоритм можно применять для решения самых разных комбинаторных задач, например, разложение Пентамимо, решение Судоку, размещение ферзей и так далее.
Комментарии:
Алгоритм сравнения матриц через линейное представление отличная идея, нашёл в сети картинку, где Судоку решали подобным способом, думаю можно будет записать либо Вип урок либо продолжение уроков для курса Судоку, у нас же есть курс по Сапёру, он вообще состоит из 3 частей. С ферзями тоже этот алгоритм будет работать, я думаю этот алгоритм удобен для проверки корректности созданных карт в Сокобане =)
Научился: Начал понимать принцип алгоритма танцующих ссылок Когда прочитал статью, картинки мне показались непонятными. Но Евгений Витольдович очень доходчиво объяснил, что к чему! Спасибо.
Научился: В первый раз услышал про алгоритм Х. Трудности: Сложно пока не было. С ходу вариант в голове появился тупо перебором, но для 8 ферзей или же судоку такой вариант очень трудоемкий.