Как максимально плотно сложить «тетрис» из предметов абсолютно разной формы?
Друзья, доброго времени суток!
У меня есть большое количество абсолютно разных по форме и размерам фигурок, у которых толщина 4мм.
Мне нужно расположить их максимально плотно и компактно на воображаемом листе фанеры, чтоб сделать чертеж в автокаде для лазерного станка чпу.
Скажите: "начни с самых больших фигур, а где останется место воткни маленькие"?
А я скажу что мне нужно в больших количествах это все делать. 40-50-60 листов фанеры полтора на полтора метра( и меньших размеров), поэтому нужно использовать фанеру максимааааааально выгодно.
Есть ли какие то наглядные алгоритмы? Или программа в которую просто сваливаешь все эти детальки, указываешь количество, а программа на заданном поле выкладывает своеобразный тетрис из этих фигурок?
задача известная и откровенно говоря хреновато решенная даже для прямоугольных деталей
в принципе программу для деталей произвольной формы написать можно
для достижения идеального результата придется производить чуть ли не полный перебор что дико медленно даже на современных компьютерах
Средний
Простой
