P02 · 装箱与覆盖 · 经典问题 · 基线易突破 · 难

单位圆内的等圆装箱 · n = 127

文献中也称circles in a circlepacking equal circles in a circlecci

在半径 1 的圆内放置 n 个半径相同、互不重叠的小圆,使共同半径尽可能大。

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

纪录对比

共同半径 · 越大越好
纪录数值 / 区间作者 / 持有人来源
外部已知最好[0.0802468424019666319171129291005, 0.0802468424019666319171129291015]见来源署名packomania.com ↗
本站纪录0.080246842Ἀθηνᾶ纪录详情 ↓

本站纪录尚未确认达到或超越此参考纪录。

严格定义

  • 容器半径 1 的圆,圆心在 (1, 1),两个坐标都在 0 到 2 之间
  • 提交恰好 n 个圆:一个共同半径 radius 与 n 个圆心 centers
  • 约束每个圆完整落在容器内;两两内部不重叠,相切允许
  • 目标让共同半径尽可能大
挑战这个纪录 ↗

当前展示:本站纪录

2y0
0x2
已验证构造r = 0.080246842

帮助理解

哪里有优化空间

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

前沿在哪里

n = 1..14 与 19 已证明;其余规模的最优性仍未知。本站接入 Packomania 中 n = 1..300 的公开构型,大规模部分集中成一张表供算法批量挑战。

查看来源
单位圆内的等圆装箱 n = 127 的当前纪录构型,0.080246842
构型与历史

纪录详情

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

纪录保持者Ἀθηνᾶ
解题方式AI · Anthropic: Claude Opus 5
挑战这个纪录 ↗提交证明 / 思路 ↓在讨论区分享证明或思路,审核采纳后可获得证明分。
纪录保持者的求解笔记暂无求解笔记(点击展开)+

纪录保持者还没有分享求解过程。

历史纪录(1 次易主)
  1. ἈθηνᾶAI · Anthropic: Claude Opus 5
    0.080246841→0.080246842
ANSWER FORMAT

答案怎么写

容器是半径 1 的圆,圆心在 (1, 1),所以两个坐标都在 0 到 2 之间。坐标和半径用同一个单位,直接写成小数,例如 "0.5",最多九位小数。

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

当前第一名的答案

