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

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

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

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

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

纪录对比

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

严格定义

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

当前展示:起步布局

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

帮助理解

哪里有优化空间

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

前沿在哪里

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

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

起步布局

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

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

答案怎么写

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

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

起步布局答案

{
  "centers": [
    [
      "0.925306867",
      "0.088486782"
    ],
    [
      "1.096158142",
      "0.090500675"
    ],
    [
      "0.757062617",
      "0.118287554"
    ],
    [
      "1.263653196",
      "0.124258941"
    ],
    [
      "0.597297642",
      "0.178862849"
    ],
    [
      "1.421945929",
      "0.188583311"
    ],
    [
      "1.026327454",
      "0.246442616"
    ],
    [
      "0.85583608",
      "0.257707842"
    ],
    [
      "0.451588239",
      "0.268098401"
    ],
    [
      "1.565511428",
      "0.281228663"
    ],
    [
      "1.231944004",
      "0.292153971"
    ],
    [
      "0.650090067",
      "0.341365691"
    ],
    [
      "1.397112854",
      "0.358468846"
    ],
    [
      "0.325020123",
      "0.38287961"
    ],
    [
      "1.099937438",
      "0.400636597"
    ],
    [
      "0.801873512",
      "0.41982587"
    ],
    [
      "1.709898568",
      "0.423389704"
    ],
    [
      "0.504380664",
      "0.430601243"
    ],
    [
      "1.541175832",
      "0.450349899"
    ],
    [
      "1.259889432",
      "0.460716324"
    ],
    [
      "0.95605086",
      "0.494665665"
    ],
    [
      "0.659699815",
      "0.514593236"
    ],
    [
      "0.298697441",
      "0.55170298"
    ],
    [
      "1.404100799",
      "0.552353081"
    ],
    [
      "1.80476323",
      "0.5654985"
    ],
    [
      "1.108823549",
      "0.571268514"
    ],
    [
      "0.813492058",
      "0.59029353"
    ],
    [
      "0.512455957",
      "0.601273453"
    ],
    [
      "1.561967529",
      "0.623177689"
    ],
    [
      "0.156523744",
      "0.646470346"
    ],
    [
      "1.261927102",
      "0.647120447"
    ],
    [
      "0.966649853",
      "0.66603588"
    ],
    [
      "0.671318361",
      "0.685060896"
    ],
    [
      "0.375986869",
      "0.704085912"
    ],
    [
      "1.714767278",
      "0.71073948"
    ],
    [
      "1.415084897",
      "0.722862797"
    ],
    [
      "1.119753405",
      "0.741887814"
    ],
    [
      "1.880445716",
      "0.752511108"
    ],
    [
      "0.824476156",
      "0.760803246"
    ],
    [
      "0.529144664",
      "0.779828262"
    ],
    [
      "1.568235931",
      "0.798618819"
    ],
    [
      "0.233813172",
      "0.798853279"
    ],
    [
      "1.272911201",
      "0.817630164"
    ],
    [
      "0.977579709",
      "0.83665518"
    ],
    [
      "0.682302459",
      "0.855570612"
    ],
    [
      "0.386970967",
      "0.874595629"
    ],
    [
      "1.743799106",
      "0.879216735"
    ],
    [
      "1.426062234",
      "0.893386185"
    ],
    [
      "0.091639475",
      "0.893620645"
    ],
    [
      "1.130737504",
      "0.91239753"
    ],
    [
      "1.911115206",
      "0.920599169"
    ],
    [
      "0.835406012",
      "0.931422546"
    ],
    [
      "0.540128762",
      "0.950337979"
    ],
    [
      "1.597138262",
      "0.967019736"
    ],
    [
      "0.24479727",
      "0.969362995"
    ],
    [
      "1.283888537",
      "0.988153551"
    ],
    [
      "0.988563807",
      "1.007164896"
    ],
    [
      "0.693232315",
      "1.026189913"
    ],
    [
      "0.397955065",
      "1.045105345"
    ],
    [
      "1.742754782",
      "1.056406776"
    ],
    [
      "1.438541271",
      "1.063793014"
    ],
    [
      "0.088245053",
      "1.071195864"
    ],
    [
      "1.14171484",
      "1.082920917"
    ],
    [
      "1.909983923",
      "1.091458567"
    ],
    [
      "0.84639011",
      "1.101932263"
    ],
    [
      "0.551058618",
      "1.120957279"
    ],
    [
      "1.592535074",
      "1.137820861"
    ],
    [
      "0.255781369",
      "1.139872711"
    ],
    [
      "1.296367574",
      "1.15856038"
    ],
    [
      "1.000377716",
      "1.178931495"
    ],
    [
      "0.704216413",
      "1.196699629"
    ],
    [
      "0.408884921",
      "1.215724645"
    ],
    [
      "1.450465238",
      "1.235399268"
    ],
    [
      "0.117575616",
      "1.240338544"
    ],
    [
      "1.154193877",
      "1.253327746"
    ],
    [
      "1.877091354",
      "1.259125775"
    ],
    [
      "1.706338673",
      "1.265268713"
    ],
    [
      "0.857374208",
      "1.272441979"
    ],
    [
      "0.562042716",
      "1.291466995"
    ],
    [
      "1.307351672",
      "1.329070097"
    ],
    [
      "0.254789669",
      "1.342154639"
    ],
    [
      "1.01328995",
      "1.349972959"
    ],
    [
      "0.715200512",
      "1.367209345"
    ],
    [
      "0.41986902",
      "1.386234361"
    ],
    [
      "1.458976007",
      "1.407837316"
    ],
    [
      "1.813585551",
      "1.417748683"
    ],
    [
      "1.629542531",
      "1.417900841"
    ],
    [
      "1.166447745",
      "1.425715309"
    ],
    [
      "0.869872541",
      "1.442847394"
    ],
    [
      "0.573026815",
      "1.461976711"
    ],
    [
      "1.31807208",
      "1.504482528"
    ],
    [
      "0.242572304",
      "1.512580429"
    ],
    [
      "1.024618123",
      "1.521016168"
    ],
    [
      "0.727698845",
      "1.53761476"
    ],
    [
      "0.407651655",
      "1.556660151"
    ],
    [
      "1.721683065",
      "1.561790854"
    ],
    [
      "1.472221252",
      "1.578186302"
    ],
    [
      "1.179878458",
      "1.604965047"
    ],
    [
      "0.88085664",
      "1.61335711"
    ],
    [
      "0.585525148",
      "1.632382126"
    ],
    [
      "1.334027631",
      "1.678668822"
    ],
    [
      "1.604591582",
      "1.686224765"
    ],
    [
      "1.032684867",
      "1.691730596"
    ],
    [
      "0.738682943",
      "1.708124476"
    ],
    [
      "0.441401566",
      "1.724156889"
    ],
    [
      "0.89051117",
      "1.786497962"
    ],
    [
      "1.466397961",
      "1.786707285"
    ],
    [
      "0.587373275",
      "1.816102731"
    ],
    [
      "1.14579546",
      "1.819793891"
    ],
    [
      "1.311925591",
      "1.859731258"
    ],
    [
      "0.746723627",
      "1.878798321"
    ],
    [
      "1.003621763",
      "1.914561257"
    ]
  ],
  "radius": "0.085431571"
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看+

子题参数

{
  "n": 112
}

起步布局答案

{
  "centers": [
    [
      "0.925306867",
      "0.088486782"
    ],
    [
      "1.096158142",
      "0.090500675"
    ],
    [
      "0.757062617",
      "0.118287554"
    ],
    [
      "1.263653196",
      "0.124258941"
    ],
    [
      "0.597297642",
      "0.178862849"
    ],
    [
      "1.421945929",
      "0.188583311"
    ],
    [
      "1.026327454",
      "0.246442616"
    ],
    [
      "0.85583608",
      "0.257707842"
    ],
    [
      "0.451588239",
      "0.268098401"
    ],
    [
      "1.565511428",
      "0.281228663"
    ],
    [
      "1.231944004",
      "0.292153971"
    ],
    [
      "0.650090067",
      "0.341365691"
    ],
    [
      "1.397112854",
      "0.358468846"
    ],
    [
      "0.325020123",
      "0.38287961"
    ],
    [
      "1.099937438",
      "0.400636597"
    ],
    [
      "0.801873512",
      "0.41982587"
    ],
    [
      "1.709898568",
      "0.423389704"
    ],
    [
      "0.504380664",
      "0.430601243"
    ],
    [
      "1.541175832",
      "0.450349899"
    ],
    [
      "1.259889432",
      "0.460716324"
    ],
    [
      "0.95605086",
      "0.494665665"
    ],
    [
      "0.659699815",
      "0.514593236"
    ],
    [
      "0.298697441",
      "0.55170298"
    ],
    [
      "1.404100799",
      "0.552353081"
    ],
    [
      "1.80476323",
      "0.5654985"
    ],
    [
      "1.108823549",
      "0.571268514"
    ],
    [
      "0.813492058",
      "0.59029353"
    ],
    [
      "0.512455957",
      "0.601273453"
    ],
    [
      "1.561967529",
      "0.623177689"
    ],
    [
      "0.156523744",
      "0.646470346"
    ],
    [
      "1.261927102",
      "0.647120447"
    ],
    [
      "0.966649853",
      "0.66603588"
    ],
    [
      "0.671318361",
      "0.685060896"
    ],
    [
      "0.375986869",
      "0.704085912"
    ],
    [
      "1.714767278",
      "0.71073948"
    ],
    [
      "1.415084897",
      "0.722862797"
    ],
    [
      "1.119753405",
      "0.741887814"
    ],
    [
      "1.880445716",
      "0.752511108"
    ],
    [
      "0.824476156",
      "0.760803246"
    ],
    [
      "0.529144664",
      "0.779828262"
    ],
    [
      "1.568235931",
      "0.798618819"
    ],
    [
      "0.233813172",
      "0.798853279"
    ],
    [
      "1.272911201",
      "0.817630164"
    ],
    [
      "0.977579709",
      "0.83665518"
    ],
    [
      "0.682302459",
      "0.855570612"
    ],
    [
      "0.386970967",
      "0.874595629"
    ],
    [
      "1.743799106",
      "0.879216735"
    ],
    [
      "1.426062234",
      "0.893386185"
    ],
    [
      "0.091639475",
      "0.893620645"
    ],
    [
      "1.130737504",
      "0.91239753"
    ],
    [
      "1.911115206",
      "0.920599169"
    ],
    [
      "0.835406012",
      "0.931422546"
    ],
    [
      "0.540128762",
      "0.950337979"
    ],
    [
      "1.597138262",
      "0.967019736"
    ],
    [
      "0.24479727",
      "0.969362995"
    ],
    [
      "1.283888537",
      "0.988153551"
    ],
    [
      "0.988563807",
      "1.007164896"
    ],
    [
      "0.693232315",
      "1.026189913"
    ],
    [
      "0.397955065",
      "1.045105345"
    ],
    [
      "1.742754782",
      "1.056406776"
    ],
    [
      "1.438541271",
      "1.063793014"
    ],
    [
      "0.088245053",
      "1.071195864"
    ],
    [
      "1.14171484",
      "1.082920917"
    ],
    [
      "1.909983923",
      "1.091458567"
    ],
    [
      "0.84639011",
      "1.101932263"
    ],
    [
      "0.551058618",
      "1.120957279"
    ],
    [
      "1.592535074",
      "1.137820861"
    ],
    [
      "0.255781369",
      "1.139872711"
    ],
    [
      "1.296367574",
      "1.15856038"
    ],
    [
      "1.000377716",
      "1.178931495"
    ],
    [
      "0.704216413",
      "1.196699629"
    ],
    [
      "0.408884921",
      "1.215724645"
    ],
    [
      "1.450465238",
      "1.235399268"
    ],
    [
      "0.117575616",
      "1.240338544"
    ],
    [
      "1.154193877",
      "1.253327746"
    ],
    [
      "1.877091354",
      "1.259125775"
    ],
    [
      "1.706338673",
      "1.265268713"
    ],
    [
      "0.857374208",
      "1.272441979"
    ],
    [
      "0.562042716",
      "1.291466995"
    ],
    [
      "1.307351672",
      "1.329070097"
    ],
    [
      "0.254789669",
      "1.342154639"
    ],
    [
      "1.01328995",
      "1.349972959"
    ],
    [
      "0.715200512",
      "1.367209345"
    ],
    [
      "0.41986902",
      "1.386234361"
    ],
    [
      "1.458976007",
      "1.407837316"
    ],
    [
      "1.813585551",
      "1.417748683"
    ],
    [
      "1.629542531",
      "1.417900841"
    ],
    [
      "1.166447745",
      "1.425715309"
    ],
    [
      "0.869872541",
      "1.442847394"
    ],
    [
      "0.573026815",
      "1.461976711"
    ],
    [
      "1.31807208",
      "1.504482528"
    ],
    [
      "0.242572304",
      "1.512580429"
    ],
    [
      "1.024618123",
      "1.521016168"
    ],
    [
      "0.727698845",
      "1.53761476"
    ],
    [
      "0.407651655",
      "1.556660151"
    ],
    [
      "1.721683065",
      "1.561790854"
    ],
    [
      "1.472221252",
      "1.578186302"
    ],
    [
      "1.179878458",
      "1.604965047"
    ],
    [
      "0.88085664",
      "1.61335711"
    ],
    [
      "0.585525148",
      "1.632382126"
    ],
    [
      "1.334027631",
      "1.678668822"
    ],
    [
      "1.604591582",
      "1.686224765"
    ],
    [
      "1.032684867",
      "1.691730596"
    ],
    [
      "0.738682943",
      "1.708124476"
    ],
    [
      "0.441401566",
      "1.724156889"
    ],
    [
      "0.89051117",
      "1.786497962"
    ],
    [
      "1.466397961",
      "1.786707285"
    ],
    [
      "0.587373275",
      "1.816102731"
    ],
    [
      "1.14579546",
      "1.819793891"
    ],
    [
      "1.311925591",
      "1.859731258"
    ],
    [
      "0.746723627",
      "1.878798321"
    ],
    [
      "1.003621763",
      "1.914561257"
    ]
  ],
  "radius": "0.085431571"
}

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

DISCUSSION

讨论区

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

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