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

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

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

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

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

纪录对比

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

严格定义

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

当前展示:起步布局

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

帮助理解

哪里有优化空间

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

前沿在哪里

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

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

起步布局

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

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

答案怎么写

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

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

起步布局答案

{
  "centers": [
    [
      "0.17902264",
      "0.040102401"
    ],
    [
      "0.889021794",
      "0.040102401"
    ],
    [
      "0.317961643",
      "0.040102401"
    ],
    [
      "0.750103003",
      "0.040102401"
    ],
    [
      "0.040102406",
      "0.040102401"
    ],
    [
      "0.45816482",
      "0.040102401"
    ],
    [
      "0.599634175",
      "0.040102401"
    ],
    [
      "0.674868589",
      "0.06789796"
    ],
    [
      "0.959897599",
      "0.077644783"
    ],
    [
      "0.528899498",
      "0.077910013"
    ],
    [
      "0.388063232",
      "0.079071331"
    ],
    [
      "0.248492142",
      "0.080187292"
    ],
    [
      "0.109562523",
      "0.080203552"
    ],
    [
      "0.819562399",
      "0.080204801"
    ],
    [
      "0.736557456",
      "0.119155096"
    ],
    [
      "0.597009189",
      "0.120264235"
    ],
    [
      "0.456862109",
      "0.120296622"
    ],
    [
      "0.317941427",
      "0.1203072"
    ],
    [
      "0.040102401",
      "0.120307202"
    ],
    [
      "0.179022634",
      "0.120307202"
    ],
    [
      "0.889021794",
      "0.120307202"
    ],
    [
      "0.959897599",
      "0.157849585"
    ],
    [
      "0.806016852",
      "0.159257495"
    ],
    [
      "0.667095688",
      "0.159260387"
    ],
    [
      "0.526944666",
      "0.159299767"
    ],
    [
      "0.387404821",
      "0.160402673"
    ],
    [
      "0.109562518",
      "0.160408354"
    ],
    [
      "0.248482031",
      "0.160409601"
    ],
    [
      "0.875476248",
      "0.199359896"
    ],
    [
      "0.736557457",
      "0.199359897"
    ],
    [
      "0.597013328",
      "0.200469036"
    ],
    [
      "0.456864218",
      "0.200505072"
    ],
    [
      "0.317941427",
      "0.200512001"
    ],
    [
      "0.179022634",
      "0.200512004"
    ],
    [
      "0.040102401",
      "0.200512004"
    ],
    [
      "0.959897599",
      "0.238054386"
    ],
    [
      "0.806016853",
      "0.239462298"
    ],
    [
      "0.667099754",
      "0.23946523"
    ],
    [
      "0.526948805",
      "0.239504569"
    ],
    [
      "0.387404822",
      "0.240607475"
    ],
    [
      "0.109562518",
      "0.240613155"
    ],
    [
      "0.248482031",
      "0.240614402"
    ],
    [
      "0.890438204",
      "0.278156787"
    ],
    [
      "0.73655915",
      "0.27956763"
    ],
    [
      "0.597013329",
      "0.280673838"
    ],
    [
      "0.456864218",
      "0.280709874"
    ],
    [
      "0.317941427",
      "0.280716803"
    ],
    [
      "0.040102401",
      "0.280716805"
    ],
    [
      "0.179022634",
      "0.280716805"
    ],
    [
      "0.959897599",
      "0.318259188"
    ],
    [
      "0.820978807",
      "0.318259189"
    ],
    [
      "0.667099755",
      "0.319670031"
    ],
    [
      "0.526948806",
      "0.31970937"
    ],
    [
      "0.387404822",
      "0.320812276"
    ],
    [
      "0.109562518",
      "0.320817957"
    ],
    [
      "0.248482031",
      "0.320819204"
    ],
    [
      "0.890438204",
      "0.358361588"
    ],
    [
      "0.751517303",
      "0.358365243"
    ],
    [
      "0.597013329",
      "0.360878639"
    ],
    [
      "0.456864218",
      "0.360914675"
    ],
    [
      "0.317941427",
      "0.360921604"
    ],
    [
      "0.040102401",
      "0.360921607"
    ],
    [
      "0.179022634",
      "0.360921607"
    ],
    [
      "0.959897599",
      "0.398463989"
    ],
    [
      "0.820978807",
      "0.398463991"
    ],
    [
      "0.682057907",
      "0.398467644"
    ],
    [
      "0.526948806",
      "0.399914172"
    ],
    [
      "0.387404822",
      "0.401017078"
    ],
    [
      "0.109562518",
      "0.401022758"
    ],
    [
      "0.248482031",
      "0.401024005"
    ],
    [
      "0.890438204",
      "0.43856639"
    ],
    [
      "0.751517303",
      "0.438570045"
    ],
    [
      "0.611971481",
      "0.439676252"
    ],
    [
      "0.456864218",
      "0.441119477"
    ],
    [
      "0.317941427",
      "0.441126406"
    ],
    [
      "0.179022634",
      "0.441126408"
    ],
    [
      "0.040102401",
      "0.441126408"
    ],
    [
      "0.959897599",
      "0.47866879"
    ],
    [
      "0.820978807",
      "0.478668792"
    ],
    [
      "0.682057907",
      "0.478672446"
    ],
    [
      "0.541906958",
      "0.478711785"
    ],
    [
      "0.387404822",
      "0.481221879"
    ],
    [
      "0.109562518",
      "0.481227559"
    ],
    [
      "0.248482031",
      "0.481228807"
    ],
    [
      "0.890438204",
      "0.518771191"
    ],
    [
      "0.751517303",
      "0.518774846"
    ],
    [
      "0.611971481",
      "0.519881054"
    ],
    [
      "0.47182237",
      "0.51991709"
    ],
    [
      "0.317941427",
      "0.521331207"
    ],
    [
      "0.040102401",
      "0.52133121"
    ],
    [
      "0.179022634",
      "0.52133121"
    ],
    [
      "0.959897599",
      "0.558873592"
    ],
    [
      "0.820978807",
      "0.558873594"
    ],
    [
      "0.682057907",
      "0.558877247"
    ],
    [
      "0.541906958",
      "0.558916587"
    ],
    [
      "0.402362974",
      "0.560019492"
    ],
    [
      "0.109562518",
      "0.561432361"
    ],
    [
      "0.248482031",
      "0.561433608"
    ],
    [
      "0.890438204",
      "0.598975993"
    ],
    [
      "0.751517303",
      "0.598979647"
    ],
    [
      "0.611971481",
      "0.600085855"
    ],
    [
      "0.47182237",
      "0.600121891"
    ],
    [
      "0.332899579",
      "0.60012882"
    ],
    [
      "0.179022634",
      "0.601536011"
    ],
    [
      "0.040102401",
      "0.601536011"
    ],
    [
      "0.959897599",
      "0.639078393"
    ],
    [
      "0.820978807",
      "0.639078395"
    ],
    [
      "0.682057907",
      "0.639082049"
    ],
    [
      "0.541906958",
      "0.639121388"
    ],
    [
      "0.402362974",
      "0.640224294"
    ],
    [
      "0.263440184",
      "0.640231221"
    ],
    [
      "0.109562518",
      "0.641637162"
    ],
    [
      "0.890438204",
      "0.679180794"
    ],
    [
      "0.751517303",
      "0.679184449"
    ],
    [
      "0.611971481",
      "0.680290657"
    ],
    [
      "0.47182237",
      "0.680326693"
    ],
    [
      "0.332899581",
      "0.680333622"
    ],
    [
      "0.193980789",
      "0.680333624"
    ],
    [
      "0.040103843",
      "0.681740812"
    ],
    [
      "0.959897599",
      "0.719283195"
    ],
    [
      "0.820978807",
      "0.719283197"
    ],
    [
      "0.682057907",
      "0.71928685"
    ],
    [
      "0.541906958",
      "0.719326189"
    ],
    [
      "0.402362976",
      "0.720429095"
    ],
    [
      "0.124520672",
      "0.720434775"
    ],
    [
      "0.263440186",
      "0.720436023"
    ],
    [
      "0.890438204",
      "0.759385596"
    ],
    [
      "0.751517303",
      "0.75938925"
    ],
    [
      "0.611971483",
      "0.760495458"
    ],
    [
      "0.471822371",
      "0.760531496"
    ],
    [
      "0.33290758",
      "0.760538423"
    ],
    [
      "0.193980791",
      "0.760538425"
    ],
    [
      "0.040102401",
      "0.761945614"
    ],
    [
      "0.110978206",
      "0.799487996"
    ],
    [
      "0.959897599",
      "0.799487996"
    ],
    [
      "0.820978807",
      "0.799487998"
    ],
    [
      "0.682057908",
      "0.799491653"
    ],
    [
      "0.54190696",
      "0.799530991"
    ],
    [
      "0.402366975",
      "0.800640824"
    ],
    [
      "0.263448184",
      "0.800640824"
    ],
    [
      "0.890438204",
      "0.839590397"
    ],
    [
      "0.180438322",
      "0.839591646"
    ],
    [
      "0.751517305",
      "0.839594052"
    ],
    [
      "0.611979337",
      "0.840700259"
    ],
    [
      "0.471826371",
      "0.840743224"
    ],
    [
      "0.33290758",
      "0.840743225"
    ],
    [
      "0.040102401",
      "0.842150415"
    ],
    [
      "0.249898439",
      "0.879692798"
    ],
    [
      "0.110978206",
      "0.879692798"
    ],
    [
      "0.959897599",
      "0.879692798"
    ],
    [
      "0.820978809",
      "0.879692799"
    ],
    [
      "0.682061908",
      "0.879703379"
    ],
    [
      "0.541914814",
      "0.879735792"
    ],
    [
      "0.402366976",
      "0.880845625"
    ],
    [
      "0.319357834",
      "0.919795199"
    ],
    [
      "0.180438322",
      "0.919796448"
    ],
    [
      "0.890429985",
      "0.919809434"
    ],
    [
      "0.750860755",
      "0.920928722"
    ],
    [
      "0.610024074",
      "0.922090708"
    ],
    [
      "0.040102401",
      "0.922355217"
    ],
    [
      "0.46405312",
      "0.932106036"
    ],
    [
      "0.539289011",
      "0.959897599"
    ],
    [
      "0.110978206",
      "0.959897599"
    ],
    [
      "0.820962372",
      "0.959897599"
    ],
    [
      "0.959897597",
      "0.959897599"
    ],
    [
      "0.249898439",
      "0.959897599"
    ],
    [
      "0.38881723",
      "0.959897599"
    ],
    [
      "0.680759137",
      "0.959897599"
    ]
  ],
  "radius": "0.0401024"
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看+

子题参数

{
  "n": 168
}

起步布局答案

{
  "centers": [
    [
      "0.17902264",
      "0.040102401"
    ],
    [
      "0.889021794",
      "0.040102401"
    ],
    [
      "0.317961643",
      "0.040102401"
    ],
    [
      "0.750103003",
      "0.040102401"
    ],
    [
      "0.040102406",
      "0.040102401"
    ],
    [
      "0.45816482",
      "0.040102401"
    ],
    [
      "0.599634175",
      "0.040102401"
    ],
    [
      "0.674868589",
      "0.06789796"
    ],
    [
      "0.959897599",
      "0.077644783"
    ],
    [
      "0.528899498",
      "0.077910013"
    ],
    [
      "0.388063232",
      "0.079071331"
    ],
    [
      "0.248492142",
      "0.080187292"
    ],
    [
      "0.109562523",
      "0.080203552"
    ],
    [
      "0.819562399",
      "0.080204801"
    ],
    [
      "0.736557456",
      "0.119155096"
    ],
    [
      "0.597009189",
      "0.120264235"
    ],
    [
      "0.456862109",
      "0.120296622"
    ],
    [
      "0.317941427",
      "0.1203072"
    ],
    [
      "0.040102401",
      "0.120307202"
    ],
    [
      "0.179022634",
      "0.120307202"
    ],
    [
      "0.889021794",
      "0.120307202"
    ],
    [
      "0.959897599",
      "0.157849585"
    ],
    [
      "0.806016852",
      "0.159257495"
    ],
    [
      "0.667095688",
      "0.159260387"
    ],
    [
      "0.526944666",
      "0.159299767"
    ],
    [
      "0.387404821",
      "0.160402673"
    ],
    [
      "0.109562518",
      "0.160408354"
    ],
    [
      "0.248482031",
      "0.160409601"
    ],
    [
      "0.875476248",
      "0.199359896"
    ],
    [
      "0.736557457",
      "0.199359897"
    ],
    [
      "0.597013328",
      "0.200469036"
    ],
    [
      "0.456864218",
      "0.200505072"
    ],
    [
      "0.317941427",
      "0.200512001"
    ],
    [
      "0.179022634",
      "0.200512004"
    ],
    [
      "0.040102401",
      "0.200512004"
    ],
    [
      "0.959897599",
      "0.238054386"
    ],
    [
      "0.806016853",
      "0.239462298"
    ],
    [
      "0.667099754",
      "0.23946523"
    ],
    [
      "0.526948805",
      "0.239504569"
    ],
    [
      "0.387404822",
      "0.240607475"
    ],
    [
      "0.109562518",
      "0.240613155"
    ],
    [
      "0.248482031",
      "0.240614402"
    ],
    [
      "0.890438204",
      "0.278156787"
    ],
    [
      "0.73655915",
      "0.27956763"
    ],
    [
      "0.597013329",
      "0.280673838"
    ],
    [
      "0.456864218",
      "0.280709874"
    ],
    [
      "0.317941427",
      "0.280716803"
    ],
    [
      "0.040102401",
      "0.280716805"
    ],
    [
      "0.179022634",
      "0.280716805"
    ],
    [
      "0.959897599",
      "0.318259188"
    ],
    [
      "0.820978807",
      "0.318259189"
    ],
    [
      "0.667099755",
      "0.319670031"
    ],
    [
      "0.526948806",
      "0.31970937"
    ],
    [
      "0.387404822",
      "0.320812276"
    ],
    [
      "0.109562518",
      "0.320817957"
    ],
    [
      "0.248482031",
      "0.320819204"
    ],
    [
      "0.890438204",
      "0.358361588"
    ],
    [
      "0.751517303",
      "0.358365243"
    ],
    [
      "0.597013329",
      "0.360878639"
    ],
    [
      "0.456864218",
      "0.360914675"
    ],
    [
      "0.317941427",
      "0.360921604"
    ],
    [
      "0.040102401",
      "0.360921607"
    ],
    [
      "0.179022634",
      "0.360921607"
    ],
    [
      "0.959897599",
      "0.398463989"
    ],
    [
      "0.820978807",
      "0.398463991"
    ],
    [
      "0.682057907",
      "0.398467644"
    ],
    [
      "0.526948806",
      "0.399914172"
    ],
    [
      "0.387404822",
      "0.401017078"
    ],
    [
      "0.109562518",
      "0.401022758"
    ],
    [
      "0.248482031",
      "0.401024005"
    ],
    [
      "0.890438204",
      "0.43856639"
    ],
    [
      "0.751517303",
      "0.438570045"
    ],
    [
      "0.611971481",
      "0.439676252"
    ],
    [
      "0.456864218",
      "0.441119477"
    ],
    [
      "0.317941427",
      "0.441126406"
    ],
    [
      "0.179022634",
      "0.441126408"
    ],
    [
      "0.040102401",
      "0.441126408"
    ],
    [
      "0.959897599",
      "0.47866879"
    ],
    [
      "0.820978807",
      "0.478668792"
    ],
    [
      "0.682057907",
      "0.478672446"
    ],
    [
      "0.541906958",
      "0.478711785"
    ],
    [
      "0.387404822",
      "0.481221879"
    ],
    [
      "0.109562518",
      "0.481227559"
    ],
    [
      "0.248482031",
      "0.481228807"
    ],
    [
      "0.890438204",
      "0.518771191"
    ],
    [
      "0.751517303",
      "0.518774846"
    ],
    [
      "0.611971481",
      "0.519881054"
    ],
    [
      "0.47182237",
      "0.51991709"
    ],
    [
      "0.317941427",
      "0.521331207"
    ],
    [
      "0.040102401",
      "0.52133121"
    ],
    [
      "0.179022634",
      "0.52133121"
    ],
    [
      "0.959897599",
      "0.558873592"
    ],
    [
      "0.820978807",
      "0.558873594"
    ],
    [
      "0.682057907",
      "0.558877247"
    ],
    [
      "0.541906958",
      "0.558916587"
    ],
    [
      "0.402362974",
      "0.560019492"
    ],
    [
      "0.109562518",
      "0.561432361"
    ],
    [
      "0.248482031",
      "0.561433608"
    ],
    [
      "0.890438204",
      "0.598975993"
    ],
    [
      "0.751517303",
      "0.598979647"
    ],
    [
      "0.611971481",
      "0.600085855"
    ],
    [
      "0.47182237",
      "0.600121891"
    ],
    [
      "0.332899579",
      "0.60012882"
    ],
    [
      "0.179022634",
      "0.601536011"
    ],
    [
      "0.040102401",
      "0.601536011"
    ],
    [
      "0.959897599",
      "0.639078393"
    ],
    [
      "0.820978807",
      "0.639078395"
    ],
    [
      "0.682057907",
      "0.639082049"
    ],
    [
      "0.541906958",
      "0.639121388"
    ],
    [
      "0.402362974",
      "0.640224294"
    ],
    [
      "0.263440184",
      "0.640231221"
    ],
    [
      "0.109562518",
      "0.641637162"
    ],
    [
      "0.890438204",
      "0.679180794"
    ],
    [
      "0.751517303",
      "0.679184449"
    ],
    [
      "0.611971481",
      "0.680290657"
    ],
    [
      "0.47182237",
      "0.680326693"
    ],
    [
      "0.332899581",
      "0.680333622"
    ],
    [
      "0.193980789",
      "0.680333624"
    ],
    [
      "0.040103843",
      "0.681740812"
    ],
    [
      "0.959897599",
      "0.719283195"
    ],
    [
      "0.820978807",
      "0.719283197"
    ],
    [
      "0.682057907",
      "0.71928685"
    ],
    [
      "0.541906958",
      "0.719326189"
    ],
    [
      "0.402362976",
      "0.720429095"
    ],
    [
      "0.124520672",
      "0.720434775"
    ],
    [
      "0.263440186",
      "0.720436023"
    ],
    [
      "0.890438204",
      "0.759385596"
    ],
    [
      "0.751517303",
      "0.75938925"
    ],
    [
      "0.611971483",
      "0.760495458"
    ],
    [
      "0.471822371",
      "0.760531496"
    ],
    [
      "0.33290758",
      "0.760538423"
    ],
    [
      "0.193980791",
      "0.760538425"
    ],
    [
      "0.040102401",
      "0.761945614"
    ],
    [
      "0.110978206",
      "0.799487996"
    ],
    [
      "0.959897599",
      "0.799487996"
    ],
    [
      "0.820978807",
      "0.799487998"
    ],
    [
      "0.682057908",
      "0.799491653"
    ],
    [
      "0.54190696",
      "0.799530991"
    ],
    [
      "0.402366975",
      "0.800640824"
    ],
    [
      "0.263448184",
      "0.800640824"
    ],
    [
      "0.890438204",
      "0.839590397"
    ],
    [
      "0.180438322",
      "0.839591646"
    ],
    [
      "0.751517305",
      "0.839594052"
    ],
    [
      "0.611979337",
      "0.840700259"
    ],
    [
      "0.471826371",
      "0.840743224"
    ],
    [
      "0.33290758",
      "0.840743225"
    ],
    [
      "0.040102401",
      "0.842150415"
    ],
    [
      "0.249898439",
      "0.879692798"
    ],
    [
      "0.110978206",
      "0.879692798"
    ],
    [
      "0.959897599",
      "0.879692798"
    ],
    [
      "0.820978809",
      "0.879692799"
    ],
    [
      "0.682061908",
      "0.879703379"
    ],
    [
      "0.541914814",
      "0.879735792"
    ],
    [
      "0.402366976",
      "0.880845625"
    ],
    [
      "0.319357834",
      "0.919795199"
    ],
    [
      "0.180438322",
      "0.919796448"
    ],
    [
      "0.890429985",
      "0.919809434"
    ],
    [
      "0.750860755",
      "0.920928722"
    ],
    [
      "0.610024074",
      "0.922090708"
    ],
    [
      "0.040102401",
      "0.922355217"
    ],
    [
      "0.46405312",
      "0.932106036"
    ],
    [
      "0.539289011",
      "0.959897599"
    ],
    [
      "0.110978206",
      "0.959897599"
    ],
    [
      "0.820962372",
      "0.959897599"
    ],
    [
      "0.959897597",
      "0.959897599"
    ],
    [
      "0.249898439",
      "0.959897599"
    ],
    [
      "0.38881723",
      "0.959897599"
    ],
    [
      "0.680759137",
      "0.959897599"
    ]
  ],
  "radius": "0.0401024"
}

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

DISCUSSION

讨论区

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