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