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

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

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

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

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

纪录对比

共同半径 · 越大越好
纪录数值 / 区间作者 / 持有人来源
外部已知最好[0.0748664803416274811190714878005, 0.0748664803416274811190714878015]见来源署名packomania.com ↗
本站纪录0.074866480游侠纪录详情 ↓

本站纪录尚未确认达到或超越此参考纪录。

严格定义

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

当前展示:本站纪录

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

帮助理解

哪里有优化空间

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

前沿在哪里

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

查看来源
单位圆内的等圆装箱 n = 147 的当前纪录构型,0.074866480
构型与历史

纪录详情

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

纪录保持者游侠
解题方式AI · OpenAI: GPT-5.6 Sol
挑战这个纪录 ↗提交证明 / 思路 ↓在讨论区分享证明或思路,审核采纳后可获得证明分。
纪录保持者的求解笔记暂无求解笔记(点击展开)+

纪录保持者还没有分享求解过程。

历史纪录(1 次易主)
  1. 游侠AI · OpenAI: GPT-5.6 Sol
    0.074866479→0.074866480
ANSWER FORMAT

答案怎么写

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

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

当前第一名的答案

{
  "centers": [
    [
      "0.923301407",
      "0.078051328"
    ],
    [
      "1.075978121",
      "0.079189939"
    ],
    [
      "1.223984017",
      "0.102390291"
    ],
    [
      "0.775577894",
      "0.102499723"
    ],
    [
      "1.442494856",
      "0.187552875"
    ],
    [
      "0.557291998",
      "0.187669000"
    ],
    [
      "0.998237094",
      "0.207683894"
    ],
    [
      "1.146242991",
      "0.230360179"
    ],
    [
      "1.299426759",
      "0.231728422"
    ],
    [
      "0.700327530",
      "0.231949876"
    ],
    [
      "0.850513583",
      "0.232132288"
    ],
    [
      "1.517714402",
      "0.317020938"
    ],
    [
      "0.482072968",
      "0.317137363"
    ],
    [
      "1.662689711",
      "0.354465822"
    ],
    [
      "0.337118484",
      "0.354662782"
    ],
    [
      "1.374646305",
      "0.361196485"
    ],
    [
      "1.224491786",
      "0.361361401"
    ],
    [
      "0.625108500",
      "0.361418239"
    ],
    [
      "0.775263220",
      "0.361582442"
    ],
    [
      "1.074759898",
      "0.361928134"
    ],
    [
      "0.925026958",
      "0.362008061"
    ],
    [
      "1.758147085",
      "0.469825476"
    ],
    [
      "0.241695397",
      "0.470050797"
    ],
    [
      "1.599597743",
      "0.490257438"
    ],
    [
      "0.400157063",
      "0.490479192"
    ],
    [
      "1.449865337",
      "0.490664847"
    ],
    [
      "0.549889469",
      "0.490886601"
    ],
    [
      "1.299849053",
      "0.490908977"
    ],
    [
      "0.700044189",
      "0.491050804"
    ],
    [
      "1.150116647",
      "0.491316386"
    ],
    [
      "0.849776595",
      "0.491458215"
    ],
    [
      "0.999962646",
      "0.491640627"
    ],
    [
      "1.695055115",
      "0.605617091"
    ],
    [
      "0.304733977",
      "0.605867207"
    ],
    [
      "1.525084366",
      "0.620133210"
    ],
    [
      "0.474670439",
      "0.620354964"
    ],
    [
      "1.375068084",
      "0.620377339"
    ],
    [
      "0.624825158",
      "0.620519166"
    ],
    [
      "1.225335677",
      "0.620784749"
    ],
    [
      "0.774557564",
      "0.620926577"
    ],
    [
      "1.075319397",
      "0.621028879"
    ],
    [
      "0.924712282",
      "0.621090781"
    ],
    [
      "1.843984920",
      "0.624848241"
    ],
    [
      "0.155822832",
      "0.625276761"
    ],
    [
      "1.749678142",
      "0.745031168"
    ],
    [
      "0.250215439",
      "0.745322176"
    ],
    [
      "1.600020054",
      "0.749765776"
    ],
    [
      "1.450287115",
      "0.749845703"
    ],
    [
      "0.549606127",
      "0.749987530"
    ],
    [
      "0.399873188",
      "0.750067456"
    ],
    [
      "1.300554708",
      "0.750253112"
    ],
    [
      "0.699338533",
      "0.750394939"
    ],
    [
      "1.000069031",
      "0.750479033"
    ],
    [
      "1.150538426",
      "0.750497242"
    ],
    [
      "0.849493251",
      "0.750559143"
    ],
    [
      "1.896808272",
      "0.772828365"
    ],
    [
      "0.103099324",
      "0.773193459"
    ],
    [
      "1.675239085",
      "0.879234139"
    ],
    [
      "0.324654156",
      "0.879535818"
    ],
    [
      "1.525506678",
      "0.879641549"
    ],
    [
      "1.375773739",
      "0.879721475"
    ],
    [
      "0.624119503",
      "0.879863302"
    ],
    [
      "0.474386564",
      "0.879943228"
    ],
    [
      "0.924850000",
      "0.879947395"
    ],
    [
      "1.075288062",
      "0.879947395"
    ],
    [
      "1.225757457",
      "0.879965604"
    ],
    [
      "0.774274220",
      "0.880027505"
    ],
    [
      "1.921709283",
      "0.920476254"
    ],
    [
      "0.078258420",
      "0.920851472"
    ],
    [
      "1.784857080",
      "0.981233426"
    ],
    [
      "0.215108690",
      "0.981612997"
    ],
    [
      "1.600442366",
      "1.009274115"
    ],
    [
      "1.450709427",
      "1.009354041"
    ],
    [
      "0.849630969",
      "1.009415758"
    ],
    [
      "1.000069031",
      "1.009415758"
    ],
    [
      "1.150507093",
      "1.009415758"
    ],
    [
      "1.300976487",
      "1.009433967"
    ],
    [
      "0.699055190",
      "1.009495868"
    ],
    [
      "0.549322251",
      "1.009575794"
    ],
    [
      "0.399589311",
      "1.009655720"
    ],
    [
      "1.922465698",
      "1.070207305"
    ],
    [
      "0.077562959",
      "1.070582817"
    ],
    [
      "1.710258361",
      "1.111060198"
    ],
    [
      "0.289749181",
      "1.111415758"
    ],
    [
      "0.774411939",
      "1.138884121"
    ],
    [
      "0.924850000",
      "1.138884120"
    ],
    [
      "1.075288062",
      "1.138884120"
    ],
    [
      "1.225726123",
      "1.138884121"
    ],
    [
      "1.375912176",
      "1.139066533"
    ],
    [
      "0.624257938",
      "1.139208360"
    ],
    [
      "1.528044730",
      "1.140341051"
    ],
    [
      "0.472052675",
      "1.140686328"
    ],
    [
      "1.899057701",
      "1.218099242"
    ],
    [
      "0.101031158",
      "1.218465214"
    ],
    [
      "1.753774290",
      "1.254330305"
    ],
    [
      "0.246311262",
      "1.254709535"
    ],
    [
      "0.849630970",
      "1.268352483"
    ],
    [
      "1.000069031",
      "1.268352483"
    ],
    [
      "1.150507092",
      "1.268352483"
    ],
    [
      "1.300661811",
      "1.268516687"
    ],
    [
      "0.699614687",
      "1.268596613"
    ],
    [
      "1.450898014",
      "1.268670096"
    ],
    [
      "0.549407387",
      "1.268890104"
    ],
    [
      "1.602054213",
      "1.270504625"
    ],
    [
      "0.398014705",
      "1.270833701"
    ],
    [
      "1.841203893",
      "1.379789265"
    ],
    [
      "0.158916817",
      "1.380052885"
    ],
    [
      "1.691572048",
      "1.390531775"
    ],
    [
      "0.308544905",
      "1.390896661"
    ],
    [
      "0.924850000",
      "1.397820846"
    ],
    [
      "1.075288061",
      "1.397820846"
    ],
    [
      "1.225442780",
      "1.397985049"
    ],
    [
      "0.774833719",
      "1.398064975"
    ],
    [
      "1.375175186",
      "1.398392460"
    ],
    [
      "0.625101311",
      "1.398472385"
    ],
    [
      "1.524907497",
      "1.398833670"
    ],
    [
      "0.475369417",
      "1.399037476"
    ],
    [
      "1.614425331",
      "1.518860820"
    ],
    [
      "0.385899617",
      "1.519100436"
    ],
    [
      "1.764134902",
      "1.521507314"
    ],
    [
      "0.236194535",
      "1.521989694"
    ],
    [
      "1.000069031",
      "1.527289209"
    ],
    [
      "1.150223749",
      "1.527453412"
    ],
    [
      "0.850052748",
      "1.527533338"
    ],
    [
      "1.299956155",
      "1.527860822"
    ],
    [
      "0.700320342",
      "1.527940748"
    ],
    [
      "1.465195787",
      "1.536371964"
    ],
    [
      "0.535136156",
      "1.536552076"
    ],
    [
      "1.075004718",
      "1.656921775"
    ],
    [
      "0.925271779",
      "1.657001701"
    ],
    [
      "1.224737125",
      "1.657329185"
    ],
    [
      "0.775539372",
      "1.657409111"
    ],
    [
      "1.374469531",
      "1.657736595"
    ],
    [
      "0.625806966",
      "1.657816521"
    ],
    [
      "1.642104746",
      "1.666013155"
    ],
    [
      "0.358125326",
      "1.666234893"
    ],
    [
      "1.506214628",
      "1.728892685"
    ],
    [
      "0.494072172",
      "1.728991682"
    ],
    [
      "1.149518094",
      "1.786797548"
    ],
    [
      "0.850758403",
      "1.786877474"
    ],
    [
      "1.000140998",
      "1.797114654"
    ],
    [
      "1.399837349",
      "1.834267416"
    ],
    [
      "0.600423649",
      "1.834392455"
    ],
    [
      "1.260016976",
      "1.887841878"
    ],
    [
      "0.740260774",
      "1.887923174"
    ],
    [
      "1.083764422",
      "1.921325702"
    ],
    [
      "0.916584042",
      "1.921365186"
    ]
  ],
  "radius": "0.074866480"
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看+

子题参数

{
  "n": 147
}

当前第一名的答案

{
  "centers": [
    [
      "0.923301407",
      "0.078051328"
    ],
    [
      "1.075978121",
      "0.079189939"
    ],
    [
      "1.223984017",
      "0.102390291"
    ],
    [
      "0.775577894",
      "0.102499723"
    ],
    [
      "1.442494856",
      "0.187552875"
    ],
    [
      "0.557291998",
      "0.187669000"
    ],
    [
      "0.998237094",
      "0.207683894"
    ],
    [
      "1.146242991",
      "0.230360179"
    ],
    [
      "1.299426759",
      "0.231728422"
    ],
    [
      "0.700327530",
      "0.231949876"
    ],
    [
      "0.850513583",
      "0.232132288"
    ],
    [
      "1.517714402",
      "0.317020938"
    ],
    [
      "0.482072968",
      "0.317137363"
    ],
    [
      "1.662689711",
      "0.354465822"
    ],
    [
      "0.337118484",
      "0.354662782"
    ],
    [
      "1.374646305",
      "0.361196485"
    ],
    [
      "1.224491786",
      "0.361361401"
    ],
    [
      "0.625108500",
      "0.361418239"
    ],
    [
      "0.775263220",
      "0.361582442"
    ],
    [
      "1.074759898",
      "0.361928134"
    ],
    [
      "0.925026958",
      "0.362008061"
    ],
    [
      "1.758147085",
      "0.469825476"
    ],
    [
      "0.241695397",
      "0.470050797"
    ],
    [
      "1.599597743",
      "0.490257438"
    ],
    [
      "0.400157063",
      "0.490479192"
    ],
    [
      "1.449865337",
      "0.490664847"
    ],
    [
      "0.549889469",
      "0.490886601"
    ],
    [
      "1.299849053",
      "0.490908977"
    ],
    [
      "0.700044189",
      "0.491050804"
    ],
    [
      "1.150116647",
      "0.491316386"
    ],
    [
      "0.849776595",
      "0.491458215"
    ],
    [
      "0.999962646",
      "0.491640627"
    ],
    [
      "1.695055115",
      "0.605617091"
    ],
    [
      "0.304733977",
      "0.605867207"
    ],
    [
      "1.525084366",
      "0.620133210"
    ],
    [
      "0.474670439",
      "0.620354964"
    ],
    [
      "1.375068084",
      "0.620377339"
    ],
    [
      "0.624825158",
      "0.620519166"
    ],
    [
      "1.225335677",
      "0.620784749"
    ],
    [
      "0.774557564",
      "0.620926577"
    ],
    [
      "1.075319397",
      "0.621028879"
    ],
    [
      "0.924712282",
      "0.621090781"
    ],
    [
      "1.843984920",
      "0.624848241"
    ],
    [
      "0.155822832",
      "0.625276761"
    ],
    [
      "1.749678142",
      "0.745031168"
    ],
    [
      "0.250215439",
      "0.745322176"
    ],
    [
      "1.600020054",
      "0.749765776"
    ],
    [
      "1.450287115",
      "0.749845703"
    ],
    [
      "0.549606127",
      "0.749987530"
    ],
    [
      "0.399873188",
      "0.750067456"
    ],
    [
      "1.300554708",
      "0.750253112"
    ],
    [
      "0.699338533",
      "0.750394939"
    ],
    [
      "1.000069031",
      "0.750479033"
    ],
    [
      "1.150538426",
      "0.750497242"
    ],
    [
      "0.849493251",
      "0.750559143"
    ],
    [
      "1.896808272",
      "0.772828365"
    ],
    [
      "0.103099324",
      "0.773193459"
    ],
    [
      "1.675239085",
      "0.879234139"
    ],
    [
      "0.324654156",
      "0.879535818"
    ],
    [
      "1.525506678",
      "0.879641549"
    ],
    [
      "1.375773739",
      "0.879721475"
    ],
    [
      "0.624119503",
      "0.879863302"
    ],
    [
      "0.474386564",
      "0.879943228"
    ],
    [
      "0.924850000",
      "0.879947395"
    ],
    [
      "1.075288062",
      "0.879947395"
    ],
    [
      "1.225757457",
      "0.879965604"
    ],
    [
      "0.774274220",
      "0.880027505"
    ],
    [
      "1.921709283",
      "0.920476254"
    ],
    [
      "0.078258420",
      "0.920851472"
    ],
    [
      "1.784857080",
      "0.981233426"
    ],
    [
      "0.215108690",
      "0.981612997"
    ],
    [
      "1.600442366",
      "1.009274115"
    ],
    [
      "1.450709427",
      "1.009354041"
    ],
    [
      "0.849630969",
      "1.009415758"
    ],
    [
      "1.000069031",
      "1.009415758"
    ],
    [
      "1.150507093",
      "1.009415758"
    ],
    [
      "1.300976487",
      "1.009433967"
    ],
    [
      "0.699055190",
      "1.009495868"
    ],
    [
      "0.549322251",
      "1.009575794"
    ],
    [
      "0.399589311",
      "1.009655720"
    ],
    [
      "1.922465698",
      "1.070207305"
    ],
    [
      "0.077562959",
      "1.070582817"
    ],
    [
      "1.710258361",
      "1.111060198"
    ],
    [
      "0.289749181",
      "1.111415758"
    ],
    [
      "0.774411939",
      "1.138884121"
    ],
    [
      "0.924850000",
      "1.138884120"
    ],
    [
      "1.075288062",
      "1.138884120"
    ],
    [
      "1.225726123",
      "1.138884121"
    ],
    [
      "1.375912176",
      "1.139066533"
    ],
    [
      "0.624257938",
      "1.139208360"
    ],
    [
      "1.528044730",
      "1.140341051"
    ],
    [
      "0.472052675",
      "1.140686328"
    ],
    [
      "1.899057701",
      "1.218099242"
    ],
    [
      "0.101031158",
      "1.218465214"
    ],
    [
      "1.753774290",
      "1.254330305"
    ],
    [
      "0.246311262",
      "1.254709535"
    ],
    [
      "0.849630970",
      "1.268352483"
    ],
    [
      "1.000069031",
      "1.268352483"
    ],
    [
      "1.150507092",
      "1.268352483"
    ],
    [
      "1.300661811",
      "1.268516687"
    ],
    [
      "0.699614687",
      "1.268596613"
    ],
    [
      "1.450898014",
      "1.268670096"
    ],
    [
      "0.549407387",
      "1.268890104"
    ],
    [
      "1.602054213",
      "1.270504625"
    ],
    [
      "0.398014705",
      "1.270833701"
    ],
    [
      "1.841203893",
      "1.379789265"
    ],
    [
      "0.158916817",
      "1.380052885"
    ],
    [
      "1.691572048",
      "1.390531775"
    ],
    [
      "0.308544905",
      "1.390896661"
    ],
    [
      "0.924850000",
      "1.397820846"
    ],
    [
      "1.075288061",
      "1.397820846"
    ],
    [
      "1.225442780",
      "1.397985049"
    ],
    [
      "0.774833719",
      "1.398064975"
    ],
    [
      "1.375175186",
      "1.398392460"
    ],
    [
      "0.625101311",
      "1.398472385"
    ],
    [
      "1.524907497",
      "1.398833670"
    ],
    [
      "0.475369417",
      "1.399037476"
    ],
    [
      "1.614425331",
      "1.518860820"
    ],
    [
      "0.385899617",
      "1.519100436"
    ],
    [
      "1.764134902",
      "1.521507314"
    ],
    [
      "0.236194535",
      "1.521989694"
    ],
    [
      "1.000069031",
      "1.527289209"
    ],
    [
      "1.150223749",
      "1.527453412"
    ],
    [
      "0.850052748",
      "1.527533338"
    ],
    [
      "1.299956155",
      "1.527860822"
    ],
    [
      "0.700320342",
      "1.527940748"
    ],
    [
      "1.465195787",
      "1.536371964"
    ],
    [
      "0.535136156",
      "1.536552076"
    ],
    [
      "1.075004718",
      "1.656921775"
    ],
    [
      "0.925271779",
      "1.657001701"
    ],
    [
      "1.224737125",
      "1.657329185"
    ],
    [
      "0.775539372",
      "1.657409111"
    ],
    [
      "1.374469531",
      "1.657736595"
    ],
    [
      "0.625806966",
      "1.657816521"
    ],
    [
      "1.642104746",
      "1.666013155"
    ],
    [
      "0.358125326",
      "1.666234893"
    ],
    [
      "1.506214628",
      "1.728892685"
    ],
    [
      "0.494072172",
      "1.728991682"
    ],
    [
      "1.149518094",
      "1.786797548"
    ],
    [
      "0.850758403",
      "1.786877474"
    ],
    [
      "1.000140998",
      "1.797114654"
    ],
    [
      "1.399837349",
      "1.834267416"
    ],
    [
      "0.600423649",
      "1.834392455"
    ],
    [
      "1.260016976",
      "1.887841878"
    ],
    [
      "0.740260774",
      "1.887923174"
    ],
    [
      "1.083764422",
      "1.921325702"
    ],
    [
      "0.916584042",
      "1.921365186"
    ]
  ],
  "radius": "0.074866480"
}

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

DISCUSSION

讨论区

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

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