Алгоритм X Dancing Links сборки пентамимо на C#

Алгоритм X Дональда Кнута позволяет решать сложные комбинаторные задачи — такие как расстановка пентамимо, судоку или ферзей на шахматной доске — за минимальное время, эффективно отсекая тупиковые варианты. Внутри курса разбирается устройство метода Dancing Links: от ручного пошагового моделирования работы алгоритма до его полноценной реализации на C# с использованием двух- и четырёхсвязных списков. Материал ориентирован на разработчиков и студентов, которым нужно разобраться в принципах поиска решений в пространстве вариантов и научиться применять их для олимпиадных задач.