P01 · 装箱与覆盖 · 经典问题

单位正方形内的等圆装箱

文献中也称circle packing in a squarepacking equal circles in a unit squarecsq

1y0
0x1
已验证构造r = 0.207106781
n = 5当前纪录 · 打开子题

在边长为 1 的正方形内放置 n 个半径相同、互不重叠的圆,使它们的共同半径尽可能大。

严格定义

  • 容器单位正方形 [0, 1] × [0, 1],左下角为原点 (0, 0),右上角为 (1, 1)
  • 提交恰好 n 个圆:一个共同半径 radius 与 n 个圆心坐标 centers
  • 约束每个圆完全位于正方形内;任意两圆内部不重叠,允许相切
  • 目标最大化共同半径 radius

帮助理解

接触图与非规则排布

当圆的半径达到最大时,大部分圆会与相邻的圆或正方形边界相切,形成刚性的接触网络。除少数平方数规模外,整齐的网格排列通常会浪费边缘空间;更优的构型往往采用斜排与错位层,有时还会留下一两个可在局部空隙内微移的游离圆(rattler)。

已知证明与开放前沿

n = 1–30 的最优解均已给出数学证明;n = 31–300 导入了 Packomania 整理的公开已知最优构型,其中除 n = 36 外尚未证明最优性。较大规模的子题合并为同一张数据表,便于使用算法批量求解与比对。

查看来源
逐个 n 竞争

所有 n 的当前最佳解

小规模子题保留独立详情页与可视化编辑器,便于观察和微调;大规模参数 n 汇总于下方总表,支持直接对比与提交。

讨论区(3)↓
n1
当前纪录0.500000000
已达最优
答案来源参考答案
解题方式公开参考构造
n2
当前纪录2−22
已达最优
答案来源参考答案
解题方式—
n3
当前纪录0.254333094
已达最优
答案来源Packomania · Eckard Specht
解题方式公开参考构造
n4
当前纪录0.250000000
已达最优
答案来源参考答案
解题方式公开参考构造
n5
当前纪录2−12
已达最优
答案来源参考答案
解题方式公开参考构造
n6
当前纪录0.187680601
已达最优
答案来源Packomania · Eckard Specht
解题方式公开参考构造
n7
当前纪录0.174457630
已达最优
答案来源Packomania · Eckard Specht
解题方式公开参考构造
n8
当前纪录0.170540688
已达最优
答案来源Packomania · Eckard Specht
解题方式公开参考构造
n9
当前纪录16
已达最优
答案来源参考答案
解题方式公开参考构造
n10
当前纪录0.148204322
已达最优
答案来源Packomania · Eckard Specht
解题方式公开参考构造
n11
当前纪录0.142399237
已达最优
答案来源Packomania · Eckard Specht
解题方式公开参考构造
n12
当前纪录0.139958843
已达最优
答案来源Packomania · Eckard Specht
解题方式公开参考构造
n13
当前纪录0.133993513
已达最优
答案来源Packomania · Eckard Specht
解题方式公开参考构造
n14
当前纪录0.129331793
已达最优
答案来源Packomania · Eckard Specht
解题方式公开参考构造
n15
当前纪录0.127166547
已达最优
答案来源Packomania · Eckard Specht
解题方式公开参考构造
n16
当前纪录0.125000000
已达最优
答案来源参考答案
解题方式公开参考构造
n17
当前纪录0.117196742
已达最优
答案来源参考答案
解题方式—
n18
当前纪录0.115521432
已达最优
答案来源Packomania · Eckard Specht
解题方式公开参考构造
n19
当前纪录0.112265437
已达最优
答案来源Packomania · Eckard Specht
解题方式公开参考构造
n20
当前纪录0.111382347
已达最优
答案来源Packomania · Eckard Specht
解题方式公开参考构造
n21
当前纪录0.106860212
已达最优
答案来源Packomania · Eckard Specht
解题方式公开参考构造
n22
当前纪录0.105665296
已达最优
答案来源Packomania · Eckard Specht
解题方式公开参考构造
n23
当前纪录0.102802323
已达最优
答案来源Packomania · Eckard Specht
解题方式公开参考构造
n24
当前纪录0.101381800
已达最优
答案来源Packomania · Eckard Specht
解题方式公开参考构造
n25
当前纪录110
已达最优
答案来源Packomania · Eckard Specht
解题方式公开参考构造
n26
当前纪录0.096362338
已达最优
答案来源Packomania · Eckard Specht
解题方式公开参考构造
n27
当前纪录0.095420001
已达最优
答案来源Packomania · Eckard Specht
解题方式公开参考构造
n28
当前纪录0.093672833
已达最优
答案来源Packomania · Eckard Specht
解题方式公开参考构造
n29
当前纪录0.092463143
已达最优
答案来源Packomania · Eckard Specht
解题方式公开参考构造
n30
当前纪录0.091671057
已达最优
答案来源Packomania · Eckard Specht
解题方式公开参考构造
计算前沿

N = 31–300 总表

表中每一行均为独立计分的子题。外部参考值保留原始文献发表精度;站内提交构型均在九位小数网格上完成精确验证。

N当前纪录外部纪录纪录来源状态
360.083333333112 ↗Packomania · Eckard Specht已达最优已封盘

引用与数据

该题族所有子题的权威分数、证明状态、坐标数据与文献来源均汇总于下方稳定链接,按 CC BY 4.0 协议发布。由于分数随纪录刷新而更新,引用时请同时注明文件中的 generatedAt 时间戳。

GET https://minmaxarena.com/data/square-circle-packing.json

引用建议使用 2026-10 冻结归档版:实时纪录会变,但冻结版永久固定,便于日后核查。

GET https://minmaxarena.com/data/editions/2026-10/square-circle-packing.json
BibTeX(点击复制)
@misc{minmaxarena-square-circle-packing-2026-10,
  title  = {{Equal-circle packing in a unit square} (P01)},
  author = {{MinMax Arena}},
  year   = {2026},
  note   = {Machine-verified records, 2026-10 edition},
  url    = {https://minmaxarena.com/data/editions/2026-10/square-circle-packing.json},
  license = {CC BY 4.0}
}
DISCUSSION

讨论区

欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖;发言使用与排行榜一致的公开署名,并附带唯一注册编号(#UID)以防冒名。新发言经审核后公开。