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

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

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

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

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

纪录对比

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

严格定义

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

当前展示:起步布局

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

帮助理解

哪里有优化空间

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

前沿在哪里

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

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

起步布局

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

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

答案怎么写

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

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

起步布局答案

{
  "centers": [
    [
      "1.12846127",
      "0.092083346"
    ],
    [
      "0.840835527",
      "0.096959791"
    ],
    [
      "1.290121371",
      "0.130146829"
    ],
    [
      "0.68055863",
      "0.140481437"
    ],
    [
      "0.986055974",
      "0.17754415"
    ],
    [
      "1.442264082",
      "0.196745725"
    ],
    [
      "0.530760963",
      "0.21219947"
    ],
    [
      "1.131283391",
      "0.258140122"
    ],
    [
      "0.843657648",
      "0.263016567"
    ],
    [
      "1.292943492",
      "0.296203605"
    ],
    [
      "0.683380751",
      "0.306538213"
    ],
    [
      "1.601987187",
      "0.30835162"
    ],
    [
      "0.396356618",
      "0.309761189"
    ],
    [
      "0.988878095",
      "0.343600927"
    ],
    [
      "1.445086203",
      "0.362802501"
    ],
    [
      "0.540807065",
      "0.391717796"
    ],
    [
      "1.139580899",
      "0.424013473"
    ],
    [
      "0.846138488",
      "0.429078792"
    ],
    [
      "0.281754709",
      "0.429966097"
    ],
    [
      "1.728282494",
      "0.442846917"
    ],
    [
      "1.301241001",
      "0.462076956"
    ],
    [
      "0.685861591",
      "0.472600438"
    ],
    [
      "1.56573753",
      "0.476934331"
    ],
    [
      "0.997175604",
      "0.509474278"
    ],
    [
      "0.426205157",
      "0.511922704"
    ],
    [
      "1.423216573",
      "0.574792426"
    ],
    [
      "1.816834429",
      "0.58335091"
    ],
    [
      "1.14238948",
      "0.590070479"
    ],
    [
      "0.571259682",
      "0.592805346"
    ],
    [
      "0.854770309",
      "0.594935082"
    ],
    [
      "0.283003429",
      "0.596042158"
    ],
    [
      "1.574748095",
      "0.642770476"
    ],
    [
      "1.287603355",
      "0.67066668"
    ],
    [
      "0.999984184",
      "0.675531283"
    ],
    [
      "0.428616966",
      "0.678229691"
    ],
    [
      "0.712365013",
      "0.680395887"
    ],
    [
      "0.14030984",
      "0.681020725"
    ],
    [
      "1.712521627",
      "0.735513514"
    ],
    [
      "1.878590225",
      "0.737523019"
    ],
    [
      "1.437062525",
      "0.743124211"
    ],
    [
      "1.14519806",
      "0.756127484"
    ],
    [
      "0.857578889",
      "0.760992088"
    ],
    [
      "0.285250233",
      "0.762107714"
    ],
    [
      "0.569959718",
      "0.765856692"
    ],
    [
      "1.580831637",
      "0.836709185"
    ],
    [
      "1.290411935",
      "0.836723686"
    ],
    [
      "0.09687436",
      "0.841320994"
    ],
    [
      "1.002792764",
      "0.841588289"
    ],
    [
      "0.715173594",
      "0.846452893"
    ],
    [
      "0.42647891",
      "0.849499235"
    ],
    [
      "1.745404012",
      "0.898410776"
    ],
    [
      "1.91152399",
      "0.900305648"
    ],
    [
      "1.435625811",
      "0.917319887"
    ],
    [
      "1.14800664",
      "0.92218449"
    ],
    [
      "0.241814752",
      "0.922407984"
    ],
    [
      "0.860387469",
      "0.927049094"
    ],
    [
      "0.570690109",
      "0.931961858"
    ],
    [
      "1.610618779",
      "1.000096894"
    ],
    [
      "1.293220516",
      "1.002780691"
    ],
    [
      "0.08306579",
      "1.006826706"
    ],
    [
      "1.005601345",
      "1.007645295"
    ],
    [
      "0.38304343",
      "1.009799505"
    ],
    [
      "0.717982174",
      "1.012509899"
    ],
    [
      "1.914555338",
      "1.066358736"
    ],
    [
      "1.438434391",
      "1.083376892"
    ],
    [
      "0.228006183",
      "1.087913696"
    ],
    [
      "1.15081522",
      "1.088241496"
    ],
    [
      "1.750183433",
      "1.090122027"
    ],
    [
      "0.863196049",
      "1.0931061"
    ],
    [
      "0.575576878",
      "1.097970703"
    ],
    [
      "1.583648267",
      "1.163973093"
    ],
    [
      "1.296029096",
      "1.168837697"
    ],
    [
      "0.426034497",
      "1.170219533"
    ],
    [
      "1.008409925",
      "1.173702301"
    ],
    [
      "0.720790754",
      "1.178566904"
    ],
    [
      "0.105134793",
      "1.199786419"
    ],
    [
      "1.887584826",
      "1.230234936"
    ],
    [
      "0.273123103",
      "1.247748863"
    ],
    [
      "1.441242971",
      "1.249433898"
    ],
    [
      "1.723212921",
      "1.253998227"
    ],
    [
      "1.1536238",
      "1.254298502"
    ],
    [
      "0.86600463",
      "1.259163105"
    ],
    [
      "0.563920185",
      "1.263768902"
    ],
    [
      "1.298837676",
      "1.334894703"
    ],
    [
      "0.413905926",
      "1.335856832"
    ],
    [
      "1.580807625",
      "1.339459032"
    ],
    [
      "1.011218505",
      "1.339759306"
    ],
    [
      "0.723599334",
      "1.34462391"
    ],
    [
      "0.161205095",
      "1.370456551"
    ],
    [
      "1.831497217",
      "1.38655831"
    ],
    [
      "1.156432381",
      "1.420355507"
    ],
    [
      "1.43840233",
      "1.424919836"
    ],
    [
      "0.86881321",
      "1.425220111"
    ],
    [
      "0.583781306",
      "1.434255022"
    ],
    [
      "0.431694796",
      "1.500982159"
    ],
    [
      "1.583897143",
      "1.505511048"
    ],
    [
      "1.014027085",
      "1.505816312"
    ],
    [
      "0.241785169",
      "1.515679376"
    ],
    [
      "1.748132458",
      "1.530200693"
    ],
    [
      "0.714978827",
      "1.536088356"
    ],
    [
      "1.321199281",
      "1.54258998"
    ],
    [
      "1.160993754",
      "1.586373612"
    ],
    [
      "0.87162179",
      "1.591277117"
    ],
    [
      "0.565772526",
      "1.612588886"
    ],
    [
      "1.466514955",
      "1.623002492"
    ],
    [
      "0.347238375",
      "1.643985411"
    ],
    [
      "1.626442888",
      "1.669527938"
    ],
    [
      "1.018588459",
      "1.671834417"
    ],
    [
      "0.7195402",
      "1.702106461"
    ],
    [
      "1.321764723",
      "1.708669772"
    ],
    [
      "0.474105335",
      "1.751165594"
    ],
    [
      "1.162300168",
      "1.755079609"
    ],
    [
      "0.876183164",
      "1.757295222"
    ],
    [
      "1.467080397",
      "1.789082285"
    ],
    [
      "0.618224196",
      "1.833703895"
    ],
    [
      "1.286033799",
      "1.87113892"
    ],
    [
      "0.77486716",
      "1.888892656"
    ],
    [
      "1.104928512",
      "1.910936308"
    ],
    [
      "0.938895575",
      "1.914921416"
    ]
  ],
  "radius": "0.083040377"
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看+

子题参数

{
  "n": 119
}

起步布局答案

{
  "centers": [
    [
      "1.12846127",
      "0.092083346"
    ],
    [
      "0.840835527",
      "0.096959791"
    ],
    [
      "1.290121371",
      "0.130146829"
    ],
    [
      "0.68055863",
      "0.140481437"
    ],
    [
      "0.986055974",
      "0.17754415"
    ],
    [
      "1.442264082",
      "0.196745725"
    ],
    [
      "0.530760963",
      "0.21219947"
    ],
    [
      "1.131283391",
      "0.258140122"
    ],
    [
      "0.843657648",
      "0.263016567"
    ],
    [
      "1.292943492",
      "0.296203605"
    ],
    [
      "0.683380751",
      "0.306538213"
    ],
    [
      "1.601987187",
      "0.30835162"
    ],
    [
      "0.396356618",
      "0.309761189"
    ],
    [
      "0.988878095",
      "0.343600927"
    ],
    [
      "1.445086203",
      "0.362802501"
    ],
    [
      "0.540807065",
      "0.391717796"
    ],
    [
      "1.139580899",
      "0.424013473"
    ],
    [
      "0.846138488",
      "0.429078792"
    ],
    [
      "0.281754709",
      "0.429966097"
    ],
    [
      "1.728282494",
      "0.442846917"
    ],
    [
      "1.301241001",
      "0.462076956"
    ],
    [
      "0.685861591",
      "0.472600438"
    ],
    [
      "1.56573753",
      "0.476934331"
    ],
    [
      "0.997175604",
      "0.509474278"
    ],
    [
      "0.426205157",
      "0.511922704"
    ],
    [
      "1.423216573",
      "0.574792426"
    ],
    [
      "1.816834429",
      "0.58335091"
    ],
    [
      "1.14238948",
      "0.590070479"
    ],
    [
      "0.571259682",
      "0.592805346"
    ],
    [
      "0.854770309",
      "0.594935082"
    ],
    [
      "0.283003429",
      "0.596042158"
    ],
    [
      "1.574748095",
      "0.642770476"
    ],
    [
      "1.287603355",
      "0.67066668"
    ],
    [
      "0.999984184",
      "0.675531283"
    ],
    [
      "0.428616966",
      "0.678229691"
    ],
    [
      "0.712365013",
      "0.680395887"
    ],
    [
      "0.14030984",
      "0.681020725"
    ],
    [
      "1.712521627",
      "0.735513514"
    ],
    [
      "1.878590225",
      "0.737523019"
    ],
    [
      "1.437062525",
      "0.743124211"
    ],
    [
      "1.14519806",
      "0.756127484"
    ],
    [
      "0.857578889",
      "0.760992088"
    ],
    [
      "0.285250233",
      "0.762107714"
    ],
    [
      "0.569959718",
      "0.765856692"
    ],
    [
      "1.580831637",
      "0.836709185"
    ],
    [
      "1.290411935",
      "0.836723686"
    ],
    [
      "0.09687436",
      "0.841320994"
    ],
    [
      "1.002792764",
      "0.841588289"
    ],
    [
      "0.715173594",
      "0.846452893"
    ],
    [
      "0.42647891",
      "0.849499235"
    ],
    [
      "1.745404012",
      "0.898410776"
    ],
    [
      "1.91152399",
      "0.900305648"
    ],
    [
      "1.435625811",
      "0.917319887"
    ],
    [
      "1.14800664",
      "0.92218449"
    ],
    [
      "0.241814752",
      "0.922407984"
    ],
    [
      "0.860387469",
      "0.927049094"
    ],
    [
      "0.570690109",
      "0.931961858"
    ],
    [
      "1.610618779",
      "1.000096894"
    ],
    [
      "1.293220516",
      "1.002780691"
    ],
    [
      "0.08306579",
      "1.006826706"
    ],
    [
      "1.005601345",
      "1.007645295"
    ],
    [
      "0.38304343",
      "1.009799505"
    ],
    [
      "0.717982174",
      "1.012509899"
    ],
    [
      "1.914555338",
      "1.066358736"
    ],
    [
      "1.438434391",
      "1.083376892"
    ],
    [
      "0.228006183",
      "1.087913696"
    ],
    [
      "1.15081522",
      "1.088241496"
    ],
    [
      "1.750183433",
      "1.090122027"
    ],
    [
      "0.863196049",
      "1.0931061"
    ],
    [
      "0.575576878",
      "1.097970703"
    ],
    [
      "1.583648267",
      "1.163973093"
    ],
    [
      "1.296029096",
      "1.168837697"
    ],
    [
      "0.426034497",
      "1.170219533"
    ],
    [
      "1.008409925",
      "1.173702301"
    ],
    [
      "0.720790754",
      "1.178566904"
    ],
    [
      "0.105134793",
      "1.199786419"
    ],
    [
      "1.887584826",
      "1.230234936"
    ],
    [
      "0.273123103",
      "1.247748863"
    ],
    [
      "1.441242971",
      "1.249433898"
    ],
    [
      "1.723212921",
      "1.253998227"
    ],
    [
      "1.1536238",
      "1.254298502"
    ],
    [
      "0.86600463",
      "1.259163105"
    ],
    [
      "0.563920185",
      "1.263768902"
    ],
    [
      "1.298837676",
      "1.334894703"
    ],
    [
      "0.413905926",
      "1.335856832"
    ],
    [
      "1.580807625",
      "1.339459032"
    ],
    [
      "1.011218505",
      "1.339759306"
    ],
    [
      "0.723599334",
      "1.34462391"
    ],
    [
      "0.161205095",
      "1.370456551"
    ],
    [
      "1.831497217",
      "1.38655831"
    ],
    [
      "1.156432381",
      "1.420355507"
    ],
    [
      "1.43840233",
      "1.424919836"
    ],
    [
      "0.86881321",
      "1.425220111"
    ],
    [
      "0.583781306",
      "1.434255022"
    ],
    [
      "0.431694796",
      "1.500982159"
    ],
    [
      "1.583897143",
      "1.505511048"
    ],
    [
      "1.014027085",
      "1.505816312"
    ],
    [
      "0.241785169",
      "1.515679376"
    ],
    [
      "1.748132458",
      "1.530200693"
    ],
    [
      "0.714978827",
      "1.536088356"
    ],
    [
      "1.321199281",
      "1.54258998"
    ],
    [
      "1.160993754",
      "1.586373612"
    ],
    [
      "0.87162179",
      "1.591277117"
    ],
    [
      "0.565772526",
      "1.612588886"
    ],
    [
      "1.466514955",
      "1.623002492"
    ],
    [
      "0.347238375",
      "1.643985411"
    ],
    [
      "1.626442888",
      "1.669527938"
    ],
    [
      "1.018588459",
      "1.671834417"
    ],
    [
      "0.7195402",
      "1.702106461"
    ],
    [
      "1.321764723",
      "1.708669772"
    ],
    [
      "0.474105335",
      "1.751165594"
    ],
    [
      "1.162300168",
      "1.755079609"
    ],
    [
      "0.876183164",
      "1.757295222"
    ],
    [
      "1.467080397",
      "1.789082285"
    ],
    [
      "0.618224196",
      "1.833703895"
    ],
    [
      "1.286033799",
      "1.87113892"
    ],
    [
      "0.77486716",
      "1.888892656"
    ],
    [
      "1.104928512",
      "1.910936308"
    ],
    [
      "0.938895575",
      "1.914921416"
    ]
  ],
  "radius": "0.083040377"
}

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

DISCUSSION

讨论区

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

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