Программа составления фигур из пентамино

Реферат Предметной областью данной работы является решение задачи полного покрытия и задачи раскроя на примере задачи пентамино с различными опциями с помощью алгоритма “Dancing Links”, а также его модификации. На данный момент существуют программные решения задачи пентамино с ограниченными настройками и не существует программного решения данной задачи в варианте задачи раскроя. Целью данной работы является реализация программного решения, которое будет решать задачу заполнения формы с помощью различных фигур полимино. Задачами данной работы являются: обеспечить решение задачи пентамино с различными опциями стандартным алгоритмом “Dancing Links”, разработать модификацию алгоритма “Dancing Links” для решения задачи раскроя на примере задачи пентамино. В работе проведен обзор существующих решений, выявлены их недостатки и определены опции для задачи пентамино, которые необходимо добавить в программное решение. Также в данной работе предложена модификация алгоритма “Dancing Links” для решения задачи раскроя и представлена ее программная реализация. Работа содержит: ● 45 страницы пояснительной записки ● 3 главы ● 2 таблицы ● 24 рисунка ● 10 использованных источника ● 4 приложения Ключевые слова: пентамино, алгоритм “Dancing Links”, задача полного покрытия, задача раскроя