Dancing Links: задача о ферзях и головоломка судоку // Занятие курса «Алгоритмы и структуры данных»

На этом уроке мы применим алгоритм Dancing Links к другим задачам: расстановке ферзей на шахматной доске и решению Судоку. Научимся сводить эти задачи к проблеме точного покрытия, построим матрицы ограничений и запустим наш алгоритм. Подробно разберём, как фиксировать вертикали, горизонтали, диагонали для ферзей, как описать правила Судоку в терминах частичных решений матрицы покрытия. Увидим универсальность метода: один алгоритм решает совершенно разные задачи. После урока вы сможете применять Dancing Links к широкому классу комбинаторных задач и понимать, как сводить логические головоломки к задаче точного покрытия. «Алгоритмы и структуры данных» - https://otus.pw/b0m5/ Преподаватель: Евгений Колосков - программист баз данных Пройдите опрос по итогам мероприятия - https://otus.pw/0aj4/ Следите за новостями проекта: → Telegram: https://t.me/Otusjava → Хабр: https://otus.pw/S0nM/