alex-1917

мы делали подобное для сетки 100*100, блоки были от 1*1 до максимума)))
1 нюанс - за один этап добавляется ОДИН блок, при этом на поле уже может находиться некое количество разных блоков.
2 нюанс - еще были условия - расположить ближе к низу или ближе к центру и т.д.
3 нюанс - блок или квадрат или прямоугольник, змеек или углов не было.
но там весь код в mysql-запросах, вряд ли я его буду для тебя пережевывать в алгоритм...
навскидку - вставка в цикле блока и результат - поместился, не поместился и т.д.
т.е. банальщина, вся суть в оптимизации дикого кол-ва запросов
А по факту - хорошо по алгоритмам подсказал Mike со стэка и еще кто-то с mysql-форума, тут вряд ли есть такие умы, извини, Тостер.

у нас куртки преимущественно

вы сами себе голову морочите.

Представим, что в заказе 3 товара размерами - 10*10*10, 20*20*20 и 30*30*30

Не надо ничего представлять, верхняя одежда вообще в одном типоразмере упаковки уходит, вбивайте один размер коробки и вся недолга. Я 25 лет одежду торгую...

Или подсмотрите как в деловых линиях идет подсчет, когда добавляешь второй груз- как сказали выше тупо коэффициент и все!

А задачка по оптимальному размещению разных коробок на самом деле пздц как сложная, ваш сервер будет 24 часа в сутки только и заниматься оптимальной расстановкой этих ваших коробок...
Чем меньше свободы покупателю, тем быстрее от него бабло прилетает...

делали что-то похожее - сетка 1000*1000,
можно выбрать область любого размера, например 20*49.
следующий выбор обрабатывается с учетом, чтобы не разрешать пересекаться с уже выбранными областями.
плюс выбор РАЗМЕРОВ, т.е. задаю размер - например, 1*4 - скрипт сам подбирает первое сверху место по вместимости среди уже выбранных областей.
там все ячейки хранились в БД, скрипт вытаскивал свободные и дальше безумные расчеты)))

если интересно, то поищу, просто так лазить в закромах нет никакого желания)))

Хаха, насмешили. Хотя год назад, когда взялся за похожий проект, я тоже был в таких же розовых очках)))
В итоге проект обошелся в 200к.
Общая схема такая:
1. в БД вбиваете координаты ВСЕХ точек вашего участка, т.е. 100*200=20000 точек (у меня было 1000*1000)
2. я делал на php - получаю входящий запрос на нужный размер, например нужен прямоугольник 12*7, выбираю из БД массив свободных точек, далее в php обрабатываю его, там на 300 строчек скрипт получился.
3. далее возврат в БД - помечаю все точки из выбранного места меткой ЗАНЯТО
и т.д.

У вас конечно принципиально другая задача, но сложность однозначно похожая!