Алгоритм оптимального трехмерного заполнения

[Ronin]

Доброго времени суток!

Задача такова: Имеется ячейка (коробка, называйте как хотите). Имееются ее габариты. Также имеются коробки поменьше, тоже с габаритами (коробки одинаковые). Коробочки можно крутить как угодно.
Задача - компактно разместить коробочки в ячейку.
Ищу алгоритм, который решает подобную задачу (алгоритм трехмерного размещения).
Я нашел кое-что но очень мало и не понятно. Если кто-нибудь сталкивался с такой задачей, поделитесь пожалуйста.

Заранее спасибо

[alibek]

Насколько я помню, решения такой задачи не существует. Только перебор.
Хотя может и путаю с чем-то.

[Ronin]

Решения существуют. То что коробочки одинаковые сильно упрощают задачу. т.к. всю информацию по проблеме размещения я нашел как раз для случая когда габариты коробочек разные..
А какой алгоритм перебора предложите?

[alibek]

Если коробки одинаковые, тогда да, решение упрощается.
Можно искать НОД и если он будет найден, то соответственно, контейнер можно заполнить полностью.

[Ronin]

Вопрос не в том можно ли заполнить. Вопрос в том как..
В конечном итоге я хочу получить количество коробок которые поместятся в ячейку, при оптимальном заполнении. При этом я сразу получу данные о координатах и повороте коробок. То есть виртуально заполнить смогу и даже визулизировать

[alibek]

Если контейнер может быть заполнен полностью, то совершенно не важно, как именно заполнять, количество коробок будет всегда одинаковым.
Разные результаты могут быть только в том случае, когда полностью заполнить контейнер невозможно, тогда нужно минимизировать незанятый объем. А значит нужно находить НОД и по остатку от деления считать незанятый объем.

[Ronin]

Кто нибудь может скомпилить (см. вложение) и сделать импорт в .net? =) А то я не умею =)