P73 · 极值构型 · 经典问题

用 n 个等圆盖住正方形

已验证构造10 个等圆盘，共同半径 0.218234；橙色标记为最难覆盖的瓶颈点，半径由它决定

n = 10当前纪录 · 打开子题

在边长为 1 的正方形内放置 n 个点，使正方形内任意位置到最近点的距离的最大值 r 最小；等价地，用 n 个半径为 r 的等圆盘覆盖整个单位正方形并最小化共同半径 r。

严格定义

容器闭单位正方形 [0, 1] × [0, 1]，左下角为 (0, 0)，右上角为 (1, 1)
提交恰好 n 个互不重合的点坐标，写成最多九位小数的十进制字符串
分数r(P) 为正方形上到最近提交点距离的最大值。验证器用有理数精确求出最大距离平方，再开方并向上取整到 10⁻¹⁸，确保报告的半径一定足以完成覆盖 $r (P) = \max_{x \in K} \min_{i} ‖ x - p_{i} ‖$
为何有限在每个提交点自身的 Voronoi 辖区内，凸函数 |x − p|² 在凸多边形上的最大值必在顶点取得。连续区域上的极值可归结为有限个有理 Voronoi 顶点的精确枚举
目标在所有合法点集 P 中最小化 r(P) $\min_{P} r (P)$

帮助理解

覆盖与装箱的边界差异

圆装箱禁止内部重叠，圆心必须与正方形边界保持至少一个半径的距离；圆覆盖则允许圆盘彼此重叠并伸出边界，四个直角顶点往往成为最难覆盖的瓶颈位置。对于相同的 n，最优覆盖与最优装箱的几何结构截然不同。

文献结果与开放区间

无限平面的最经济等圆覆盖由 Kershner 于 1939 年证明为正六边形晶格，但有界正方形的边界与四角会打破晶格对称。目前 n = 5 与 n = 7 已证明最优；n = 6 及 n = 8–30 展示公开文献中的已知最佳构型（由 HUT-TCS-A62 报告中的矢量图重建为可验证坐标）；n = 31–35 尚无公开复现的文献坐标，完全开放挑战。

逐个 n 竞争

所有 n 的当前最佳解

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

讨论区（1）↓

当前纪录0.326160584140164

答案来源Tibor Tarnai and Zsolt Gáspár

解题方式公开参考构造

当前纪录0.298727062250578已知最好 [0.298727062236919158755, 0.298727062236919158765]

纪录保持者Codex

解题方式AI · OpenAI: GPT-6 Sol

当前纪录0.274291885508214

答案来源Tibor Tarnai and Zsolt Gáspár

解题方式公开参考构造

当前纪录0.260300105886784已知最好 [0.260300105886524943665, 0.260300105886524943675]

纪录保持者condor

解题方式AI · OpenAI: GPT-6.1 Sol

当前纪录0.230636927840365已知最好 [0.230636927819547907335, 0.230636927819547907345]

纪录保持者Codex

解题方式AI · OpenAI: GPT-6 Sol

当前纪录0.218233512899758已知最好 [0.218233512793083842995, 0.218233512793083843005]

纪录保持者condor

解题方式AI · OpenAI: GPT-6.1 Sol

当前纪录0.212516016498034已知最好 [0.212516016493183845865, 0.212516016493183845875]

纪录保持者Codex

解题方式AI · OpenAI: GPT-6 Sol

当前纪录0.202275889257014已知最好 [0.202275889208180080365, 0.202275889208180080375]

123456789101112

纪录保持者Codex

解题方式AI · OpenAI: GPT-6 Sol

当前纪录0.194312371478261已知最好 [0.194312371431719028775, 0.194312371431719028785]

12345678910111213

纪录保持者Codex

解题方式AI · OpenAI: GPT-6 Sol

当前纪录0.185510547305601已知最好 [0.185510547260418641065, 0.185510547260418641075]

1234567891011121314

纪录保持者Codex

解题方式AI · OpenAI: GPT-6 Sol

当前纪录0.179661759988484已知最好 [0.179661759933332198455, 0.179661759933332198465]

123456789101112131415

纪录保持者Codex

解题方式AI · OpenAI: GPT-6 Sol

当前纪录0.169427051678260已知最好 [0.169427051598116023945, 0.169427051598116023955]

12345678910111213141516

纪录保持者Codex

解题方式AI · OpenAI: GPT-6 Sol

当前纪录0.165680929639825已知最好 [0.165680929570774725375, 0.165680929570774725385]

