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

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

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

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

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

纪录对比

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

严格定义

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

当前展示:起步布局

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

帮助理解

哪里有优化空间

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

前沿在哪里

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

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

起步布局

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

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

答案怎么写

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

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

起步布局答案

{
  "centers": [
    [
      "0.042251863",
      "0.042251863"
    ],
    [
      "0.188619607",
      "0.042251863"
    ],
    [
      "0.335450556",
      "0.042251863"
    ],
    [
      "0.48938854",
      "0.042251863"
    ],
    [
      "0.657339808",
      "0.042251863"
    ],
    [
      "0.741843534",
      "0.042251863"
    ],
    [
      "0.910008329",
      "0.042251863"
    ],
    [
      "0.825925931",
      "0.050679795"
    ],
    [
      "0.573364174",
      "0.051684385"
    ],
    [
      "0.412419548",
      "0.077132428"
    ],
    [
      "0.262035081",
      "0.084097385"
    ],
    [
      "0.115435735",
      "0.084501129"
    ],
    [
      "0.957748137",
      "0.111978402"
    ],
    [
      "0.776759844",
      "0.119408068"
    ],
    [
      "0.623520795",
      "0.119693156"
    ],
    [
      "0.4811115",
      "0.126349248"
    ],
    [
      "0.334982104",
      "0.12675429"
    ],
    [
      "0.042251863",
      "0.126755588"
    ],
    [
      "0.188616609",
      "0.126755588"
    ],
    [
      "0.869713713",
      "0.127525374"
    ],
    [
      "0.700206627",
      "0.155191927"
    ],
    [
      "0.554435042",
      "0.16835565"
    ],
    [
      "0.261799731",
      "0.169006152"
    ],
    [
      "0.408164477",
      "0.169006152"
    ],
    [
      "0.115434236",
      "0.169007451"
    ],
    [
      "0.957748137",
      "0.196482128"
    ],
    [
      "0.811374905",
      "0.196496829"
    ],
    [
      "0.631120874",
      "0.203854421"
    ],
    [
      "0.481462507",
      "0.211057056"
    ],
    [
      "0.334982104",
      "0.211258015"
    ],
    [
      "0.042251863",
      "0.211259314"
    ],
    [
      "0.188616609",
      "0.211259314"
    ],
    [
      "0.734726796",
      "0.233168567"
    ],
    [
      "0.884565764",
      "0.23873399"
    ],
    [
      "0.554903327",
      "0.252858078"
    ],
    [
      "0.408396341",
      "0.25350956"
    ],
    [
      "0.261799731",
      "0.253509878"
    ],
    [
      "0.115434236",
      "0.253511176"
    ],
    [
      "0.957748137",
      "0.280985853"
    ],
    [
      "0.811374905",
      "0.281000555"
    ],
    [
      "0.664807605",
      "0.281353348"
    ],
    [
      "0.481701901",
      "0.295573235"
    ],
    [
      "0.334982104",
      "0.29576174"
    ],
    [
      "0.042251863",
      "0.295763039"
    ],
    [
      "0.188616609",
      "0.295763039"
    ],
    [
      "0.884565764",
      "0.323237716"
    ],
    [
      "0.738192532",
      "0.323252417"
    ],
    [
      "0.588027193",
      "0.330599245"
    ],
    [
      "0.408164844",
      "0.338012968"
    ],
    [
      "0.261799731",
      "0.338013603"
    ],
    [
      "0.115434236",
      "0.338014902"
    ],
    [
      "0.957748137",
      "0.365489578"
    ],
    [
      "0.811374905",
      "0.36550428"
    ],
    [
      "0.664824102",
      "0.365857072"
    ],
    [
      "0.515063178",
      "0.373227078"
    ],
    [
      "0.334982104",
      "0.380265466"
    ],
    [
      "0.042251863",
      "0.380266764"
    ],
    [
      "0.188616609",
      "0.380266764"
    ],
    [
      "0.884565764",
      "0.407741441"
    ],
    [
      "0.738200827",
      "0.407770506"
    ],
    [
      "0.588245551",
      "0.41547894"
    ],
    [
      "0.441890147",
      "0.415495118"
    ],
    [
      "0.261799731",
      "0.422517329"
    ],
    [
      "0.115434236",
      "0.422518627"
    ],
    [
      "0.957748137",
      "0.449993304"
    ],
    [
      "0.811391491",
      "0.450008004"
    ],
    [
      "0.665214366",
      "0.450359896"
    ],
    [
      "0.51507252",
      "0.45774698"
    ],
    [
      "0.368707994",
      "0.45774736"
    ],
    [
      "0.042251863",
      "0.46477049"
    ],
    [
      "0.188616609",
      "0.46477049"
    ],
    [
      "0.884574059",
      "0.492259529"
    ],
    [
      "0.738413216",
      "0.492611418"
    ],
    [
      "0.588254893",
      "0.499998843"
    ],
    [
      "0.295525621",
      "0.499999223"
    ],
    [
      "0.441890367",
      "0.499999223"
    ],
    [
      "0.115434236",
      "0.507022352"
    ],
    [
      "0.957748137",
      "0.534525755"
    ],
    [
      "0.81159598",
      "0.534863281"
    ],
    [
      "0.665231038",
      "0.53486362"
    ],
    [
      "0.368707994",
      "0.542251086"
    ],
    [
      "0.51507274",
      "0.542251086"
    ],
    [
      "0.222343696",
      "0.542251863"
    ],
    [
      "0.042251863",
      "0.549274215"
    ],
    [
      "0.738413607",
      "0.577115144"
    ],
    [
      "0.884770059",
      "0.577129506"
    ],
    [
      "0.441890367",
      "0.584502949"
    ],
    [
      "0.588255113",
      "0.584502949"
    ],
    [
      "0.149161324",
      "0.584503725"
    ],
    [
      "0.295526069",
      "0.584503725"
    ],
    [
      "0.66523143",
      "0.619367345"
    ],
    [
      "0.811587686",
      "0.619381369"
    ],
    [
      "0.957748137",
      "0.619733258"
    ],
    [
      "0.51507274",
      "0.626754811"
    ],
    [
      "0.075978951",
      "0.626755588"
    ],
    [
      "0.222343696",
      "0.626755588"
    ],
    [
      "0.368708442",
      "0.626755588"
    ],
    [
      "0.738405509",
      "0.661633571"
    ],
    [
      "0.884565764",
      "0.661985121"
    ],
    [
      "0.588255113",
      "0.669006674"
    ],
    [
      "0.149161324",
      "0.669007451"
    ],
    [
      "0.295526069",
      "0.669007451"
    ],
    [
      "0.441890815",
      "0.669007451"
    ],
    [
      "0.665224137",
      "0.703887168"
    ],
    [
      "0.042251863",
      "0.704236961"
    ],
    [
      "0.957748137",
      "0.704236983"
    ],
    [
      "0.811352716",
      "0.704290159"
    ],
    [
      "0.222343696",
      "0.711259314"
    ],
    [
      "0.368708442",
      "0.711259314"
    ],
    [
      "0.515073188",
      "0.711259314"
    ],
    [
      "0.115434236",
      "0.746488824"
    ],
    [
      "0.884565764",
      "0.746488846"
    ],
    [
      "0.738062866",
      "0.746728727"
    ],
    [
      "0.295526069",
      "0.753511176"
    ],
    [
      "0.441890815",
      "0.753511176"
    ],
    [
      "0.588255561",
      "0.753511176"
    ],
    [
      "0.042251863",
      "0.788740686"
    ],
    [
      "0.188616609",
      "0.788740686"
    ],
    [
      "0.957748137",
      "0.788740709"
    ],
    [
      "0.811352716",
      "0.788793884"
    ],
    [
      "0.664921848",
      "0.789052138"
    ],
    [
      "0.368708442",
      "0.795763039"
    ],
    [
      "0.515073188",
      "0.795763039"
    ],
    [
      "0.115434236",
      "0.830992549"
    ],
    [
      "0.261798981",
      "0.830992549"
    ],
    [
      "0.884565764",
      "0.830992571"
    ],
    [
      "0.737545241",
      "0.832257722"
    ],
    [
      "0.441890815",
      "0.838014902"
    ],
    [
      "0.588255561",
      "0.838014902"
    ],
    [
      "0.042251863",
      "0.873244412"
    ],
    [
      "0.188616609",
      "0.873244412"
    ],
    [
      "0.334981354",
      "0.873244412"
    ],
    [
      "0.957748137",
      "0.873244434"
    ],
    [
      "0.811414105",
      "0.873297587"
    ],
    [
      "0.66442278",
      "0.874613185"
    ],
    [
      "0.515073188",
      "0.880266764"
    ],
    [
      "0.115434236",
      "0.915496275"
    ],
    [
      "0.261798981",
      "0.915496275"
    ],
    [
      "0.408163727",
      "0.915496275"
    ],
    [
      "0.883051744",
      "0.918118656"
    ],
    [
      "0.728845802",
      "0.929299143"
    ],
    [
      "0.565310481",
      "0.948215966"
    ],
    [
      "0.042251863",
      "0.957748137"
    ],
    [
      "0.188616609",
      "0.957748137"
    ],
    [
      "0.334981354",
      "0.957748137"
    ],
    [
      "0.4813461",
      "0.957748137"
    ],
    [
      "0.649274863",
      "0.957748137"
    ],
    [
      "0.80841674",
      "0.957748137"
    ],
    [
      "0.957686749",
      "0.957748137"
    ]
  ],
  "radius": "0.042251862"
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看+

子题参数

{
  "n": 149
}

起步布局答案

{
  "centers": [
    [
      "0.042251863",
      "0.042251863"
    ],
    [
      "0.188619607",
      "0.042251863"
    ],
    [
      "0.335450556",
      "0.042251863"
    ],
    [
      "0.48938854",
      "0.042251863"
    ],
    [
      "0.657339808",
      "0.042251863"
    ],
    [
      "0.741843534",
      "0.042251863"
    ],
    [
      "0.910008329",
      "0.042251863"
    ],
    [
      "0.825925931",
      "0.050679795"
    ],
    [
      "0.573364174",
      "0.051684385"
    ],
    [
      "0.412419548",
      "0.077132428"
    ],
    [
      "0.262035081",
      "0.084097385"
    ],
    [
      "0.115435735",
      "0.084501129"
    ],
    [
      "0.957748137",
      "0.111978402"
    ],
    [
      "0.776759844",
      "0.119408068"
    ],
    [
      "0.623520795",
      "0.119693156"
    ],
    [
      "0.4811115",
      "0.126349248"
    ],
    [
      "0.334982104",
      "0.12675429"
    ],
    [
      "0.042251863",
      "0.126755588"
    ],
    [
      "0.188616609",
      "0.126755588"
    ],
    [
      "0.869713713",
      "0.127525374"
    ],
    [
      "0.700206627",
      "0.155191927"
    ],
    [
      "0.554435042",
      "0.16835565"
    ],
    [
      "0.261799731",
      "0.169006152"
    ],
    [
      "0.408164477",
      "0.169006152"
    ],
    [
      "0.115434236",
      "0.169007451"
    ],
    [
      "0.957748137",
      "0.196482128"
    ],
    [
      "0.811374905",
      "0.196496829"
    ],
    [
      "0.631120874",
      "0.203854421"
    ],
    [
      "0.481462507",
      "0.211057056"
    ],
    [
      "0.334982104",
      "0.211258015"
    ],
    [
      "0.042251863",
      "0.211259314"
    ],
    [
      "0.188616609",
      "0.211259314"
    ],
    [
      "0.734726796",
      "0.233168567"
    ],
    [
      "0.884565764",
      "0.23873399"
    ],
    [
      "0.554903327",
      "0.252858078"
    ],
    [
      "0.408396341",
      "0.25350956"
    ],
    [
      "0.261799731",
      "0.253509878"
    ],
    [
      "0.115434236",
      "0.253511176"
    ],
    [
      "0.957748137",
      "0.280985853"
    ],
    [
      "0.811374905",
      "0.281000555"
    ],
    [
      "0.664807605",
      "0.281353348"
    ],
    [
      "0.481701901",
      "0.295573235"
    ],
    [
      "0.334982104",
      "0.29576174"
    ],
    [
      "0.042251863",
      "0.295763039"
    ],
    [
      "0.188616609",
      "0.295763039"
    ],
    [
      "0.884565764",
      "0.323237716"
    ],
    [
      "0.738192532",
      "0.323252417"
    ],
    [
      "0.588027193",
      "0.330599245"
    ],
    [
      "0.408164844",
      "0.338012968"
    ],
    [
      "0.261799731",
      "0.338013603"
    ],
    [
      "0.115434236",
      "0.338014902"
    ],
    [
      "0.957748137",
      "0.365489578"
    ],
    [
      "0.811374905",
      "0.36550428"
    ],
    [
      "0.664824102",
      "0.365857072"
    ],
    [
      "0.515063178",
      "0.373227078"
    ],
    [
      "0.334982104",
      "0.380265466"
    ],
    [
      "0.042251863",
      "0.380266764"
    ],
    [
      "0.188616609",
      "0.380266764"
    ],
    [
      "0.884565764",
      "0.407741441"
    ],
    [
      "0.738200827",
      "0.407770506"
    ],
    [
      "0.588245551",
      "0.41547894"
    ],
    [
      "0.441890147",
      "0.415495118"
    ],
    [
      "0.261799731",
      "0.422517329"
    ],
    [
      "0.115434236",
      "0.422518627"
    ],
    [
      "0.957748137",
      "0.449993304"
    ],
    [
      "0.811391491",
      "0.450008004"
    ],
    [
      "0.665214366",
      "0.450359896"
    ],
    [
      "0.51507252",
      "0.45774698"
    ],
    [
      "0.368707994",
      "0.45774736"
    ],
    [
      "0.042251863",
      "0.46477049"
    ],
    [
      "0.188616609",
      "0.46477049"
    ],
    [
      "0.884574059",
      "0.492259529"
    ],
    [
      "0.738413216",
      "0.492611418"
    ],
    [
      "0.588254893",
      "0.499998843"
    ],
    [
      "0.295525621",
      "0.499999223"
    ],
    [
      "0.441890367",
      "0.499999223"
    ],
    [
      "0.115434236",
      "0.507022352"
    ],
    [
      "0.957748137",
      "0.534525755"
    ],
    [
      "0.81159598",
      "0.534863281"
    ],
    [
      "0.665231038",
      "0.53486362"
    ],
    [
      "0.368707994",
      "0.542251086"
    ],
    [
      "0.51507274",
      "0.542251086"
    ],
    [
      "0.222343696",
      "0.542251863"
    ],
    [
      "0.042251863",
      "0.549274215"
    ],
    [
      "0.738413607",
      "0.577115144"
    ],
    [
      "0.884770059",
      "0.577129506"
    ],
    [
      "0.441890367",
      "0.584502949"
    ],
    [
      "0.588255113",
      "0.584502949"
    ],
    [
      "0.149161324",
      "0.584503725"
    ],
    [
      "0.295526069",
      "0.584503725"
    ],
    [
      "0.66523143",
      "0.619367345"
    ],
    [
      "0.811587686",
      "0.619381369"
    ],
    [
      "0.957748137",
      "0.619733258"
    ],
    [
      "0.51507274",
      "0.626754811"
    ],
    [
      "0.075978951",
      "0.626755588"
    ],
    [
      "0.222343696",
      "0.626755588"
    ],
    [
      "0.368708442",
      "0.626755588"
    ],
    [
      "0.738405509",
      "0.661633571"
    ],
    [
      "0.884565764",
      "0.661985121"
    ],
    [
      "0.588255113",
      "0.669006674"
    ],
    [
      "0.149161324",
      "0.669007451"
    ],
    [
      "0.295526069",
      "0.669007451"
    ],
    [
      "0.441890815",
      "0.669007451"
    ],
    [
      "0.665224137",
      "0.703887168"
    ],
    [
      "0.042251863",
      "0.704236961"
    ],
    [
      "0.957748137",
      "0.704236983"
    ],
    [
      "0.811352716",
      "0.704290159"
    ],
    [
      "0.222343696",
      "0.711259314"
    ],
    [
      "0.368708442",
      "0.711259314"
    ],
    [
      "0.515073188",
      "0.711259314"
    ],
    [
      "0.115434236",
      "0.746488824"
    ],
    [
      "0.884565764",
      "0.746488846"
    ],
    [
      "0.738062866",
      "0.746728727"
    ],
    [
      "0.295526069",
      "0.753511176"
    ],
    [
      "0.441890815",
      "0.753511176"
    ],
    [
      "0.588255561",
      "0.753511176"
    ],
    [
      "0.042251863",
      "0.788740686"
    ],
    [
      "0.188616609",
      "0.788740686"
    ],
    [
      "0.957748137",
      "0.788740709"
    ],
    [
      "0.811352716",
      "0.788793884"
    ],
    [
      "0.664921848",
      "0.789052138"
    ],
    [
      "0.368708442",
      "0.795763039"
    ],
    [
      "0.515073188",
      "0.795763039"
    ],
    [
      "0.115434236",
      "0.830992549"
    ],
    [
      "0.261798981",
      "0.830992549"
    ],
    [
      "0.884565764",
      "0.830992571"
    ],
    [
      "0.737545241",
      "0.832257722"
    ],
    [
      "0.441890815",
      "0.838014902"
    ],
    [
      "0.588255561",
      "0.838014902"
    ],
    [
      "0.042251863",
      "0.873244412"
    ],
    [
      "0.188616609",
      "0.873244412"
    ],
    [
      "0.334981354",
      "0.873244412"
    ],
    [
      "0.957748137",
      "0.873244434"
    ],
    [
      "0.811414105",
      "0.873297587"
    ],
    [
      "0.66442278",
      "0.874613185"
    ],
    [
      "0.515073188",
      "0.880266764"
    ],
    [
      "0.115434236",
      "0.915496275"
    ],
    [
      "0.261798981",
      "0.915496275"
    ],
    [
      "0.408163727",
      "0.915496275"
    ],
    [
      "0.883051744",
      "0.918118656"
    ],
    [
      "0.728845802",
      "0.929299143"
    ],
    [
      "0.565310481",
      "0.948215966"
    ],
    [
      "0.042251863",
      "0.957748137"
    ],
    [
      "0.188616609",
      "0.957748137"
    ],
    [
      "0.334981354",
      "0.957748137"
    ],
    [
      "0.4813461",
      "0.957748137"
    ],
    [
      "0.649274863",
      "0.957748137"
    ],
    [
      "0.80841674",
      "0.957748137"
    ],
    [
      "0.957686749",
      "0.957748137"
    ]
  ],
  "radius": "0.042251862"
}

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

DISCUSSION

讨论区

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