P01 · 装箱与覆盖 · 经典问题 · 难

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

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

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

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

纪录对比

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

严格定义

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

当前展示:起步布局

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

帮助理解

哪里有优化空间

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

前沿在哪里

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

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

起步布局

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

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

答案怎么写

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

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

起步布局答案

{
  "centers": [
    [
      "0.038620112",
      "0.038620112"
    ],
    [
      "0.172404104",
      "0.038620112"
    ],
    [
      "0.306188096",
      "0.038620112"
    ],
    [
      "0.439972087",
      "0.038620112"
    ],
    [
      "0.574177834",
      "0.038620112"
    ],
    [
      "0.683396717",
      "0.038620112"
    ],
    [
      "0.827595896",
      "0.038620112"
    ],
    [
      "0.961379888",
      "0.038620112"
    ],
    [
      "0.755496307",
      "0.066327535"
    ],
    [
      "0.507074961",
      "0.076872649"
    ],
    [
      "0.105512108",
      "0.077240224"
    ],
    [
      "0.2392961",
      "0.077240224"
    ],
    [
      "0.373080091",
      "0.077240224"
    ],
    [
      "0.894487892",
      "0.077240224"
    ],
    [
      "0.628787275",
      "0.093244841"
    ],
    [
      "0.038620112",
      "0.115860336"
    ],
    [
      "0.172404104",
      "0.115860336"
    ],
    [
      "0.306188096",
      "0.115860336"
    ],
    [
      "0.439972087",
      "0.115860336"
    ],
    [
      "0.827595896",
      "0.115860336"
    ],
    [
      "0.961379888",
      "0.115860336"
    ],
    [
      "0.700886865",
      "0.120952265"
    ],
    [
      "0.561316432",
      "0.131862784"
    ],
    [
      "0.105512108",
      "0.154480447"
    ],
    [
      "0.2392961",
      "0.154480447"
    ],
    [
      "0.373080091",
      "0.154480447"
    ],
    [
      "0.894487892",
      "0.154480447"
    ],
    [
      "0.766012594",
      "0.162481672"
    ],
    [
      "0.628208427",
      "0.170482896"
    ],
    [
      "0.494482718",
      "0.170583669"
    ],
    [
      "0.038620112",
      "0.193100559"
    ],
    [
      "0.172404104",
      "0.193100559"
    ],
    [
      "0.306188096",
      "0.193100559"
    ],
    [
      "0.961379888",
      "0.193100559"
    ],
    [
      "0.699120598",
      "0.201101783"
    ],
    [
      "0.832904589",
      "0.201101783"
    ],
    [
      "0.427590723",
      "0.209203781"
    ],
    [
      "0.561374714",
      "0.209203781"
    ],
    [
      "0.105512108",
      "0.231720671"
    ],
    [
      "0.2392961",
      "0.231720671"
    ],
    [
      "0.766012594",
      "0.239721895"
    ],
    [
      "0.899796585",
      "0.239721895"
    ],
    [
      "0.360698727",
      "0.247823893"
    ],
    [
      "0.494482718",
      "0.247823893"
    ],
    [
      "0.62826671",
      "0.247823893"
    ],
    [
      "0.038620112",
      "0.270340783"
    ],
    [
      "0.172404104",
      "0.270340783"
    ],
    [
      "0.832904589",
      "0.278342007"
    ],
    [
      "0.69917888",
      "0.278442781"
    ],
    [
      "0.961379888",
      "0.286343231"
    ],
    [
      "0.293806731",
      "0.286444005"
    ],
    [
      "0.427590723",
      "0.286444005"
    ],
    [
      "0.561374714",
      "0.286444005"
    ],
    [
      "0.105512108",
      "0.308960895"
    ],
    [
      "0.766070876",
      "0.317062893"
    ],
    [
      "0.894487892",
      "0.324963343"
    ],
    [
      "0.226914735",
      "0.325064117"
    ],
    [
      "0.360698727",
      "0.325064117"
    ],
    [
      "0.494482718",
      "0.325064117"
    ],
    [
      "0.62826671",
      "0.325064117"
    ],
    [
      "0.038620112",
      "0.347581007"
    ],
    [
      "0.69917888",
      "0.355683004"
    ],
    [
      "0.961379888",
      "0.363583455"
    ],
    [
      "0.160022739",
      "0.363684229"
    ],
    [
      "0.293806731",
      "0.363684229"
    ],
    [
      "0.427590723",
      "0.363684229"
    ],
    [
      "0.561374714",
      "0.363684229"
    ],
    [
      "0.827654179",
      "0.363684229"
    ],
    [
      "0.760762183",
      "0.40230434"
    ],
    [
      "0.894546175",
      "0.40230434"
    ],
    [
      "0.093130743",
      "0.40230434"
    ],
    [
      "0.226914735",
      "0.40230434"
    ],
    [
      "0.360698727",
      "0.40230434"
    ],
    [
      "0.494482718",
      "0.40230434"
    ],
    [
      "0.62826671",
      "0.40230434"
    ],
    [
      "0.160022739",
      "0.440924452"
    ],
    [
      "0.293806731",
      "0.440924452"
    ],
    [
      "0.427590723",
      "0.440924452"
    ],
    [
      "0.561374714",
      "0.440924452"
    ],
    [
      "0.827654179",
      "0.440924452"
    ],
    [
      "0.961379888",
      "0.441025226"
    ],
    [
      "0.694514447",
      "0.442019445"
    ],
    [
      "0.038620112",
      "0.457027674"
    ],
    [
      "0.226914735",
      "0.479544564"
    ],
    [
      "0.360698727",
      "0.479544564"
    ],
    [
      "0.494482718",
      "0.479544564"
    ],
    [
      "0.894487892",
      "0.479645338"
    ],
    [
      "0.627622451",
      "0.480639557"
    ],
    [
      "0.761406443",
      "0.480639557"
    ],
    [
      "0.105512108",
      "0.495647786"
    ],
    [
      "0.293806731",
      "0.518164676"
    ],
    [
      "0.427590723",
      "0.518164676"
    ],
    [
      "0.961379888",
      "0.518265449"
    ],
    [
      "0.560730455",
      "0.519259669"
    ],
    [
      "0.694514447",
      "0.519259669"
    ],
    [
      "0.828240156",
      "0.519360443"
    ],
    [
      "0.038620112",
      "0.534267898"
    ],
    [
      "0.172404104",
      "0.534267898"
    ],
    [
      "0.360698727",
      "0.556784788"
    ],
    [
      "0.493838459",
      "0.557879781"
    ],
    [
      "0.627622451",
      "0.557879781"
    ],
    [
      "0.76134816",
      "0.557980555"
    ],
    [
      "0.895132152",
      "0.557980555"
    ],
    [
      "0.105512108",
      "0.57288801"
    ],
    [
      "0.2392961",
      "0.57288801"
    ],
    [
      "0.426946463",
      "0.596499893"
    ],
    [
      "0.560730455",
      "0.596499893"
    ],
    [
      "0.694456164",
      "0.596600666"
    ],
    [
      "0.828240156",
      "0.596600666"
    ],
    [
      "0.961379888",
      "0.59769566"
    ],
    [
      "0.038620112",
      "0.611508122"
    ],
    [
      "0.172404104",
      "0.611508122"
    ],
    [
      "0.306188096",
      "0.611508122"
    ],
    [
      "0.493838459",
      "0.635120005"
    ],
    [
      "0.627564168",
      "0.635220778"
    ],
    [
      "0.76134816",
      "0.635220778"
    ],
    [
      "0.894487892",
      "0.636315771"
    ],
    [
      "0.105512108",
      "0.650128233"
    ],
    [
      "0.2392961",
      "0.650128233"
    ],
    [
      "0.372435832",
      "0.651223227"
    ],
    [
      "0.560672172",
      "0.67384089"
    ],
    [
      "0.694456164",
      "0.67384089"
    ],
    [
      "0.827595896",
      "0.674935883"
    ],
    [
      "0.961379888",
      "0.674935883"
    ],
    [
      "0.038620112",
      "0.688748345"
    ],
    [
      "0.172404104",
      "0.688748345"
    ],
    [
      "0.305543836",
      "0.689843339"
    ],
    [
      "0.439327828",
      "0.689843339"
    ],
    [
      "0.627564168",
      "0.712461002"
    ],
    [
      "0.7607039",
      "0.713555995"
    ],
    [
      "0.894487892",
      "0.713555995"
    ],
    [
      "0.105512108",
      "0.727368457"
    ],
    [
      "0.23865184",
      "0.72846345"
    ],
    [
      "0.372435832",
      "0.72846345"
    ],
    [
      "0.506161541",
      "0.728564224"
    ],
    [
      "0.693811904",
      "0.752176107"
    ],
    [
      "0.827595896",
      "0.752176107"
    ],
    [
      "0.961379888",
      "0.752176107"
    ],
    [
      "0.038620112",
      "0.765988569"
    ],
    [
      "0.171759844",
      "0.767083562"
    ],
    [
      "0.305543836",
      "0.767083562"
    ],
    [
      "0.439269545",
      "0.767184336"
    ],
    [
      "0.573053537",
      "0.767184336"
    ],
    [
      "0.7607039",
      "0.790796219"
    ],
    [
      "0.894487892",
      "0.790796219"
    ],
    [
      "0.104867848",
      "0.805703674"
    ],
    [
      "0.23865184",
      "0.805703674"
    ],
    [
      "0.372377549",
      "0.805804448"
    ],
    [
      "0.506161541",
      "0.805804448"
    ],
    [
      "0.639301273",
      "0.806899441"
    ],
    [
      "0.827595896",
      "0.829416331"
    ],
    [
      "0.961379888",
      "0.829416331"
    ],
    [
      "0.171759844",
      "0.844323786"
    ],
    [
      "0.305485553",
      "0.844424559"
    ],
    [
      "0.439269545",
      "0.844424559"
    ],
    [
      "0.038620112",
      "0.845418779"
    ],
    [
      "0.572409277",
      "0.845519553"
    ],
    [
      "0.706193269",
      "0.845519553"
    ],
    [
      "0.894487892",
      "0.868036443"
    ],
    [
      "0.238593557",
      "0.883044671"
    ],
    [
      "0.372377549",
      "0.883044671"
    ],
    [
      "0.105512108",
      "0.884038891"
    ],
    [
      "0.505517282",
      "0.884139664"
    ],
    [
      "0.639301273",
      "0.884139664"
    ],
    [
      "0.773085265",
      "0.884139664"
    ],
    [
      "0.961379888",
      "0.906656554"
    ],
    [
      "0.305485553",
      "0.921664783"
    ],
    [
      "0.038620112",
      "0.922659003"
    ],
    [
      "0.172345821",
      "0.922759776"
    ],
    [
      "0.438625286",
      "0.922759776"
    ],
    [
      "0.572409277",
      "0.922759776"
    ],
    [
      "0.706193269",
      "0.922759776"
    ],
    [
      "0.839977261",
      "0.922759776"
    ],
    [
      "0.105453825",
      "0.961379888"
    ],
    [
      "0.239237817",
      "0.961379888"
    ],
    [
      "0.37173329",
      "0.961379888"
    ],
    [
      "0.505517282",
      "0.961379888"
    ],
    [
      "0.639301273",
      "0.961379888"
    ],
    [
      "0.773085265",
      "0.961379888"
    ],
    [
      "0.906869257",
      "0.961379888"
    ]
  ],
  "radius": "0.038620111"
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看+

子题参数

{
  "n": 180
}

起步布局答案

{
  "centers": [
    [
      "0.038620112",
      "0.038620112"
    ],
    [
      "0.172404104",
      "0.038620112"
    ],
    [
      "0.306188096",
      "0.038620112"
    ],
    [
      "0.439972087",
      "0.038620112"
    ],
    [
      "0.574177834",
      "0.038620112"
    ],
    [
      "0.683396717",
      "0.038620112"
    ],
    [
      "0.827595896",
      "0.038620112"
    ],
    [
      "0.961379888",
      "0.038620112"
    ],
    [
      "0.755496307",
      "0.066327535"
    ],
    [
      "0.507074961",
      "0.076872649"
    ],
    [
      "0.105512108",
      "0.077240224"
    ],
    [
      "0.2392961",
      "0.077240224"
    ],
    [
      "0.373080091",
      "0.077240224"
    ],
    [
      "0.894487892",
      "0.077240224"
    ],
    [
      "0.628787275",
      "0.093244841"
    ],
    [
      "0.038620112",
      "0.115860336"
    ],
    [
      "0.172404104",
      "0.115860336"
    ],
    [
      "0.306188096",
      "0.115860336"
    ],
    [
      "0.439972087",
      "0.115860336"
    ],
    [
      "0.827595896",
      "0.115860336"
    ],
    [
      "0.961379888",
      "0.115860336"
    ],
    [
      "0.700886865",
      "0.120952265"
    ],
    [
      "0.561316432",
      "0.131862784"
    ],
    [
      "0.105512108",
      "0.154480447"
    ],
    [
      "0.2392961",
      "0.154480447"
    ],
    [
      "0.373080091",
      "0.154480447"
    ],
    [
      "0.894487892",
      "0.154480447"
    ],
    [
      "0.766012594",
      "0.162481672"
    ],
    [
      "0.628208427",
      "0.170482896"
    ],
    [
      "0.494482718",
      "0.170583669"
    ],
    [
      "0.038620112",
      "0.193100559"
    ],
    [
      "0.172404104",
      "0.193100559"
    ],
    [
      "0.306188096",
      "0.193100559"
    ],
    [
      "0.961379888",
      "0.193100559"
    ],
    [
      "0.699120598",
      "0.201101783"
    ],
    [
      "0.832904589",
      "0.201101783"
    ],
    [
      "0.427590723",
      "0.209203781"
    ],
    [
      "0.561374714",
      "0.209203781"
    ],
    [
      "0.105512108",
      "0.231720671"
    ],
    [
      "0.2392961",
      "0.231720671"
    ],
    [
      "0.766012594",
      "0.239721895"
    ],
    [
      "0.899796585",
      "0.239721895"
    ],
    [
      "0.360698727",
      "0.247823893"
    ],
    [
      "0.494482718",
      "0.247823893"
    ],
    [
      "0.62826671",
      "0.247823893"
    ],
    [
      "0.038620112",
      "0.270340783"
    ],
    [
      "0.172404104",
      "0.270340783"
    ],
    [
      "0.832904589",
      "0.278342007"
    ],
    [
      "0.69917888",
      "0.278442781"
    ],
    [
      "0.961379888",
      "0.286343231"
    ],
    [
      "0.293806731",
      "0.286444005"
    ],
    [
      "0.427590723",
      "0.286444005"
    ],
    [
      "0.561374714",
      "0.286444005"
    ],
    [
      "0.105512108",
      "0.308960895"
    ],
    [
      "0.766070876",
      "0.317062893"
    ],
    [
      "0.894487892",
      "0.324963343"
    ],
    [
      "0.226914735",
      "0.325064117"
    ],
    [
      "0.360698727",
      "0.325064117"
    ],
    [
      "0.494482718",
      "0.325064117"
    ],
    [
      "0.62826671",
      "0.325064117"
    ],
    [
      "0.038620112",
      "0.347581007"
    ],
    [
      "0.69917888",
      "0.355683004"
    ],
    [
      "0.961379888",
      "0.363583455"
    ],
    [
      "0.160022739",
      "0.363684229"
    ],
    [
      "0.293806731",
      "0.363684229"
    ],
    [
      "0.427590723",
      "0.363684229"
    ],
    [
      "0.561374714",
      "0.363684229"
    ],
    [
      "0.827654179",
      "0.363684229"
    ],
    [
      "0.760762183",
      "0.40230434"
    ],
    [
      "0.894546175",
      "0.40230434"
    ],
    [
      "0.093130743",
      "0.40230434"
    ],
    [
      "0.226914735",
      "0.40230434"
    ],
    [
      "0.360698727",
      "0.40230434"
    ],
    [
      "0.494482718",
      "0.40230434"
    ],
    [
      "0.62826671",
      "0.40230434"
    ],
    [
      "0.160022739",
      "0.440924452"
    ],
    [
      "0.293806731",
      "0.440924452"
    ],
    [
      "0.427590723",
      "0.440924452"
    ],
    [
      "0.561374714",
      "0.440924452"
    ],
    [
      "0.827654179",
      "0.440924452"
    ],
    [
      "0.961379888",
      "0.441025226"
    ],
    [
      "0.694514447",
      "0.442019445"
    ],
    [
      "0.038620112",
      "0.457027674"
    ],
    [
      "0.226914735",
      "0.479544564"
    ],
    [
      "0.360698727",
      "0.479544564"
    ],
    [
      "0.494482718",
      "0.479544564"
    ],
    [
      "0.894487892",
      "0.479645338"
    ],
    [
      "0.627622451",
      "0.480639557"
    ],
    [
      "0.761406443",
      "0.480639557"
    ],
    [
      "0.105512108",
      "0.495647786"
    ],
    [
      "0.293806731",
      "0.518164676"
    ],
    [
      "0.427590723",
      "0.518164676"
    ],
    [
      "0.961379888",
      "0.518265449"
    ],
    [
      "0.560730455",
      "0.519259669"
    ],
    [
      "0.694514447",
      "0.519259669"
    ],
    [
      "0.828240156",
      "0.519360443"
    ],
    [
      "0.038620112",
      "0.534267898"
    ],
    [
      "0.172404104",
      "0.534267898"
    ],
    [
      "0.360698727",
      "0.556784788"
    ],
    [
      "0.493838459",
      "0.557879781"
    ],
    [
      "0.627622451",
      "0.557879781"
    ],
    [
      "0.76134816",
      "0.557980555"
    ],
    [
      "0.895132152",
      "0.557980555"
    ],
    [
      "0.105512108",
      "0.57288801"
    ],
    [
      "0.2392961",
      "0.57288801"
    ],
    [
      "0.426946463",
      "0.596499893"
    ],
    [
      "0.560730455",
      "0.596499893"
    ],
    [
      "0.694456164",
      "0.596600666"
    ],
    [
      "0.828240156",
      "0.596600666"
    ],
    [
      "0.961379888",
      "0.59769566"
    ],
    [
      "0.038620112",
      "0.611508122"
    ],
    [
      "0.172404104",
      "0.611508122"
    ],
    [
      "0.306188096",
      "0.611508122"
    ],
    [
      "0.493838459",
      "0.635120005"
    ],
    [
      "0.627564168",
      "0.635220778"
    ],
    [
      "0.76134816",
      "0.635220778"
    ],
    [
      "0.894487892",
      "0.636315771"
    ],
    [
      "0.105512108",
      "0.650128233"
    ],
    [
      "0.2392961",
      "0.650128233"
    ],
    [
      "0.372435832",
      "0.651223227"
    ],
    [
      "0.560672172",
      "0.67384089"
    ],
    [
      "0.694456164",
      "0.67384089"
    ],
    [
      "0.827595896",
      "0.674935883"
    ],
    [
      "0.961379888",
      "0.674935883"
    ],
    [
      "0.038620112",
      "0.688748345"
    ],
    [
      "0.172404104",
      "0.688748345"
    ],
    [
      "0.305543836",
      "0.689843339"
    ],
    [
      "0.439327828",
      "0.689843339"
    ],
    [
      "0.627564168",
      "0.712461002"
    ],
    [
      "0.7607039",
      "0.713555995"
    ],
    [
      "0.894487892",
      "0.713555995"
    ],
    [
      "0.105512108",
      "0.727368457"
    ],
    [
      "0.23865184",
      "0.72846345"
    ],
    [
      "0.372435832",
      "0.72846345"
    ],
    [
      "0.506161541",
      "0.728564224"
    ],
    [
      "0.693811904",
      "0.752176107"
    ],
    [
      "0.827595896",
      "0.752176107"
    ],
    [
      "0.961379888",
      "0.752176107"
    ],
    [
      "0.038620112",
      "0.765988569"
    ],
    [
      "0.171759844",
      "0.767083562"
    ],
    [
      "0.305543836",
      "0.767083562"
    ],
    [
      "0.439269545",
      "0.767184336"
    ],
    [
      "0.573053537",
      "0.767184336"
    ],
    [
      "0.7607039",
      "0.790796219"
    ],
    [
      "0.894487892",
      "0.790796219"
    ],
    [
      "0.104867848",
      "0.805703674"
    ],
    [
      "0.23865184",
      "0.805703674"
    ],
    [
      "0.372377549",
      "0.805804448"
    ],
    [
      "0.506161541",
      "0.805804448"
    ],
    [
      "0.639301273",
      "0.806899441"
    ],
    [
      "0.827595896",
      "0.829416331"
    ],
    [
      "0.961379888",
      "0.829416331"
    ],
    [
      "0.171759844",
      "0.844323786"
    ],
    [
      "0.305485553",
      "0.844424559"
    ],
    [
      "0.439269545",
      "0.844424559"
    ],
    [
      "0.038620112",
      "0.845418779"
    ],
    [
      "0.572409277",
      "0.845519553"
    ],
    [
      "0.706193269",
      "0.845519553"
    ],
    [
      "0.894487892",
      "0.868036443"
    ],
    [
      "0.238593557",
      "0.883044671"
    ],
    [
      "0.372377549",
      "0.883044671"
    ],
    [
      "0.105512108",
      "0.884038891"
    ],
    [
      "0.505517282",
      "0.884139664"
    ],
    [
      "0.639301273",
      "0.884139664"
    ],
    [
      "0.773085265",
      "0.884139664"
    ],
    [
      "0.961379888",
      "0.906656554"
    ],
    [
      "0.305485553",
      "0.921664783"
    ],
    [
      "0.038620112",
      "0.922659003"
    ],
    [
      "0.172345821",
      "0.922759776"
    ],
    [
      "0.438625286",
      "0.922759776"
    ],
    [
      "0.572409277",
      "0.922759776"
    ],
    [
      "0.706193269",
      "0.922759776"
    ],
    [
      "0.839977261",
      "0.922759776"
    ],
    [
      "0.105453825",
      "0.961379888"
    ],
    [
      "0.239237817",
      "0.961379888"
    ],
    [
      "0.37173329",
      "0.961379888"
    ],
    [
      "0.505517282",
      "0.961379888"
    ],
    [
      "0.639301273",
      "0.961379888"
    ],
    [
      "0.773085265",
      "0.961379888"
    ],
    [
      "0.906869257",
      "0.961379888"
    ]
  ],
  "radius": "0.038620111"
}

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

DISCUSSION

讨论区

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