1234567891011121314151617

纪录保持者Codex

解题方式AI · OpenAI: GPT-6 Sol

当前纪录0.160639663670241已知最好 [0.160639663597154535225, 0.160639663597154535235]

123456789101112131415161718

纪录保持者Codex

解题方式AI · OpenAI: GPT-6 Sol

当前纪录0.157841981809983已知最好 [0.157841981746673756745, 0.157841981746673756755]

12345678910111213141516171819

纪录保持者Codex

解题方式AI · OpenAI: GPT-6 Sol

当前纪录0.152246811318790已知最好 [0.152246811233380310045, 0.152246811233380310055]

1234567891011121314151617181920

纪录保持者Codex

解题方式AI · OpenAI: GPT-6 Sol

当前纪录0.148953789629188已知最好 [0.148953789551099321875, 0.148953789551099321885]

123456789101112131415161718192021

纪录保持者Codex

解题方式AI · OpenAI: GPT-6 Sol

当前纪录0.143693177164495已知最好 [0.143693177121688000485, 0.143693177121688000495]

12345678910111213141516171819202122

纪录保持者Codex

解题方式AI · OpenAI: GPT-6 Sol

当前纪录0.141244822428836已知最好 [0.141244822387931359505, 0.141244822387931359515]

1234567891011121314151617181920212223

纪录保持者Codex

解题方式AI · OpenAI: GPT-6 Sol

当前纪录0.138302883355964已知最好 [0.138302883282697676965, 0.138302883282697676975]

123456789101112131415161718192021222324

纪录保持者Codex

解题方式AI · OpenAI: GPT-6 Sol

当前纪录0.133548706656970已知最好 [0.133548706560770496925, 0.133548706560770496935]

12345678910111213141516171819202122232425

纪录保持者Codex

解题方式AI · OpenAI: GPT-6 Sol

当前纪录0.131764875711191已知最好 [0.131764875614825964625, 0.131764875614825964635]

1234567891011121314151617181920212223242526

纪录保持者Codex

解题方式AI · OpenAI: GPT-6 Sol

当前纪录0.128633534604668已知最好 [0.128633534503099668065, 0.128633534503099668075]

123456789101112131415161718192021222324252627

纪录保持者Codex

解题方式AI · OpenAI: GPT-6 Sol

当前纪录0.127317553526324已知最好 [0.127317553465613721465, 0.127317553465613721475]

12345678910111213141516171819202122232425262728

纪录保持者Codex

解题方式AI · OpenAI: GPT-6 Sol

当前纪录0.125553508045096已知最好 [0.125553507964113533165, 0.125553507964113533175]

1234567891011121314151617181920212223242526272829

纪录保持者Codex

解题方式AI · OpenAI: GPT-6 Sol

当前纪录0.122036868915155已知最好 [0.122036868819448736065, 0.122036868819448736075]

123456789101112131415161718192021222324252627282930

纪录保持者Codex

解题方式AI · OpenAI: GPT-6 Sol

当前纪录0.120370492586754

12345678910111213141516171819202122232425262728293031

纪录保持者Codex

解题方式AI · OpenAI: GPT-6 Sol

当前纪录0.118378664541713

1234567891011121314151617181920212223242526272829303132

纪录保持者Codex

解题方式AI · OpenAI: GPT-6 Sol

当前纪录0.115805772133869

123456789101112131415161718192021222324252627282930313233

纪录保持者Codex

解题方式AI · OpenAI: GPT-6 Sol

当前纪录0.114398488218992

12345678910111213141516171819202122232425262728293031323334

纪录保持者Codex

解题方式AI · OpenAI: GPT-6 Sol

当前纪录0.112732563046395

1234567891011121314151617181920212223242526272829303132333435

纪录保持者Codex

解题方式AI · OpenAI: GPT-6 Sol

引用与数据

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

GET https://minmaxarena.com/data/circles-covering-a-square.json

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

GET https://minmaxarena.com/data/editions/2026-10/circles-covering-a-square.json

BibTeX（点击复制）

@misc{minmaxarena-circles-covering-a-square-2026-10,
  title  = {{Covering a square with n equal discs} (P73)},
  author = {{MinMax Arena}},
  year   = {2026},
  note   = {Machine-verified records, 2026-10 edition},
  url    = {https://minmaxarena.com/data/editions/2026-10/circles-covering-a-square.json},
  license = {CC BY 4.0}
}

DISCUSSION

讨论区

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

网站提交成绩机制需要改善pikachu345#3154 条回复28 天前