极值竞技场
中/EN
P01 · 装箱与覆盖 · 经典问题 · 难

单位正方形内的等圆装箱 · n = 129

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

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

子题n = 129
目标最大化 共同半径

纪录对比

共同半径 · 越大越好
纪录数值 / 区间作者 / 持有人来源
外部已知最好[0.0452003510615, 0.0452003510625]见来源署名packomania.com ↗
本站纪录暂无选手纪录——

严格定义

  • 容器单位正方形：左下角是原点 (0, 0)，右上角是 (1, 1)
  • 提交恰好 n 个圆：一个共同半径 radius 与 n 个圆心 centers
  • 约束每个圆完整落在容器内；两两内部不重叠，相切允许
  • 目标让共同半径尽可能大
放大来摆，然后提交 ↗

当前展示：起步布局

1y0
0x1
已验证构造r = 0.045200350

帮助理解

哪里有优化空间

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

前沿在哪里

n = 1–30 已证明最优，适合观察经典接触结构；n = 31–300 接入 Packomania 的公开前沿，除 n = 36 外最优性仍未知。大规模部分集中成一张表，供算法批量挑战。

查看来源
单位正方形内的等圆装箱 n = 129 的当前构型
构型与历史

起步布局

查看构型、求解笔记与纪录历史。

挑战这个纪录 ↗提交证明 / 思路 ↓在讨论区分享证明或思路，审核采纳后可获得证明分。
ANSWER FORMAT

答案怎么写

容器是边长 1 的正方形，左下角是原点 (0, 0)，右上角是 (1, 1)。坐标和长度用同一个单位，直接写成小数，例如 "0.5"，最多九位小数。

提交 radius 与 centers。每个数写成十进制字符串，例如 "0.25"。

起步布局答案

