P10 · 装箱与覆盖 · 本站原创

等圆装入十字形

3y0
0x3
已验证构造r = 0.351890825
n = 8当前纪录 · 打开子题

在十字形(3 × 3 挖去四个角上的 1 × 1)内放置 n 个半径相同的圆,使共同半径尽可能大。

严格定义

  • 容器容器是边长 3 的正方形挖掉四个角上的 1 × 1,形成一个十字:左下角是原点 (0, 0),右上角是 (3, 3)。
  • 提交恰好 n 个圆:一个共同半径与 n 个圆心;所有圆共用同一个半径
  • 约束每个圆完整落在容器内;两两内部不重叠,相切允许
  • 目标让共同半径尽可能大

帮助理解

哪里有优化空间

最优构形是「卡死」的接触结构:圆彼此顶住、顶住边界,常出现斜排、错位、以及不碰任何邻居的游离圆。规整的网格摆法几乎从不最优。

前沿在哪里

本站变体:把装等圆放进十字形(3 × 3 挖去四个角上的 1 × 1)是本站出的题,文献里查不到。每一个 n 都无人研究过,当前纪录就是人类已知的全部。

逐个 n 竞争

所有 n 的当前最佳解

每个 n 都是一道独立的子题,各有各的纪录和页面。选择任意一格查看当前构造,或提交更好的答案。