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

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

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

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

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

纪录对比

共同半径 · 越大越好
纪录数值 / 区间作者 / 持有人来源
外部已知最好[0.0840568915511023681705009866855, 0.0840568915511023681705009866865]见来源署名packomania.com ↗
本站纪录0.084056891Ἀθηνᾶ纪录详情 ↓

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

严格定义

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

当前展示:本站纪录

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

帮助理解

哪里有优化空间

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

前沿在哪里

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

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

纪录详情

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

纪录保持者Ἀθηνᾶ
解题方式AI · Anthropic: Claude Opus 5
挑战这个纪录 ↗提交证明 / 思路 ↓在讨论区分享证明或思路,审核采纳后可获得证明分。
纪录保持者的求解笔记暂无求解笔记(点击展开)+

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

历史纪录(1 次易主)
  1. ἈθηνᾶAI · Anthropic: Claude Opus 5
    0.084056890→0.084056891
ANSWER FORMAT

答案怎么写

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

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

当前第一名的答案

{
  "centers": [
    [
      "1.047663378",
      "0.085297873"
    ],
    [
      "0.879682989",
      "0.091993615"
    ],
    [
      "1.220416395",
      "0.110973347"
    ],
    [
      "0.715755788",
      "0.129277883"
    ],
    [
      "1.379188672",
      "0.166232809"
    ],
    [
      "0.561404082",
      "0.195894660"
    ],
    [
      "1.112921208",
      "0.240229019"
    ],
    [
      "0.944940819",
      "0.246924760"
    ],
    [
      "1.540206188",
      "0.260318276"
    ],
    [
      "0.770869362",
      "0.288188911"
    ],
    [
      "0.421827605",
      "0.289599789"
    ],
    [
      "1.389125146",
      "0.334052684"
    ],
    [
      "0.593917403",
      "0.360834431"
    ],
    [
      "1.224133330",
      "0.366300856"
    ],
    [
      "1.666296638",
      "0.371509294"
    ],
    [
      "1.059345855",
      "0.399577460"
    ],
    [
      "0.891365466",
      "0.406273201"
    ],
    [
      "0.301728350",
      "0.407236573"
    ],
    [
      "1.517752514",
      "0.450465655"
    ],
    [
      "0.731313420",
      "0.457708465"
    ],
    [
      "0.460351044",
      "0.462923959"
    ],
    [
      "1.335059698",
      "0.493235508"
    ],
    [
      "1.769941176",
      "0.503872634"
    ],
    [
      "1.170168081",
      "0.525992167"
    ],
    [
      "0.205152167",
      "0.544842114"
    ],
    [
      "1.005278620",
      "0.558759676"
    ],
    [
      "0.839456412",
      "0.586422634"
    ],
    [
      "1.624383192",
      "0.587986351"
    ],
    [
      "1.457515505",
      "0.608417188"
    ],
    [
      "0.673915175",
      "0.615720128"
    ],
    [
      "0.506041908",
      "0.624709586"
    ],
    [
      "0.339302596",
      "0.646162925"
    ],
    [
      "1.282193007",
      "0.652820461"
    ],
    [
      "1.847648269",
      "0.652949298"
    ],
    [
      "1.116100846",
      "0.685174384"
    ],
    [
      "0.135352474",
      "0.697780817"
    ],
    [
      "0.946324340",
      "0.716197400"
    ],
    [
      "1.558642973",
      "0.742713425"
    ],
    [
      "0.780783104",
      "0.745494894"
    ],
    [
      "1.724875507",
      "0.767793074"
    ],
    [
      "0.614835772",
      "0.773741604"
    ],
    [
      "1.393015233",
      "0.779235168"
    ],
    [
      "0.441251388",
      "0.779836736"
    ],
    [
      "0.271931893",
      "0.800279230"
    ],
    [
      "1.226923072",
      "0.811589092"
    ],
    [
      "1.896800155",
      "0.813717256"
    ],
    [
      "1.057146566",
      "0.842612108"
    ],
    [
      "0.094680653",
      "0.860900550"
    ],
    [
      "0.892257105",
      "0.875379617"
    ],
    [
      "1.507086138",
      "0.902726353"
    ],
    [
      "0.726715868",
      "0.904677111"
    ],
    [
      "1.754471209",
      "0.933281256"
    ],
    [
      "0.561826407",
      "0.937444620"
    ],
    [
      "1.337745297",
      "0.938003800"
    ],
    [
      "0.393752386",
      "0.941100770"
    ],
    [
      "0.227245273",
      "0.964287519"
    ],
    [
      "1.167968792",
      "0.969026816"
    ],
    [
      "1.915741025",
      "0.980760626"
    ],
    [
      "1.003079331",
      "1.001794325"
    ],
    [
      "1.616948839",
      "1.029975836"
    ],
    [
      "0.834858860",
      "1.033391280"
    ],
    [
      "0.085710113",
      "1.055007102"
    ],
    [
      "1.451816203",
      "1.061494984"
    ],
    [
      "0.669969399",
      "1.066158789"
    ],
    [
      "0.498653165",
      "1.093237384"
    ],
    [
      "1.278791018",
      "1.095441524"
    ],
    [
      "0.330579143",
      "1.096893535"
    ],
    [
      "1.113901556",
      "1.128209033"
    ],
    [
      "1.903832808",
      "1.148452124"
    ],
    [
      "1.735719773",
      "1.148953604"
    ],
    [
      "0.945681086",
      "1.159805988"
    ],
    [
      "1.573296536",
      "1.192323367"
    ],
    [
      "0.780791625",
      "1.192573497"
    ],
    [
      "1.392861923",
      "1.218932708"
    ],
    [
      "0.111163709",
      "1.221182788"
    ],
    [
      "0.615902164",
      "1.225341006"
    ],
    [
      "0.450291749",
      "1.254244892"
    ],
    [
      "1.224723782",
      "1.254623740"
    ],
    [
      "0.282217728",
      "1.257901043"
    ],
    [
      "1.056503312",
      "1.286220696"
    ],
    [
      "1.861476663",
      "1.311142631"
    ],
    [
      "1.693190903",
      "1.311930000"
    ],
    [
      "0.891613851",
      "1.318988205"
    ],
    [
      "1.503684149",
      "1.345347416"
    ],
    [
      "0.726724390",
      "1.351755714"
    ],
    [
      "1.338794688",
      "1.378114925"
    ],
    [
      "0.166560037",
      "1.379907364"
    ],
    [
      "0.533764641",
      "1.400171313"
    ],
    [
      "0.365690620",
      "1.403827464"
    ],
    [
      "1.167325538",
      "1.412635403"
    ],
    [
      "1.002436077",
      "1.445402912"
    ],
    [
      "1.790099466",
      "1.463351500"
    ],
    [
      "1.621991802",
      "1.464785866"
    ],
    [
      "0.837550525",
      "1.478190152"
    ],
    [
      "0.663227521",
      "1.507416858"
    ],
    [
      "1.458457755",
      "1.507851694"
    ],
    [
      "0.250032928",
      "1.525833785"
    ],
    [
      "1.281396443",
      "1.536126588"
    ],
    [
      "0.501624956",
      "1.565267673"
    ],
    [
      "0.962740495",
      "1.608762959"
    ],
    [
      "1.130840349",
      "1.610927032"
    ],
    [
      "1.668254075",
      "1.626409027"
    ],
    [
      "0.797879677",
      "1.641674275"
    ],
    [
      "0.358770386",
      "1.654046145"
    ],
    [
      "1.392328888",
      "1.662444587"
    ],
    [
      "0.632658902",
      "1.672728090"
    ],
    [
      "1.241772793",
      "1.737245031"
    ],
    [
      "1.542511117",
      "1.737992863"
    ],
    [
      "0.489109310",
      "1.760225283"
    ],
    [
      "0.908812121",
      "1.767992274"
    ],
    [
      "1.076911975",
      "1.770156347"
    ],
    [
      "1.379633267",
      "1.833472741"
    ],
    [
      "0.636658897",
      "1.840794280"
    ],
    [
      "0.796448562",
      "1.893038963"
    ],
    [
      "1.187844420",
      "1.896474345"
    ],
    [
      "0.992369865",
      "1.915827491"
    ]
  ],
  "radius": "0.084056891"
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看+

子题参数

{
  "n": 116
}

当前第一名的答案

{
  "centers": [
    [
      "1.047663378",
      "0.085297873"
    ],
    [
      "0.879682989",
      "0.091993615"
    ],
    [
      "1.220416395",
      "0.110973347"
    ],
    [
      "0.715755788",
      "0.129277883"
    ],
    [
      "1.379188672",
      "0.166232809"
    ],
    [
      "0.561404082",
      "0.195894660"
    ],
    [
      "1.112921208",
      "0.240229019"
    ],
    [
      "0.944940819",
      "0.246924760"
    ],
    [
      "1.540206188",
      "0.260318276"
    ],
    [
      "0.770869362",
      "0.288188911"
    ],
    [
      "0.421827605",
      "0.289599789"
    ],
    [
      "1.389125146",
      "0.334052684"
    ],
    [
      "0.593917403",
      "0.360834431"
    ],
    [
      "1.224133330",
      "0.366300856"
    ],
    [
      "1.666296638",
      "0.371509294"
    ],
    [
      "1.059345855",
      "0.399577460"
    ],
    [
      "0.891365466",
      "0.406273201"
    ],
    [
      "0.301728350",
      "0.407236573"
    ],
    [
      "1.517752514",
      "0.450465655"
    ],
    [
      "0.731313420",
      "0.457708465"
    ],
    [
      "0.460351044",
      "0.462923959"
    ],
    [
      "1.335059698",
      "0.493235508"
    ],
    [
      "1.769941176",
      "0.503872634"
    ],
    [
      "1.170168081",
      "0.525992167"
    ],
    [
      "0.205152167",
      "0.544842114"
    ],
    [
      "1.005278620",
      "0.558759676"
    ],
    [
      "0.839456412",
      "0.586422634"
    ],
    [
      "1.624383192",
      "0.587986351"
    ],
    [
      "1.457515505",
      "0.608417188"
    ],
    [
      "0.673915175",
      "0.615720128"
    ],
    [
      "0.506041908",
      "0.624709586"
    ],
    [
      "0.339302596",
      "0.646162925"
    ],
    [
      "1.282193007",
      "0.652820461"
    ],
    [
      "1.847648269",
      "0.652949298"
    ],
    [
      "1.116100846",
      "0.685174384"
    ],
    [
      "0.135352474",
      "0.697780817"
    ],
    [
      "0.946324340",
      "0.716197400"
    ],
    [
      "1.558642973",
      "0.742713425"
    ],
    [
      "0.780783104",
      "0.745494894"
    ],
    [
      "1.724875507",
      "0.767793074"
    ],
    [
      "0.614835772",
      "0.773741604"
    ],
    [
      "1.393015233",
      "0.779235168"
    ],
    [
      "0.441251388",
      "0.779836736"
    ],
    [
      "0.271931893",
      "0.800279230"
    ],
    [
      "1.226923072",
      "0.811589092"
    ],
    [
      "1.896800155",
      "0.813717256"
    ],
    [
      "1.057146566",
      "0.842612108"
    ],
    [
      "0.094680653",
      "0.860900550"
    ],
    [
      "0.892257105",
      "0.875379617"
    ],
    [
      "1.507086138",
      "0.902726353"
    ],
    [
      "0.726715868",
      "0.904677111"
    ],
    [
      "1.754471209",
      "0.933281256"
    ],
    [
      "0.561826407",
      "0.937444620"
    ],
    [
      "1.337745297",
      "0.938003800"
    ],
    [
      "0.393752386",
      "0.941100770"
    ],
    [
      "0.227245273",
      "0.964287519"
    ],
    [
      "1.167968792",
      "0.969026816"
    ],
    [
      "1.915741025",
      "0.980760626"
    ],
    [
      "1.003079331",
      "1.001794325"
    ],
    [
      "1.616948839",
      "1.029975836"
    ],
    [
      "0.834858860",
      "1.033391280"
    ],
    [
      "0.085710113",
      "1.055007102"
    ],
    [
      "1.451816203",
      "1.061494984"
    ],
    [
      "0.669969399",
      "1.066158789"
    ],
    [
      "0.498653165",
      "1.093237384"
    ],
    [
      "1.278791018",
      "1.095441524"
    ],
    [
      "0.330579143",
      "1.096893535"
    ],
    [
      "1.113901556",
      "1.128209033"
    ],
    [
      "1.903832808",
      "1.148452124"
    ],
    [
      "1.735719773",
      "1.148953604"
    ],
    [
      "0.945681086",
      "1.159805988"
    ],
    [
      "1.573296536",
      "1.192323367"
    ],
    [
      "0.780791625",
      "1.192573497"
    ],
    [
      "1.392861923",
      "1.218932708"
    ],
    [
      "0.111163709",
      "1.221182788"
    ],
    [
      "0.615902164",
      "1.225341006"
    ],
    [
      "0.450291749",
      "1.254244892"
    ],
    [
      "1.224723782",
      "1.254623740"
    ],
    [
      "0.282217728",
      "1.257901043"
    ],
    [
      "1.056503312",
      "1.286220696"
    ],
    [
      "1.861476663",
      "1.311142631"
    ],
    [
      "1.693190903",
      "1.311930000"
    ],
    [
      "0.891613851",
      "1.318988205"
    ],
    [
      "1.503684149",
      "1.345347416"
    ],
    [
      "0.726724390",
      "1.351755714"
    ],
    [
      "1.338794688",
      "1.378114925"
    ],
    [
      "0.166560037",
      "1.379907364"
    ],
    [
      "0.533764641",
      "1.400171313"
    ],
    [
      "0.365690620",
      "1.403827464"
    ],
    [
      "1.167325538",
      "1.412635403"
    ],
    [
      "1.002436077",
      "1.445402912"
    ],
    [
      "1.790099466",
      "1.463351500"
    ],
    [
      "1.621991802",
      "1.464785866"
    ],
    [
      "0.837550525",
      "1.478190152"
    ],
    [
      "0.663227521",
      "1.507416858"
    ],
    [
      "1.458457755",
      "1.507851694"
    ],
    [
      "0.250032928",
      "1.525833785"
    ],
    [
      "1.281396443",
      "1.536126588"
    ],
    [
      "0.501624956",
      "1.565267673"
    ],
    [
      "0.962740495",
      "1.608762959"
    ],
    [
      "1.130840349",
      "1.610927032"
    ],
    [
      "1.668254075",
      "1.626409027"
    ],
    [
      "0.797879677",
      "1.641674275"
    ],
    [
      "0.358770386",
      "1.654046145"
    ],
    [
      "1.392328888",
      "1.662444587"
    ],
    [
      "0.632658902",
      "1.672728090"
    ],
    [
      "1.241772793",
      "1.737245031"
    ],
    [
      "1.542511117",
      "1.737992863"
    ],
    [
      "0.489109310",
      "1.760225283"
    ],
    [
      "0.908812121",
      "1.767992274"
    ],
    [
      "1.076911975",
      "1.770156347"
    ],
    [
      "1.379633267",
      "1.833472741"
    ],
    [
      "0.636658897",
      "1.840794280"
    ],
    [
      "0.796448562",
      "1.893038963"
    ],
    [
      "1.187844420",
      "1.896474345"
    ],
    [
      "0.992369865",
      "1.915827491"
    ]
  ],
  "radius": "0.084056891"
}

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

DISCUSSION

讨论区

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

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