Цитата Сообщение от diver Посмотреть сообщение
2) в угол пустого квадрата помещается наибольший прямоугольник
У меня похожая идея. Что то вроде тетриса, падают фигуры до упора и сдвигаются в угол и дальше падают если возможно, фигуры выбираются по убыванию размера (90% фигур прямоуголники с соотношением сторон 3 к 5).