у меня есть холст прямоугольник (постоянная ширина и высота), у меня есть дочерний прямоугольник (также постоянная ширина и высота).
я хочу разместить меньший прямоугольник на холсте с наибольшим количеством повторений (или с наименьшим пространством для отходов или максимизировать коэффициент занятости).
когда я попробовал известные алгоритмы, такие как GuillotineBinPack или MaxRectsBinPack, скажем, 25 * 20 прямоугольника в 70 * 100, все они дают мне максимум 13 прямоугольников вместо оптимального результата 14 (5 первый ряд + 5 второй ряд + 4 третий ряд).
Примечание: я перепробовал все возможные эвристические перестановки, доступные с помощью алгоритма, и даже не смог достичь своей оптимальной цели.
Любой маленький намек будет высоко оценен.
Задача ещё не решена.
Других решений пока нет …