[控场AI]
概念square packing / Square Packing Problem

正方形装箱问题

组合几何中的经典优化问题,研究如何将n个单位正方形不重叠地放入面积最小的大正方形中,最优解常涉及非整数角度旋转,严格最优性证明极具挑战性

时间轴 (近 90 天)

10月7日

正方形装箱问题研究如何将 n 个单位正方形不重叠地放入一个尽可能小的大正方形中

待验证50%
10月7日

n=11 的正方形装箱已知最优方案将大正方形边长压缩到约 3.8772

待验证50%
10月7日

在 n=11 的最优装箱方案中,部分小正方形需要旋转约 arctan(1/3)≈18.43° 以实现最紧凑填充

待验证50%
10月7日

在装箱问题中证明一个方案「最优」比找到一个「好方案」要困难得多,因为需排除所有可能更优的排列方式

待验证50%
10月7日

将连续的几何约束离散化或区间化后交由求解器处理,可将几何问题转化为可自动判定的约束求解任务

待验证50%

全部知识事实 (5)

来源文章