Тема работы: Устойчивая упаковка трехмерных контейнеров.
Задача:
Даны характеристики контейнера: длина, высота, ширина. Даны n коробок, с характеристиками: длина, высота, ширина и вес. Необходимо разработать алгоритм упаковки коробок в контейнер с учетом следующих свойств:
- Сборка объектов должна быть физически осуществима (например, коробки не висят в воздухе, нельзя поставить коробку в свободный объем, которому нет доступа).
- Все объекты полностью расположены в контейнере, не пересекая границы, а также сами объекты не пересекаются между собой.
- Устойчивость упаковки к опрокидыванию
- В контейнере размещено максимальное количество объектов
- Все упакованные объекты располагаются параллельно границам контейнера.