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