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

等圆装入 L 形

2y0
0x2
已验证构造r = 0.294667021
n = 7当前纪录 · 打开子题

在 L 形区域内放置 n 个半径相同、互不重叠的圆,使它们的共同半径尽可能大。

严格定义

  • 容器由边长为 2 的正方形 [0, 2] × [0, 2] 挖去右上角 (1, 2] × (1, 2] 构成的 L 形区域,左下角为原点 (0, 0)
  • 提交恰好 n 个圆:一个共同半径 radius 与 n 个圆心坐标 centers
  • 约束每个圆完全位于 L 形区域内(包括避开内凹顶点 (1, 1) 及缺口边界);任意两圆内部不重叠,允许相切
  • 目标最大化共同半径 radius

帮助理解

凹角约束与接触结构

L 形区域由三个 1 × 1 方格拼成,拐角处的内凹顶点 (1, 1) 会限制圆在两翼之间的过渡。当共同半径最大化时,各圆与外边界、凹角顶点以及相邻圆相切形成刚性接触网,两翼与拐角方格的圆数分配直接影响整体上界。

文献对照与已知证明

Erich Friedman 的 Circles in L's 汇总表记录了自 2005 年以来的外部构造与作者。原表固定圆半径为 1 并最小化 L 形长边 s;本站固定长边为 2,故共同半径按 r = 2/s 换算。其中 n = 4 已由本站完成最优性证明并封盘,n = 5–18 分别展示外部文献目标与站内当前纪录。

查看来源
逐个 n 竞争

所有 n 的当前最佳解

每个规模参数 n 都是一个独立计分的子题。点击任意卡片可查看当前纪录构型,或打开编辑器提交更优解答。

讨论区(3)↓
n4
当前纪录(6 + 2√2 − √(14 + 4√2))/(6 + 4√2)
已达最优
纪录保持者Cphysics
解题方式人工
n5
当前纪录0.345967316已知最好 0.34602076124567474048443
难
纪录保持者HwaterB
解题方式人工
n6
当前纪录0.311696387已知最好 0.311720698254364089775562
难
纪录保持者HwaterB
解题方式人工
n7
当前纪录0.294667021已知最好 0.294681007809046706939738
难
纪录保持者Sigmoid with Codex
解题方式AI · OpenAI: GPT-5.6 Sol
n8
当前纪录0.281046846已知最好 0.281056773468240584598089
难
纪录保持者邱仲普
解题方式AI · MoonshotAI: Kimi K3
n9
当前纪录0.272918271已知最好 2/(4+12/√13)
难
纪录保持者HwaterB
解题方式人工
n10
当前纪录0.262181923已知最好 0.262191924488725747246985
难
纪录保持者HwaterB
解题方式人工
n11
当前纪录0.254333094已知最好 2/(4+√2+√6)
难
纪录保持者邱仲普
解题方式AI · MoonshotAI: Kimi K3
n12
当前纪录0.25已知最好 1/4
已追平已知最好
纪录保持者NUE_13
解题方式人工
n13
当前纪录0.226950611已知最好 0.226963231956423059464367
难
纪录保持者邱仲普
解题方式AI · MoonshotAI: Kimi K3
n14
当前纪录0.220121448已知最好 0.220143093010456796917997
难
纪录保持者Sigmoid with Codex
解题方式AI · OpenAI: GPT-5.6 Sol
n15
当前纪录0.212480024已知最好 0.212494687632809179770506
难
纪录保持者邱仲普
解题方式AI · MoonshotAI: Kimi K3
n16
当前纪录0.207560473已知最好 0.207576543850544888427608
难
纪录保持者邱仲普
解题方式AI · MoonshotAI: Kimi K3
n17
当前纪录0.199914964已知最好 0.199915036109653397306145
难
纪录保持者Sigmoid with Codex
解题方式AI · OpenAI: GPT-5.6 Sol
n18
当前纪录0.194668325已知最好 0.19466842127803711937457
难
纪录保持者Sigmoid with Codex
解题方式AI · OpenAI: GPT-5.6 Sol

引用与数据

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

GET https://minmaxarena.com/data/circles-in-an-l.json

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

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

讨论区

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