{
  "centers": [
    [
      "0.991545996",
      "0.080285696"
    ],
    [
      "1.151549608",
      "0.092818327"
    ],
    [
      "0.839608417",
      "0.131988646"
    ],
    [
      "0.679227206",
      "0.137996122"
    ],
    [
      "1.437615457",
      "0.191026216"
    ],
    [
      "1.277131093",
      "0.192755876"
    ],
    [
      "0.534267774",
      "0.206879981"
    ],
    [
      "0.959161696",
      "0.239064490"
    ],
    [
      "1.119280039",
      "0.250034414"
    ],
    [
      "1.571577739",
      "0.279413601"
    ],
    [
      "0.667334236",
      "0.298048552"
    ],
    [
      "0.403489432",
      "0.299913568"
    ],
    [
      "0.825222868",
      "0.327492685"
    ],
    [
      "1.405345887",
      "0.348242302"
    ],
    [
      "1.244861523",
      "0.349971962"
    ],
    [
      "1.688136040",
      "0.389742135"
    ],
    [
      "0.536057884",
      "0.390378082"
    ],
    [
      "0.971163785",
      "0.399108774"
    ],
    [
      "0.290874252",
      "0.414264100"
    ],
    [
      "1.536135580",
      "0.441259930"
    ],
    [
      "1.122178797",
      "0.453447425"
    ],
    [
      "0.697079174",
      "0.455761777"
    ],
    [
      "0.850028190",
      "0.504391206"
    ],
    [
      "0.423442704",
      "0.504728614"
    ],
    [
      "1.275470987",
      "0.507519680"
    ],
    [
      "1.783741272",
      "0.518652423"
    ],
    [
      "0.199851257",
      "0.546449716"
    ],
    [
      "1.001043202",
      "0.558729857"
    ],
    [
      "0.574396447",
      "0.559237241"
    ],
    [
      "1.426424730",
      "0.562028307"
    ],
    [
      "1.583582677",
      "0.594579844"
    ],
    [
      "1.152788260",
      "0.610995144"
    ],
    [
      "0.725350190",
      "0.613745867"
    ],
    [
      "0.878299207",
      "0.662375295"
    ],
    [
      "0.451713721",
      "0.662712704"
    ],
    [
      "1.303742003",
      "0.665503770"
    ],
    [
      "1.726076641",
      "0.668428967"
    ],
    [
      "0.291939777",
      "0.677895247"
    ],
    [
      "0.130563886",
      "0.700102958"
    ],
    [
      "1.029314218",
      "0.716713947"
    ],
    [
      "0.602667464",
      "0.717221330"
    ],
    [
      "1.454695746",
      "0.720012396"
    ],
    [
      "1.877030384",
      "0.722937594"
    ],
    [
      "1.181059277",
      "0.768979233"
    ],
    [
      "0.753621207",
      "0.771729956"
    ],
    [
      "1.605649489",
      "0.774521022"
    ],
    [
      "0.906570223",
      "0.820359384"
    ],
    [
      "0.479984737",
      "0.820696793"
    ],
    [
      "1.332013020",
      "0.823487859"
    ],
    [
      "0.230280195",
      "0.826071894"
    ],
    [
      "1.756603232",
      "0.829029648"
    ],
    [
      "1.057585235",
      "0.874698036"
    ],
    [
      "0.630938480",
      "0.875205419"
    ],
    [
      "1.482966763",
      "0.877996485"
    ],
    [
      "1.911996065",
      "0.887666722"
    ],
    [
      "0.086084295",
      "0.896540081"
    ],
    [
      "0.357302011",
      "0.924172256"
    ],
    [
      "1.209330293",
      "0.926963322"
    ],
    [
      "0.781892223",
      "0.929714045"
    ],
    [
      "1.633920506",
      "0.932505111"
    ],
    [
      "0.934841239",
      "0.978343474"
    ],
    [
      "0.508255754",
      "0.978680882"
    ],
    [
      "1.360284036",
      "0.981471948"
    ],
    [
      "1.784874249",
      "0.987013738"
    ],
    [
      "0.213106111",
      "0.994640443"
    ],
    [
      "1.085856251",
      "1.032682125"
    ],
    [
      "0.659209497",
      "1.033189509"
    ],
    [
      "1.511237779",
      "1.035980575"
    ],
    [
      "1.916348884",
      "1.079060700"
    ],
    [
      "0.382273167",
      "1.082728699"
    ],
    [
      "1.237601310",
      "1.084947412"
    ],
    [
      "0.810163240",
      "1.087698135"
    ],
    [
      "1.662191522",
      "1.090489201"
    ],
    [
      "0.085488810",
      "1.097519125"
    ],
    [
      "0.963112256",
      "1.136327563"
    ],
    [
      "0.536526770",
      "1.136664972"
    ],
    [
      "1.388555053",
      "1.139456038"
    ],
    [
      "0.237999448",
      "1.153191837"
    ],
    [
      "1.114127268",
      "1.190666215"
    ],
    [
      "0.687480513",
      "1.191173598"
    ],
    [
      "1.539508796",
      "1.193964664"
    ],
    [
      "1.888654716",
      "1.237146929"
    ],
    [
      "0.413844044",
      "1.240140435"
    ],
    [
      "1.265872326",
      "1.242931501"
    ],
    [
      "0.838434256",
      "1.245682224"
    ],
    [
      "1.690462539",
      "1.248473290"
    ],
    [
      "0.117539066",
      "1.259246160"
    ],
    [
      "0.991383273",
      "1.294311652"
    ],
    [
      "0.564797787",
      "1.294649061"
    ],
    [
      "1.416826069",
      "1.297440127"
    ],
    [
      "0.269614995",
      "1.310540749"
    ],
    [
      "1.142398284",
      "1.348650304"
    ],
    [
      "0.715751530",
      "1.349157687"
    ],
    [
      "1.567779812",
      "1.351948753"
    ],
    [
      "1.796754409",
      "1.368724117"
    ],
    [
      "0.402697980",
      "1.400246613"
    ],
    [
      "1.294143343",
      "1.400915590"
    ],
    [
      "0.866705273",
      "1.403666313"
    ],
    [
      "1.019654289",
      "1.452295742"
    ],
    [
      "0.587147408",
      "1.453578974"
    ],
    [
      "1.445097086",
      "1.455424216"
    ],
    [
      "0.201044273",
      "1.455648568"
    ],
    [
      "1.170669301",
      "1.506634393"
    ],
    [
      "0.738101151",
      "1.508087600"
    ],
    [
      "1.596050829",
      "1.509932843"
    ],
    [
      "1.755932162",
      "1.523939345"
    ],
    [
      "0.459197977",
      "1.550466362"
    ],
    [
      "1.322414359",
      "1.558899680"
    ],
    [
      "0.895995441",
      "1.561464631"
    ],
    [
      "0.292413852",
      "1.587594856"
    ],
    [
      "1.048678045",
      "1.610924164"
    ],
    [
      "1.473368102",
      "1.613408306"
    ],
    [
      "0.595952812",
      "1.643244228"
    ],
    [
      "0.773122166",
      "1.664713752"
    ],
    [
      "1.630179377",
      "1.669776938"
    ],
    [
      "1.193483742",
      "1.680130615"
    ],
    [
      "0.405328736",
      "1.701649456"
    ],
    [
      "1.349670469",
      "1.717062025"
    ],
    [
      "0.900912070",
      "1.761811452"
    ],
    [
      "1.061146348",
      "1.770932802"
    ],
    [
      "1.500624212",
      "1.771570651"
    ],
    [
      "0.536350777",
      "1.794339517"
    ],
    [
      "0.696441584",
      "1.805704218"
    ],
    [
      "1.299665439",
      "1.869566844"
    ],
    [
      "0.824231489",
      "1.902801917"
    ],
    [
      "1.143945461",
      "1.908419273"
    ],
    [
      "0.983842485",
      "1.919611225"
    ]
  ],
  "radius": "0.080246842"
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看+

子题参数

{
  "n": 127
}

当前第一名的答案

{
  "centers": [
    [
      "0.991545996",
      "0.080285696"
    ],
    [
      "1.151549608",
      "0.092818327"
    ],
    [
      "0.839608417",
      "0.131988646"
    ],
    [
      "0.679227206",
      "0.137996122"
    ],
    [
      "1.437615457",
      "0.191026216"
    ],
    [
      "1.277131093",
      "0.192755876"
    ],
    [
      "0.534267774",
      "0.206879981"
    ],
    [
      "0.959161696",
      "0.239064490"
    ],
    [
      "1.119280039",
      "0.250034414"
    ],
    [
      "1.571577739",
      "0.279413601"
    ],
    [
      "0.667334236",
      "0.298048552"
    ],
    [
      "0.403489432",
      "0.299913568"
    ],
    [
      "0.825222868",
      "0.327492685"
    ],
    [
      "1.405345887",
      "0.348242302"
    ],
    [
      "1.244861523",
      "0.349971962"
    ],
    [
      "1.688136040",
      "0.389742135"
    ],
    [
      "0.536057884",
      "0.390378082"
    ],
    [
      "0.971163785",
      "0.399108774"
    ],
    [
      "0.290874252",
      "0.414264100"
    ],
    [
      "1.536135580",
      "0.441259930"
    ],
    [
      "1.122178797",
      "0.453447425"
    ],
    [
      "0.697079174",
      "0.455761777"
    ],
    [
      "0.850028190",
      "0.504391206"
    ],
    [
      "0.423442704",
      "0.504728614"
    ],
    [
      "1.275470987",
      "0.507519680"
    ],
    [
      "1.783741272",
      "0.518652423"
    ],
    [
      "0.199851257",
      "0.546449716"
    ],
    [
      "1.001043202",
      "0.558729857"
    ],
    [
      "0.574396447",
      "0.559237241"
    ],
    [
      "1.426424730",
      "0.562028307"
    ],
    [
      "1.583582677",
      "0.594579844"
    ],
    [
      "1.152788260",
      "0.610995144"
    ],
    [
      "0.725350190",
      "0.613745867"
    ],
    [
      "0.878299207",
      "0.662375295"
    ],
    [
      "0.451713721",
      "0.662712704"
    ],
    [
      "1.303742003",
      "0.665503770"
    ],
    [
      "1.726076641",
      "0.668428967"
    ],
    [
      "0.291939777",
      "0.677895247"
    ],
    [
      "0.130563886",
      "0.700102958"
    ],
    [
      "1.029314218",
      "0.716713947"
    ],
    [
      "0.602667464",
      "0.717221330"
    ],
    [
      "1.454695746",
      "0.720012396"
    ],
    [
      "1.877030384",
      "0.722937594"
    ],
    [
      "1.181059277",
      "0.768979233"
    ],
    [
      "0.753621207",
      "0.771729956"
    ],
    [
      "1.605649489",
      "0.774521022"
    ],
    [
      "0.906570223",
      "0.820359384"
    ],
    [
      "0.479984737",
      "0.820696793"
    ],
    [
      "1.332013020",
      "0.823487859"
    ],
    [
      "0.230280195",
      "0.826071894"
    ],
    [
      "1.756603232",
      "0.829029648"
    ],
    [
      "1.057585235",
      "0.874698036"
    ],
    [
      "0.630938480",
      "0.875205419"
    ],
    [
      "1.482966763",
      "0.877996485"
    ],
    [
      "1.911996065",
      "0.887666722"
    ],
    [
      "0.086084295",
      "0.896540081"
    ],
    [
      "0.357302011",
      "0.924172256"
    ],
    [
      "1.209330293",
      "0.926963322"
    ],
    [
      "0.781892223",
      "0.929714045"
    ],
    [
      "1.633920506",
      "0.932505111"
    ],
    [
      "0.934841239",
      "0.978343474"
    ],
    [
      "0.508255754",
      "0.978680882"
    ],
    [
      "1.360284036",
      "0.981471948"
    ],
    [
      "1.784874249",
      "0.987013738"
    ],
    [
      "0.213106111",
      "0.994640443"
    ],
    [
      "1.085856251",
      "1.032682125"
    ],
    [
      "0.659209497",
      "1.033189509"
    ],
    [
      "1.511237779",
      "1.035980575"
    ],
    [
      "1.916348884",
      "1.079060700"
    ],
    [
      "0.382273167",
      "1.082728699"
    ],
    [
      "1.237601310",
      "1.084947412"
    ],
    [
      "0.810163240",
      "1.087698135"
    ],
    [
      "1.662191522",
      "1.090489201"
    ],
    [
      "0.085488810",
      "1.097519125"
    ],
    [
      "0.963112256",
      "1.136327563"
    ],
    [
      "0.536526770",
      "1.136664972"
    ],
    [
      "1.388555053",
      "1.139456038"
    ],
    [
      "0.237999448",
      "1.153191837"
    ],
    [
      "1.114127268",
      "1.190666215"
    ],
    [
      "0.687480513",
      "1.191173598"
    ],
    [
      "1.539508796",
      "1.193964664"
    ],
    [
      "1.888654716",
      "1.237146929"
    ],
    [
      "0.413844044",
      "1.240140435"
    ],
    [
      "1.265872326",
      "1.242931501"
    ],
    [
      "0.838434256",
      "1.245682224"
    ],
    [
      "1.690462539",
      "1.248473290"
    ],
    [
      "0.117539066",
      "1.259246160"
    ],
    [
      "0.991383273",
      "1.294311652"
    ],
    [
      "0.564797787",
      "1.294649061"
    ],
    [
      "1.416826069",
      "1.297440127"
    ],
    [
      "0.269614995",
      "1.310540749"
    ],
    [
      "1.142398284",
      "1.348650304"
    ],
    [
      "0.715751530",
      "1.349157687"
    ],
    [
      "1.567779812",
      "1.351948753"
    ],
    [
      "1.796754409",
      "1.368724117"
    ],
    [
      "0.402697980",
      "1.400246613"
    ],
    [
      "1.294143343",
      "1.400915590"
    ],
    [
      "0.866705273",
      "1.403666313"
    ],
    [
      "1.019654289",
      "1.452295742"
    ],
    [
      "0.587147408",
      "1.453578974"
    ],
    [
      "1.445097086",
      "1.455424216"
    ],
    [
      "0.201044273",
      "1.455648568"
    ],
    [
      "1.170669301",
      "1.506634393"
    ],
    [
      "0.738101151",
      "1.508087600"
    ],
    [
      "1.596050829",
      "1.509932843"
    ],
    [
      "1.755932162",
      "1.523939345"
    ],
    [
      "0.459197977",
      "1.550466362"
    ],
    [
      "1.322414359",
      "1.558899680"
    ],
    [
      "0.895995441",
      "1.561464631"
    ],
    [
      "0.292413852",
      "1.587594856"
    ],
    [
      "1.048678045",
      "1.610924164"
    ],
    [
      "1.473368102",
      "1.613408306"
    ],
    [
      "0.595952812",
      "1.643244228"
    ],
    [
      "0.773122166",
      "1.664713752"
    ],
    [
      "1.630179377",
      "1.669776938"
    ],
    [
      "1.193483742",
      "1.680130615"
    ],
    [
      "0.405328736",
      "1.701649456"
    ],
    [
      "1.349670469",
      "1.717062025"
    ],
    [
      "0.900912070",
      "1.761811452"
    ],
    [
      "1.061146348",
      "1.770932802"
    ],
    [
      "1.500624212",
      "1.771570651"
    ],
    [
      "0.536350777",
      "1.794339517"
    ],
    [
      "0.696441584",
      "1.805704218"
    ],
    [
      "1.299665439",
      "1.869566844"
    ],
    [
      "0.824231489",
      "1.902801917"
    ],
    [
      "1.143945461",
      "1.908419273"
    ],
    [
      "0.983842485",
      "1.919611225"
    ]
  ],
  "radius": "0.080246842"
}

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

DISCUSSION

讨论区

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

还没有帖子。第一个聊聊这道题的思路?