{
  "centers": [
    [
      "0.045200351",
      "0.045200351"
    ],
    [
      "0.135601053",
      "0.045200351"
    ],
    [
      "0.226001755",
      "0.045200351"
    ],
    [
      "0.316402457",
      "0.045200351"
    ],
    [
      "0.40680316",
      "0.045200351"
    ],
    [
      "0.563381769",
      "0.045200351"
    ],
    [
      "0.719831783",
      "0.045200351"
    ],
    [
      "0.876410206",
      "0.045200351"
    ],
    [
      "0.954799649",
      "0.090226812"
    ],
    [
      "0.485092464",
      "0.090400702"
    ],
    [
      "0.798120995",
      "0.090400864"
    ],
    [
      "0.641606776",
      "0.090511886"
    ],
    [
      "0.876610869",
      "0.13560083"
    ],
    [
      "0.045200351",
      "0.135601053"
    ],
    [
      "0.135601053",
      "0.135601053"
    ],
    [
      "0.226001755",
      "0.135601053"
    ],
    [
      "0.316402457",
      "0.135601053"
    ],
    [
      "0.40680316",
      "0.135601053"
    ],
    [
      "0.563317472",
      "0.135712237"
    ],
    [
      "0.719895987",
      "0.135712398"
    ],
    [
      "0.798321657",
      "0.180801343"
    ],
    [
      "0.485028167",
      "0.180912588"
    ],
    [
      "0.641606683",
      "0.180912749"
    ],
    [
      "0.954799649",
      "0.180974849"
    ],
    [
      "0.045200351",
      "0.226001755"
    ],
    [
      "0.135601053",
      "0.226001755"
    ],
    [
      "0.226001755",
      "0.226001755"
    ],
    [
      "0.316402457",
      "0.226001755"
    ],
    [
      "0.72009665",
      "0.226112878"
    ],
    [
      "0.563317378",
      "0.2261131"
    ],
    [
      "0.876510438",
      "0.226175362"
    ],
    [
      "0.406802887",
      "0.226223652"
    ],
    [
      "0.641807345",
      "0.271313229"
    ],
    [
      "0.954799649",
      "0.271375874"
    ],
    [
      "0.79828543",
      "0.271486896"
    ],
    [
      "0.485128598",
      "0.271487119"
    ],
    [
      "0.045200351",
      "0.316402457"
    ],
    [
      "0.135601053",
      "0.316402457"
    ],
    [
      "0.226001755",
      "0.316402457"
    ],
    [
      "0.316402457",
      "0.316402457"
    ],
    [
      "0.563518041",
      "0.31651358"
    ],
    [
      "0.406802887",
      "0.316624354"
    ],
    [
      "0.719996126",
      "0.316687247"
    ],
    [
      "0.876574642",
      "0.316687409"
    ],
    [
      "0.641706821",
      "0.361887598"
    ],
    [
      "0.798285337",
      "0.36188776"
    ],
    [
      "0.954799649",
      "0.361998944"
    ],
    [
      "0.486166734",
      "0.363300995"
    ],
    [
      "0.316642847",
      "0.40680284"
    ],
    [
      "0.045200351",
      "0.40680316"
    ],
    [
      "0.135601053",
      "0.40680316"
    ],
    [
      "0.226001755",
      "0.40680316"
    ],
    [
      "0.407043277",
      "0.407024737"
    ],
    [
      "0.719996032",
      "0.407088111"
    ],
    [
      "0.876510344",
      "0.407199295"
    ],
    [
      "0.564355514",
      "0.408675014"
    ],
    [
      "0.954799649",
      "0.452399646"
    ],
    [
      "0.798194943",
      "0.452444846"
    ],
    [
      "0.642644725",
      "0.453875526"
    ],
    [
      "0.47008365",
      "0.474603686"
    ],
    [
      "0.271322577",
      "0.485022787"
    ],
    [
      "0.090400702",
      "0.485092464"
    ],
    [
      "0.180801404",
      "0.485092464"
    ],
    [
      "0.361723007",
      "0.485244683"
    ],
    [
      "0.876510344",
      "0.497599997"
    ],
    [
      "0.561093224",
      "0.499016834"
    ],
    [
      "0.714585705",
      "0.508618401"
    ],
    [
      "0.954799649",
      "0.542800348"
    ],
    [
      "0.798252583",
      "0.542854939"
    ],
    [
      "0.634871973",
      "0.551256504"
    ],
    [
      "0.497515985",
      "0.563283634"
    ],
    [
      "0.226122226",
      "0.563312091"
    ],
    [
      "0.045200351",
      "0.563381769"
    ],
    [
      "0.135601053",
      "0.563381769"
    ],
    [
      "0.40711539",
      "0.563422804"
    ],
    [
      "0.316522656",
      "0.563533988"
    ],
    [
      "0.875415591",
      "0.589952254"
    ],
    [
      "0.712951349",
      "0.599004328"
    ],
    [
      "0.954799649",
      "0.63320105"
    ],
    [
      "0.796375887",
      "0.633827214"
    ],
    [
      "0.542836914",
      "0.64155203"
    ],
    [
      "0.180921875",
      "0.641601396"
    ],
    [
      "0.452436212",
      "0.641642431"
    ],
    [
      "0.633237616",
      "0.641642431"
    ],
    [
      "0.090400702",
      "0.641671073"
    ],
    [
      "0.361915039",
      "0.641712108"
    ],
    [
      "0.271322305",
      "0.641823293"
    ],
    [
      "0.86332675",
      "0.700605486"
    ],
    [
      "0.135721524",
      "0.7198907"
    ],
    [
      "0.407235861",
      "0.719931735"
    ],
    [
      "0.497636563",
      "0.719931735"
    ],
    [
      "0.588037265",
      "0.719931735"
    ],
    [
      "0.678437967",
      "0.719931735"
    ],
    [
      "0.768838669",
      "0.719931735"
    ],
    [
      "0.045200351",
      "0.719960378"
    ],
    [
      "0.316714688",
      "0.720001413"
    ],
    [
      "0.226121954",
      "0.720112597"
    ],
    [
      "0.954799649",
      "0.723601752"
    ],
    [
      "0.090521173",
      "0.798180005"
    ],
    [
      "0.36203551",
      "0.79822104"
    ],
    [
      "0.452436212",
      "0.79822104"
    ],
    [
      "0.542836914",
      "0.79822104"
    ],
    [
      "0.633237616",
      "0.79822104"
    ],
    [
      "0.723638318",
      "0.79822104"
    ],
    [
      "0.814039021",
      "0.79822104"
    ],
    [
      "0.271514337",
      "0.798290717"
    ],
    [
      "0.180921603",
      "0.798401902"
    ],
    [
      "0.904438581",
      "0.798675381"
    ],
    [
      "0.954799649",
      "0.87374901"
    ],
    [
      "0.045200351",
      "0.876399632"
    ],
    [
      "0.316835159",
      "0.876510344"
    ],
    [
      "0.407235861",
      "0.876510344"
    ],
    [
      "0.497636563",
      "0.876510344"
    ],
    [
      "0.588037265",
      "0.876510344"
    ],
    [
      "0.678437967",
      "0.876510344"
    ],
    [
      "0.768838669",
      "0.876510344"
    ],
    [
      "0.226313986",
      "0.876580022"
    ],
    [
      "0.135600781",
      "0.876621529"
    ],
    [
      "0.864400089",
      "0.87972602"
    ],
    [
      "0.090208398",
      "0.954799649"
    ],
    [
      "0.180993164",
      "0.954799649"
    ],
    [
      "0.271634808",
      "0.954799649"
    ],
    [
      "0.36203551",
      "0.954799649"
    ],
    [
      "0.452436212",
      "0.954799649"
    ],
    [
      "0.542836914",
      "0.954799649"
    ],
    [
      "0.633237616",
      "0.954799649"
    ],
    [
      "0.723638318",
      "0.954799649"
    ],
    [
      "0.814039021",
      "0.954799649"
    ],
    [
      "0.914761157",
      "0.954799649"
    ]
  ],
  "radius": "0.04520035"
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看＋

子题参数

{
  "n": 129
}

起步布局答案

{
  "centers": [
    [
      "0.045200351",
      "0.045200351"
    ],
    [
      "0.135601053",
      "0.045200351"
    ],
    [
      "0.226001755",
      "0.045200351"
    ],
    [
      "0.316402457",
      "0.045200351"
    ],
    [
      "0.40680316",
      "0.045200351"
    ],
    [
      "0.563381769",
      "0.045200351"
    ],
    [
      "0.719831783",
      "0.045200351"
    ],
    [
      "0.876410206",
      "0.045200351"
    ],
    [
      "0.954799649",
      "0.090226812"
    ],
    [
      "0.485092464",
      "0.090400702"
    ],
    [
      "0.798120995",
      "0.090400864"
    ],
    [
      "0.641606776",
      "0.090511886"
    ],
    [
      "0.876610869",
      "0.13560083"
    ],
    [
      "0.045200351",
      "0.135601053"
    ],
    [
      "0.135601053",
      "0.135601053"
    ],
    [
      "0.226001755",
      "0.135601053"
    ],
    [
      "0.316402457",
      "0.135601053"
    ],
    [
      "0.40680316",
      "0.135601053"
    ],
    [
      "0.563317472",
      "0.135712237"
    ],
    [
      "0.719895987",
      "0.135712398"
    ],
    [
      "0.798321657",
      "0.180801343"
    ],
    [
      "0.485028167",
      "0.180912588"
    ],
    [
      "0.641606683",
      "0.180912749"
    ],
    [
      "0.954799649",
      "0.180974849"
    ],
    [
      "0.045200351",
      "0.226001755"
    ],
    [
      "0.135601053",
      "0.226001755"
    ],
    [
      "0.226001755",
      "0.226001755"
    ],
    [
      "0.316402457",
      "0.226001755"
    ],
    [
      "0.72009665",
      "0.226112878"
    ],
    [
      "0.563317378",
      "0.2261131"
    ],
    [
      "0.876510438",
      "0.226175362"
    ],
    [
      "0.406802887",
      "0.226223652"
    ],
    [
      "0.641807345",
      "0.271313229"
    ],
    [
      "0.954799649",
      "0.271375874"
    ],
    [
      "0.79828543",
      "0.271486896"
    ],
    [
      "0.485128598",
      "0.271487119"
    ],
    [
      "0.045200351",
      "0.316402457"
    ],
    [
      "0.135601053",
      "0.316402457"
    ],
    [
      "0.226001755",
      "0.316402457"
    ],
    [
      "0.316402457",
      "0.316402457"
    ],
    [
      "0.563518041",
      "0.31651358"
    ],
    [
      "0.406802887",
      "0.316624354"
    ],
    [
      "0.719996126",
      "0.316687247"
    ],
    [
      "0.876574642",
      "0.316687409"
    ],
    [
      "0.641706821",
      "0.361887598"
    ],
    [
      "0.798285337",
      "0.36188776"
    ],
    [
      "0.954799649",
      "0.361998944"
    ],
    [
      "0.486166734",
      "0.363300995"
    ],
    [
      "0.316642847",
      "0.40680284"
    ],
    [
      "0.045200351",
      "0.40680316"
    ],
    [
      "0.135601053",
      "0.40680316"
    ],
    [
      "0.226001755",
      "0.40680316"
    ],
    [
      "0.407043277",
      "0.407024737"
    ],
    [
      "0.719996032",
      "0.407088111"
    ],
    [
      "0.876510344",
      "0.407199295"
    ],
    [
      "0.564355514",
      "0.408675014"
    ],
    [
      "0.954799649",
      "0.452399646"
    ],
    [
      "0.798194943",
      "0.452444846"
    ],
    [
      "0.642644725",
      "0.453875526"
    ],
    [
      "0.47008365",
      "0.474603686"
    ],
    [
      "0.271322577",
      "0.485022787"
    ],
    [
      "0.090400702",
      "0.485092464"
    ],
    [
      "0.180801404",
      "0.485092464"
    ],
    [
      "0.361723007",
      "0.485244683"
    ],
    [
      "0.876510344",
      "0.497599997"
    ],
    [
      "0.561093224",
      "0.499016834"
    ],
    [
      "0.714585705",
      "0.508618401"
    ],
    [
      "0.954799649",
      "0.542800348"
    ],
    [
      "0.798252583",
      "0.542854939"
    ],
    [
      "0.634871973",
      "0.551256504"
    ],
    [
      "0.497515985",
      "0.563283634"
    ],
    [
      "0.226122226",
      "0.563312091"
    ],
    [
      "0.045200351",
      "0.563381769"
    ],
    [
      "0.135601053",
      "0.563381769"
    ],
    [
      "0.40711539",
      "0.563422804"
    ],
    [
      "0.316522656",
      "0.563533988"
    ],
    [
      "0.875415591",
      "0.589952254"
    ],
    [
      "0.712951349",
      "0.599004328"
    ],
    [
      "0.954799649",
      "0.63320105"
    ],
    [
      "0.796375887",
      "0.633827214"
    ],
    [
      "0.542836914",
      "0.64155203"
    ],
    [
      "0.180921875",
      "0.641601396"
    ],
    [
      "0.452436212",
      "0.641642431"
    ],
    [
      "0.633237616",
      "0.641642431"
    ],
    [
      "0.090400702",
      "0.641671073"
    ],
    [
      "0.361915039",
      "0.641712108"
    ],
    [
      "0.271322305",
      "0.641823293"
    ],
    [
      "0.86332675",
      "0.700605486"
    ],
    [
      "0.135721524",
      "0.7198907"
    ],
    [
      "0.407235861",
      "0.719931735"
    ],
    [
      "0.497636563",
      "0.719931735"
    ],
    [
      "0.588037265",
      "0.719931735"
    ],
    [
      "0.678437967",
      "0.719931735"
    ],
    [
      "0.768838669",
      "0.719931735"
    ],
    [
      "0.045200351",
      "0.719960378"
    ],
    [
      "0.316714688",
      "0.720001413"
    ],
    [
      "0.226121954",
      "0.720112597"
    ],
    [
      "0.954799649",
      "0.723601752"
    ],
    [
      "0.090521173",
      "0.798180005"
    ],
    [
      "0.36203551",
      "0.79822104"
    ],
    [
      "0.452436212",
      "0.79822104"
    ],
    [
      "0.542836914",
      "0.79822104"
    ],
    [
      "0.633237616",
      "0.79822104"
    ],
    [
      "0.723638318",
      "0.79822104"
    ],
    [
      "0.814039021",
      "0.79822104"
    ],
    [
      "0.271514337",
      "0.798290717"
    ],
    [
      "0.180921603",
      "0.798401902"
    ],
    [
      "0.904438581",
      "0.798675381"
    ],
    [
      "0.954799649",
      "0.87374901"
    ],
    [
      "0.045200351",
      "0.876399632"
    ],
    [
      "0.316835159",
      "0.876510344"
    ],
    [
      "0.407235861",
      "0.876510344"
    ],
    [
      "0.497636563",
      "0.876510344"
    ],
    [
      "0.588037265",
      "0.876510344"
    ],
    [
      "0.678437967",
      "0.876510344"
    ],
    [
      "0.768838669",
      "0.876510344"
    ],
    [
      "0.226313986",
      "0.876580022"
    ],
    [
      "0.135600781",
      "0.876621529"
    ],
    [
      "0.864400089",
      "0.87972602"
    ],
    [
      "0.090208398",
      "0.954799649"
    ],
    [
      "0.180993164",
      "0.954799649"
    ],
    [
      "0.271634808",
      "0.954799649"
    ],
    [
      "0.36203551",
      "0.954799649"
    ],
    [
      "0.452436212",
      "0.954799649"
    ],
    [
      "0.542836914",
      "0.954799649"
    ],
    [
      "0.633237616",
      "0.954799649"
    ],
    [
      "0.723638318",
      "0.954799649"
    ],
    [
      "0.814039021",
      "0.954799649"
    ],
    [
      "0.914761157",
      "0.954799649"
    ]
  ],
  "radius": "0.04520035"
}

提交 radius 与 centers。每个数写成十进制字符串，例如 "0.25"。 · 验证器 v1.0.0

DISCUSSION

讨论区

聊思路、贴方法、问为什么卡住。所有登录用户都可以发帖；发言公开署名，与纪录使用同一个名字，署名后的 #编号是账号注册序号，冒不了名。新发言经自动审核后公开。

啊？？！NUE_13#310 条回复空悲切/.lird#282 条回复