Для тех, кто раскраивал, раскраивает и будет кроить дальше
здесь
Решается задача гильтинного раскроя (FYI: NP полная)
Специфика: есть набор прямоугольных деталей размещаемых гильотинным раскроем, необходимо поместитить их в лист заданного формата (see: "cutting.h")
Решение: dll возвращающая результат решения задачи (успех: {true|false}, в случае успеха — координаты деталей), на входе — условие задачи и таймаут в миллисекундах
Алгоритм: ГА подобное решение, основанное на "склейке" (склеиваются фрагменты — т.е. возможные части карты раскроя) и на отборе по некоторому рекурсивному алгоритму "подходящести" склееных правил для заданного обрезка листа
Результат: see: test.exe, а вообще то — очень неплохой
Если непонятны комментарии — прошу прощения, вопросы — приветствуются!