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

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

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

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

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

纪录对比

共同半径 · 越大越好
纪录数值 / 区间作者 / 持有人来源
外部已知最好[0.0790537552524824297225820791325, 0.0790537552524824297225820791335]见来源署名packomania.com ↗
本站纪录0.079053755游侠纪录详情 ↓

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

严格定义

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

当前展示:本站纪录

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

帮助理解

哪里有优化空间

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

前沿在哪里

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

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

纪录详情

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

纪录保持者游侠
解题方式AI · OpenAI: GPT-5.6 Sol
挑战这个纪录 ↗提交证明 / 思路 ↓在讨论区分享证明或思路,审核采纳后可获得证明分。
纪录保持者的求解笔记暂无求解笔记(点击展开)+

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

历史纪录(1 次易主)
  1. 游侠AI · OpenAI: GPT-5.6 Sol
    0.079053754→0.079053755
ANSWER FORMAT

答案怎么写

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

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

当前第一名的答案

{
  "centers": [
    [
      "0.911099351",
      "0.083354671"
    ],
    [
      "1.120480186",
      "0.086968505"
    ],
    [
      "0.755621196",
      "0.112069268"
    ],
    [
      "1.274874825",
      "0.121031391"
    ],
    [
      "0.607345817",
      "0.166954576"
    ],
    [
      "1.421167853",
      "0.181000839"
    ],
    [
      "1.013745362",
      "0.203611817"
    ],
    [
      "1.168604046",
      "0.238150172"
    ],
    [
      "0.470643458",
      "0.246392916"
    ],
    [
      "1.555047456",
      "0.265109323"
    ],
    [
      "0.729015577",
      "0.267922166"
    ],
    [
      "1.315311311",
      "0.298441792"
    ],
    [
      "0.887296466",
      "0.298637789"
    ],
    [
      "0.592313218",
      "0.347360506"
    ],
    [
      "0.349543259",
      "0.348042936"
    ],
    [
      "1.046938681",
      "0.358195737"
    ],
    [
      "1.674382905",
      "0.372880638"
    ],
    [
      "1.198098236",
      "0.404550604"
    ],
    [
      "1.501814691",
      "0.413985975"
    ],
    [
      "0.779633188",
      "0.417708154"
    ],
    [
      "0.471213019",
      "0.449010526"
    ],
    [
      "1.348597701",
      "0.453005698"
    ],
    [
      "0.930465690",
      "0.465116395"
    ],
    [
      "0.247614505",
      "0.468908622"
    ],
    [
      "0.642930828",
      "0.497146495"
    ],
    [
      "1.775225623",
      "0.502840851"
    ],
    [
      "1.081298192",
      "0.512524635"
    ],
    [
      "1.618168585",
      "0.521036226"
    ],
    [
      "1.232130694",
      "0.559932875"
    ],
    [
      "0.813992698",
      "0.572037053"
    ],
    [
      "0.361648614",
      "0.580877091"
    ],
    [
      "0.521830629",
      "0.598796515"
    ],
    [
      "0.167861426",
      "0.605427600"
    ],
    [
      "1.382965849",
      "0.607332673"
    ],
    [
      "0.964825201",
      "0.619445293"
    ],
    [
      "1.848838145",
      "0.642766479"
    ],
    [
      "0.677290339",
      "0.651475393"
    ],
    [
      "1.533795697",
      "0.654749355"
    ],
    [
      "1.691781107",
      "0.660961854"
    ],
    [
      "1.115657703",
      "0.666853533"
    ],
    [
      "1.266490205",
      "0.714261773"
    ],
    [
      "0.426639316",
      "0.725036757"
    ],
    [
      "0.848352209",
      "0.726365951"
    ],
    [
      "0.268548432",
      "0.727329659"
    ],
    [
      "0.112634650",
      "0.753576134"
    ],
    [
      "1.417322707",
      "0.761670014"
    ],
    [
      "0.999184712",
      "0.773774191"
    ],
    [
      "0.583477634",
      "0.778743461"
    ],
    [
      "1.897432165",
      "0.793221144"
    ],
    [
      "1.581123710",
      "0.805842475"
    ],
    [
      "1.740375126",
      "0.811416519"
    ],
    [
      "1.150017214",
      "0.821182431"
    ],
    [
      "0.731879218",
      "0.833286609"
    ],
    [
      "1.300849716",
      "0.868590672"
    ],
    [
      "0.461440467",
      "0.879266666"
    ],
    [
      "0.882711720",
      "0.880694849"
    ],
    [
      "0.239567169",
      "0.882808499"
    ],
    [
      "0.083561923",
      "0.908987721"
    ],
    [
      "1.454472549",
      "0.915351093"
    ],
    [
      "1.033544223",
      "0.928103089"
    ],
    [
      "0.610442675",
      "0.934534576"
    ],
    [
      "1.919575429",
      "0.949770372"
    ],
    [
      "1.604430800",
      "0.965456061"
    ],
    [
      "1.762518391",
      "0.967965747"
    ],
    [
      "1.184376725",
      "0.975511330"
    ],
    [
      "0.766238729",
      "0.987615507"
    ],
    [
      "0.352457903",
      "0.993812664"
    ],
    [
      "1.335209227",
      "1.022919570"
    ],
    [
      "0.917071232",
      "1.035023748"
    ],
    [
      "0.500818640",
      "1.048466818"
    ],
    [
      "0.081500126",
      "1.067081788"
    ],
    [
      "1.486059500",
      "1.070271232"
    ],
    [
      "1.067903734",
      "1.082431988"
    ],
    [
      "1.858214485",
      "1.095485229"
    ],
    [
      "0.651490033",
      "1.096384628"
    ],
    [
      "0.235984938",
      "1.100733351"
    ],
    [
      "1.701157447",
      "1.113680604"
    ],
    [
      "1.218736235",
      "1.129840230"
    ],
    [
      "0.802322535",
      "1.143792868"
    ],
    [
      "0.384345675",
      "1.155387505"
    ],
    [
      "1.369568737",
      "1.177248469"
    ],
    [
      "0.953155037",
      "1.191201108"
    ],
    [
      "0.535017067",
      "1.203305314"
    ],
    [
      "1.571087720",
      "1.203568595"
    ],
    [
      "0.107096333",
      "1.225433382"
    ],
    [
      "1.103987538",
      "1.238609350"
    ],
    [
      "0.685827910",
      "1.250782407"
    ],
    [
      "1.886046752",
      "1.251123752"
    ],
    [
      "0.262833420",
      "1.256544595"
    ],
    [
      "1.728989714",
      "1.269319127"
    ],
    [
      "1.258836068",
      "1.290186571"
    ],
    [
      "0.836682044",
      "1.298121767"
    ],
    [
      "1.454640920",
      "1.310517777"
    ],
    [
      "0.411197817",
      "1.311587603"
    ],
    [
      "0.987514546",
      "1.345530007"
    ],
    [
      "0.562093652",
      "1.359077081"
    ],
    [
      "1.603082867",
      "1.364950977"
    ],
    [
      "0.159338380",
      "1.376071837"
    ],
    [
      "1.138347047",
      "1.392938249"
    ],
    [
      "1.830035512",
      "1.398977483"
    ],
    [
      "0.712904495",
      "1.406554174"
    ],
    [
      "1.286763482",
      "1.447440970"
    ],
    [
      "0.863758629",
      "1.453893534"
    ],
    [
      "0.445571862",
      "1.465944556"
    ],
    [
      "1.443498010",
      "1.468232140"
    ],
    [
      "0.287487960",
      "1.468676751"
    ],
    [
      "1.014591131",
      "1.501301774"
    ],
    [
      "0.596382705",
      "1.513421649"
    ],
    [
      "1.591939957",
      "1.522665341"
    ],
    [
      "1.749559956",
      "1.535071824"
    ],
    [
      "1.165401974",
      "1.548778867"
    ],
    [
      "0.747193548",
      "1.560898742"
    ],
    [
      "1.313843921",
      "1.603212067"
    ],
    [
      "0.898047682",
      "1.608238102"
    ],
    [
      "0.479860914",
      "1.620289124"
    ],
    [
      "0.321777012",
      "1.623021319"
    ],
    [
      "1.470578449",
      "1.624003237"
    ],
    [
      "1.048880184",
      "1.655646342"
    ],
    [
      "0.630671757",
      "1.667766217"
    ],
    [
      "1.623356339",
      "1.677658356"
    ],
    [
      "1.197322131",
      "1.710079543"
    ],
    [
      "0.768045246",
      "1.746038239"
    ],
    [
      "0.925128121",
      "1.764009199"
    ],
    [
      "0.508496043",
      "1.778797729"
    ],
    [
      "1.487758384",
      "1.781174592"
    ],
    [
      "1.330309560",
      "1.795591697"
    ],
    [
      "1.075960623",
      "1.811417439"
    ],
    [
      "0.648983641",
      "1.851415019"
    ],
    [
      "1.208948052",
      "1.896929593"
    ],
    [
      "0.804343885",
      "1.899922591"
    ],
    [
      "0.961155175",
      "1.920126656"
    ]
  ],
  "radius": "0.079053755"
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看+

子题参数

{
  "n": 131
}

当前第一名的答案

{
  "centers": [
    [
      "0.911099351",
      "0.083354671"
    ],
    [
      "1.120480186",
      "0.086968505"
    ],
    [
      "0.755621196",
      "0.112069268"
    ],
    [
      "1.274874825",
      "0.121031391"
    ],
    [
      "0.607345817",
      "0.166954576"
    ],
    [
      "1.421167853",
      "0.181000839"
    ],
    [
      "1.013745362",
      "0.203611817"
    ],
    [
      "1.168604046",
      "0.238150172"
    ],
    [
      "0.470643458",
      "0.246392916"
    ],
    [
      "1.555047456",
      "0.265109323"
    ],
    [
      "0.729015577",
      "0.267922166"
    ],
    [
      "1.315311311",
      "0.298441792"
    ],
    [
      "0.887296466",
      "0.298637789"
    ],
    [
      "0.592313218",
      "0.347360506"
    ],
    [
      "0.349543259",
      "0.348042936"
    ],
    [
      "1.046938681",
      "0.358195737"
    ],
    [
      "1.674382905",
      "0.372880638"
    ],
    [
      "1.198098236",
      "0.404550604"
    ],
    [
      "1.501814691",
      "0.413985975"
    ],
    [
      "0.779633188",
      "0.417708154"
    ],
    [
      "0.471213019",
      "0.449010526"
    ],
    [
      "1.348597701",
      "0.453005698"
    ],
    [
      "0.930465690",
      "0.465116395"
    ],
    [
      "0.247614505",
      "0.468908622"
    ],
    [
      "0.642930828",
      "0.497146495"
    ],
    [
      "1.775225623",
      "0.502840851"
    ],
    [
      "1.081298192",
      "0.512524635"
    ],
    [
      "1.618168585",
      "0.521036226"
    ],
    [
      "1.232130694",
      "0.559932875"
    ],
    [
      "0.813992698",
      "0.572037053"
    ],
    [
      "0.361648614",
      "0.580877091"
    ],
    [
      "0.521830629",
      "0.598796515"
    ],
    [
      "0.167861426",
      "0.605427600"
    ],
    [
      "1.382965849",
      "0.607332673"
    ],
    [
      "0.964825201",
      "0.619445293"
    ],
    [
      "1.848838145",
      "0.642766479"
    ],
    [
      "0.677290339",
      "0.651475393"
    ],
    [
      "1.533795697",
      "0.654749355"
    ],
    [
      "1.691781107",
      "0.660961854"
    ],
    [
      "1.115657703",
      "0.666853533"
    ],
    [
      "1.266490205",
      "0.714261773"
    ],
    [
      "0.426639316",
      "0.725036757"
    ],
    [
      "0.848352209",
      "0.726365951"
    ],
    [
      "0.268548432",
      "0.727329659"
    ],
    [
      "0.112634650",
      "0.753576134"
    ],
    [
      "1.417322707",
      "0.761670014"
    ],
    [
      "0.999184712",
      "0.773774191"
    ],
    [
      "0.583477634",
      "0.778743461"
    ],
    [
      "1.897432165",
      "0.793221144"
    ],
    [
      "1.581123710",
      "0.805842475"
    ],
    [
      "1.740375126",
      "0.811416519"
    ],
    [
      "1.150017214",
      "0.821182431"
    ],
    [
      "0.731879218",
      "0.833286609"
    ],
    [
      "1.300849716",
      "0.868590672"
    ],
    [
      "0.461440467",
      "0.879266666"
    ],
    [
      "0.882711720",
      "0.880694849"
    ],
    [
      "0.239567169",
      "0.882808499"
    ],
    [
      "0.083561923",
      "0.908987721"
    ],
    [
      "1.454472549",
      "0.915351093"
    ],
    [
      "1.033544223",
      "0.928103089"
    ],
    [
      "0.610442675",
      "0.934534576"
    ],
    [
      "1.919575429",
      "0.949770372"
    ],
    [
      "1.604430800",
      "0.965456061"
    ],
    [
      "1.762518391",
      "0.967965747"
    ],
    [
      "1.184376725",
      "0.975511330"
    ],
    [
      "0.766238729",
      "0.987615507"
    ],
    [
      "0.352457903",
      "0.993812664"
    ],
    [
      "1.335209227",
      "1.022919570"
    ],
    [
      "0.917071232",
      "1.035023748"
    ],
    [
      "0.500818640",
      "1.048466818"
    ],
    [
      "0.081500126",
      "1.067081788"
    ],
    [
      "1.486059500",
      "1.070271232"
    ],
    [
      "1.067903734",
      "1.082431988"
    ],
    [
      "1.858214485",
      "1.095485229"
    ],
    [
      "0.651490033",
      "1.096384628"
    ],
    [
      "0.235984938",
      "1.100733351"
    ],
    [
      "1.701157447",
      "1.113680604"
    ],
    [
      "1.218736235",
      "1.129840230"
    ],
    [
      "0.802322535",
      "1.143792868"
    ],
    [
      "0.384345675",
      "1.155387505"
    ],
    [
      "1.369568737",
      "1.177248469"
    ],
    [
      "0.953155037",
      "1.191201108"
    ],
    [
      "0.535017067",
      "1.203305314"
    ],
    [
      "1.571087720",
      "1.203568595"
    ],
    [
      "0.107096333",
      "1.225433382"
    ],
    [
      "1.103987538",
      "1.238609350"
    ],
    [
      "0.685827910",
      "1.250782407"
    ],
    [
      "1.886046752",
      "1.251123752"
    ],
    [
      "0.262833420",
      "1.256544595"
    ],
    [
      "1.728989714",
      "1.269319127"
    ],
    [
      "1.258836068",
      "1.290186571"
    ],
    [
      "0.836682044",
      "1.298121767"
    ],
    [
      "1.454640920",
      "1.310517777"
    ],
    [
      "0.411197817",
      "1.311587603"
    ],
    [
      "0.987514546",
      "1.345530007"
    ],
    [
      "0.562093652",
      "1.359077081"
    ],
    [
      "1.603082867",
      "1.364950977"
    ],
    [
      "0.159338380",
      "1.376071837"
    ],
    [
      "1.138347047",
      "1.392938249"
    ],
    [
      "1.830035512",
      "1.398977483"
    ],
    [
      "0.712904495",
      "1.406554174"
    ],
    [
      "1.286763482",
      "1.447440970"
    ],
    [
      "0.863758629",
      "1.453893534"
    ],
    [
      "0.445571862",
      "1.465944556"
    ],
    [
      "1.443498010",
      "1.468232140"
    ],
    [
      "0.287487960",
      "1.468676751"
    ],
    [
      "1.014591131",
      "1.501301774"
    ],
    [
      "0.596382705",
      "1.513421649"
    ],
    [
      "1.591939957",
      "1.522665341"
    ],
    [
      "1.749559956",
      "1.535071824"
    ],
    [
      "1.165401974",
      "1.548778867"
    ],
    [
      "0.747193548",
      "1.560898742"
    ],
    [
      "1.313843921",
      "1.603212067"
    ],
    [
      "0.898047682",
      "1.608238102"
    ],
    [
      "0.479860914",
      "1.620289124"
    ],
    [
      "0.321777012",
      "1.623021319"
    ],
    [
      "1.470578449",
      "1.624003237"
    ],
    [
      "1.048880184",
      "1.655646342"
    ],
    [
      "0.630671757",
      "1.667766217"
    ],
    [
      "1.623356339",
      "1.677658356"
    ],
    [
      "1.197322131",
      "1.710079543"
    ],
    [
      "0.768045246",
      "1.746038239"
    ],
    [
      "0.925128121",
      "1.764009199"
    ],
    [
      "0.508496043",
      "1.778797729"
    ],
    [
      "1.487758384",
      "1.781174592"
    ],
    [
      "1.330309560",
      "1.795591697"
    ],
    [
      "1.075960623",
      "1.811417439"
    ],
    [
      "0.648983641",
      "1.851415019"
    ],
    [
      "1.208948052",
      "1.896929593"
    ],
    [
      "0.804343885",
      "1.899922591"
    ],
    [
      "0.961155175",
      "1.920126656"
    ]
  ],
  "radius": "0.079053755"
}

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

DISCUSSION

讨论区

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

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