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

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

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

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

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

纪录对比

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

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

严格定义

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

当前展示:本站纪录

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

帮助理解

哪里有优化空间

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

前沿在哪里

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

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

纪录详情

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

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

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

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

答案怎么写

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

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

当前第一名的答案

{
  "centers": [
    [
      "0.474087836",
      "0.238086037"
    ],
    [
      "0.703981928",
      "0.122805728"
    ],
    [
      "0.359099329",
      "0.331911068"
    ],
    [
      "0.954929428",
      "0.075302680"
    ],
    [
      "0.622248609",
      "0.246681302"
    ],
    [
      "0.256398893",
      "0.450095201"
    ],
    [
      "0.843519533",
      "0.173350263"
    ],
    [
      "1.105251994",
      "0.080466069"
    ],
    [
      "0.518338103",
      "0.379745513"
    ],
    [
      "0.176653344",
      "0.576683600"
    ],
    [
      "0.403349596",
      "0.473570544"
    ],
    [
      "0.761786214",
      "0.297225837"
    ],
    [
      "1.009316744",
      "0.213387846"
    ],
    [
      "0.663883537",
      "0.408763092"
    ],
    [
      "1.258131651",
      "0.110919272"
    ],
    [
      "0.323432264",
      "0.598625385"
    ],
    [
      "0.908123537",
      "0.322281582"
    ],
    [
      "1.157576080",
      "0.220070865"
    ],
    [
      "0.565980860",
      "0.520300346"
    ],
    [
      "0.205860094",
      "0.722191191"
    ],
    [
      "0.809428971",
      "0.437780670"
    ],
    [
      "0.092318440",
      "0.817762034"
    ],
    [
      "1.396880765",
      "0.163589725"
    ],
    [
      "0.468078183",
      "0.631837600"
    ],
    [
      "1.052877083",
      "0.355260994"
    ],
    [
      "0.711526294",
      "0.549317924"
    ],
    [
      "1.296325194",
      "0.272741318"
    ],
    [
      "0.367171500",
      "0.740730758"
    ],
    [
      "0.954974406",
      "0.466798248"
    ],
    [
      "0.613623617",
      "0.660855178"
    ],
    [
      "1.198422517",
      "0.384278572"
    ],
    [
      "0.272272829",
      "0.854912109"
    ],
    [
      "0.857071729",
      "0.578335502"
    ],
    [
      "0.158731175",
      "0.950482952"
    ],
    [
      "1.463517434",
      "0.296198350"
    ],
    [
      "0.515720940",
      "0.772392433"
    ],
    [
      "1.100519840",
      "0.495815826"
    ],
    [
      "0.759169052",
      "0.689872757"
    ],
    [
      "1.343967951",
      "0.413296150"
    ],
    [
      "0.417818263",
      "0.883929687"
    ],
    [
      "1.002617163",
      "0.607353081"
    ],
    [
      "0.077207071",
      "1.074496313"
    ],
    [
      "1.611663488",
      "0.305043693"
    ],
    [
      "0.661266374",
      "0.801410011"
    ],
    [
      "1.246065274",
      "0.524833405"
    ],
    [
      "0.319915586",
      "0.995466941"
    ],
    [
      "0.904714486",
      "0.718890335"
    ],
    [
      "1.489513385",
      "0.442313729"
    ],
    [
      "0.563363697",
      "0.912947265"
    ],
    [
      "1.148162597",
      "0.636370659"
    ],
    [
      "0.222012909",
      "1.107004195"
    ],
    [
      "0.806811809",
      "0.830427589"
    ],
    [
      "1.391610708",
      "0.553850983"
    ],
    [
      "0.465461020",
      "1.024484519"
    ],
    [
      "0.100967678",
      "1.220991797"
    ],
    [
      "1.637659439",
      "0.451159072"
    ],
    [
      "1.050259920",
      "0.747907913"
    ],
    [
      "0.708909132",
      "0.941964843"
    ],
    [
      "1.293708031",
      "0.665388237"
    ],
    [
      "0.367558343",
      "1.136021774"
    ],
    [
      "0.952357243",
      "0.859445167"
    ],
    [
      "1.540003666",
      "0.581925284"
    ],
    [
      "0.611006455",
      "1.053502098"
    ],
    [
      "1.195805354",
      "0.776925491"
    ],
    [
      "0.245773516",
      "1.253499679"
    ],
    [
      "1.778276084",
      "0.498619079"
    ],
    [
      "0.854454566",
      "0.970982422"
    ],
    [
      "1.439253465",
      "0.694405815"
    ],
    [
      "0.513103778",
      "1.165039352"
    ],
    [
      "1.097902677",
      "0.888462746"
    ],
    [
      "0.151122982",
      "1.368416496"
    ],
    [
      "1.685884481",
      "0.614762460"
    ],
    [
      "0.756551889",
      "1.082519676"
    ],
    [
      "1.341350788",
      "0.805943070"
    ],
    [
      "0.415201101",
      "1.276576606"
    ],
    [
      "1.000000000",
      "1.000000000"
    ],
    [
      "1.584798899",
      "0.723423394"
    ],
    [
      "0.658649212",
      "1.194056930"
    ],
    [
      "1.243448111",
      "0.917480324"
    ],
    [
      "0.314115519",
      "1.385237540"
    ],
    [
      "1.848484045",
      "0.629691642"
    ],
    [
      "0.902097323",
      "1.111537254"
    ],
    [
      "1.486896222",
      "0.834960648"
    ],
    [
      "0.560746535",
      "1.305594185"
    ],
    [
      "1.145545434",
      "1.029017578"
    ],
    [
      "0.221723916",
      "1.501380921"
    ],
    [
      "1.754226484",
      "0.746500321"
    ],
    [
      "0.804194646",
      "1.223074509"
    ],
    [
      "1.388993545",
      "0.946497902"
    ],
    [
      "0.459039675",
      "1.418414795"
    ],
    [
      "1.047642757",
      "1.140554833"
    ],
    [
      "1.632441657",
      "0.863978226"
    ],
    [
      "0.706291969",
      "1.334611763"
    ],
    [
      "1.291090868",
      "1.058035157"
    ],
    [
      "0.949740080",
      "1.252092087"
    ],
    [
      "0.362340561",
      "1.548840928"
    ],
    [
      "1.899032322",
      "0.779008203"
    ],
    [
      "1.534538980",
      "0.975515481"
    ],
    [
      "0.608389292",
      "1.446149017"
    ],
    [
      "1.193188191",
      "1.169572411"
    ],
    [
      "1.777987091",
      "0.892995805"
    ],
    [
      "0.851837403",
      "1.363629341"
    ],
    [
      "1.436636303",
      "1.087052735"
    ],
    [
      "0.510486615",
      "1.557686271"
    ],
    [
      "1.095285514",
      "1.281109665"
    ],
    [
      "1.680084414",
      "1.004533059"
    ],
    [
      "0.753934726",
      "1.475166595"
    ],
    [
      "1.338733626",
      "1.198589989"
    ],
    [
      "0.388336512",
      "1.694956307"
    ],
    [
      "1.922792929",
      "0.925503687"
    ],
    [
      "0.997382837",
      "1.392646919"
    ],
    [
      "1.582181737",
      "1.116070313"
    ],
    [
      "0.656032049",
      "1.586703850"
    ],
    [
      "1.240830948",
      "1.310127243"
    ],
    [
      "0.899480160",
      "1.504184174"
    ],
    [
      "1.484279060",
      "1.227607567"
    ],
    [
      "0.536482566",
      "1.703801650"
    ],
    [
      "1.841268825",
      "1.049517048"
    ],
    [
      "1.142928271",
      "1.421664498"
    ],
    [
      "1.727727171",
      "1.145087891"
    ],
    [
      "0.801577483",
      "1.615721428"
    ],
    [
      "1.386376383",
      "1.339144822"
    ],
    [
      "1.045025594",
      "1.533201752"
    ],
    [
      "1.632839438",
      "1.259278333"
    ],
    [
      "0.703674806",
      "1.727258682"
    ],
    [
      "1.288473706",
      "1.450682076"
    ],
    [
      "0.947122917",
      "1.644739006"
    ],
    [
      "1.531921817",
      "1.368162400"
    ],
    [
      "0.603119235",
      "1.836410275"
    ],
    [
      "1.907681560",
      "1.182237966"
    ],
    [
      "1.190571029",
      "1.562219330"
    ],
    [
      "1.794139906",
      "1.277808809"
    ],
    [
      "1.434019140",
      "1.479699654"
    ],
    [
      "0.842423920",
      "1.779929135"
    ],
    [
      "1.091879019",
      "1.677683544"
    ],
    [
      "1.676567736",
      "1.401374615"
    ],
    [
      "0.741868349",
      "1.889080728"
    ],
    [
      "1.336116463",
      "1.591236908"
    ],
    [
      "0.990683256",
      "1.786612154"
    ],
    [
      "1.238213786",
      "1.702774163"
    ],
    [
      "1.596650404",
      "1.526429456"
    ],
    [
      "1.823346656",
      "1.423316400"
    ],
    [
      "1.481661897",
      "1.620254487"
    ],
    [
      "0.895675122",
      "1.919616762"
    ],
    [
      "1.156480467",
      "1.826649737"
    ],
    [
      "1.744705730",
      "1.549904572"
    ],
    [
      "1.377751391",
      "1.753318698"
    ],
    [
      "1.045070572",
      "1.924697320"
    ],
    [
      "1.640900671",
      "1.668088932"
    ],
    [
      "1.296018072",
      "1.877194272"
    ],
    [
      "1.525912164",
      "1.761913963"
    ]
  ],
  "radius": "0.074204941"
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看+

子题参数

{
  "n": 151
}

当前第一名的答案

{
  "centers": [
    [
      "0.474087836",
      "0.238086037"
    ],
    [
      "0.703981928",
      "0.122805728"
    ],
    [
      "0.359099329",
      "0.331911068"
    ],
    [
      "0.954929428",
      "0.075302680"
    ],
    [
      "0.622248609",
      "0.246681302"
    ],
    [
      "0.256398893",
      "0.450095201"
    ],
    [
      "0.843519533",
      "0.173350263"
    ],
    [
      "1.105251994",
      "0.080466069"
    ],
    [
      "0.518338103",
      "0.379745513"
    ],
    [
      "0.176653344",
      "0.576683600"
    ],
    [
      "0.403349596",
      "0.473570544"
    ],
    [
      "0.761786214",
      "0.297225837"
    ],
    [
      "1.009316744",
      "0.213387846"
    ],
    [
      "0.663883537",
      "0.408763092"
    ],
    [
      "1.258131651",
      "0.110919272"
    ],
    [
      "0.323432264",
      "0.598625385"
    ],
    [
      "0.908123537",
      "0.322281582"
    ],
    [
      "1.157576080",
      "0.220070865"
    ],
    [
      "0.565980860",
      "0.520300346"
    ],
    [
      "0.205860094",
      "0.722191191"
    ],
    [
      "0.809428971",
      "0.437780670"
    ],
    [
      "0.092318440",
      "0.817762034"
    ],
    [
      "1.396880765",
      "0.163589725"
    ],
    [
      "0.468078183",
      "0.631837600"
    ],
    [
      "1.052877083",
      "0.355260994"
    ],
    [
      "0.711526294",
      "0.549317924"
    ],
    [
      "1.296325194",
      "0.272741318"
    ],
    [
      "0.367171500",
      "0.740730758"
    ],
    [
      "0.954974406",
      "0.466798248"
    ],
    [
      "0.613623617",
      "0.660855178"
    ],
    [
      "1.198422517",
      "0.384278572"
    ],
    [
      "0.272272829",
      "0.854912109"
    ],
    [
      "0.857071729",
      "0.578335502"
    ],
    [
      "0.158731175",
      "0.950482952"
    ],
    [
      "1.463517434",
      "0.296198350"
    ],
    [
      "0.515720940",
      "0.772392433"
    ],
    [
      "1.100519840",
      "0.495815826"
    ],
    [
      "0.759169052",
      "0.689872757"
    ],
    [
      "1.343967951",
      "0.413296150"
    ],
    [
      "0.417818263",
      "0.883929687"
    ],
    [
      "1.002617163",
      "0.607353081"
    ],
    [
      "0.077207071",
      "1.074496313"
    ],
    [
      "1.611663488",
      "0.305043693"
    ],
    [
      "0.661266374",
      "0.801410011"
    ],
    [
      "1.246065274",
      "0.524833405"
    ],
    [
      "0.319915586",
      "0.995466941"
    ],
    [
      "0.904714486",
      "0.718890335"
    ],
    [
      "1.489513385",
      "0.442313729"
    ],
    [
      "0.563363697",
      "0.912947265"
    ],
    [
      "1.148162597",
      "0.636370659"
    ],
    [
      "0.222012909",
      "1.107004195"
    ],
    [
      "0.806811809",
      "0.830427589"
    ],
    [
      "1.391610708",
      "0.553850983"
    ],
    [
      "0.465461020",
      "1.024484519"
    ],
    [
      "0.100967678",
      "1.220991797"
    ],
    [
      "1.637659439",
      "0.451159072"
    ],
    [
      "1.050259920",
      "0.747907913"
    ],
    [
      "0.708909132",
      "0.941964843"
    ],
    [
      "1.293708031",
      "0.665388237"
    ],
    [
      "0.367558343",
      "1.136021774"
    ],
    [
      "0.952357243",
      "0.859445167"
    ],
    [
      "1.540003666",
      "0.581925284"
    ],
    [
      "0.611006455",
      "1.053502098"
    ],
    [
      "1.195805354",
      "0.776925491"
    ],
    [
      "0.245773516",
      "1.253499679"
    ],
    [
      "1.778276084",
      "0.498619079"
    ],
    [
      "0.854454566",
      "0.970982422"
    ],
    [
      "1.439253465",
      "0.694405815"
    ],
    [
      "0.513103778",
      "1.165039352"
    ],
    [
      "1.097902677",
      "0.888462746"
    ],
    [
      "0.151122982",
      "1.368416496"
    ],
    [
      "1.685884481",
      "0.614762460"
    ],
    [
      "0.756551889",
      "1.082519676"
    ],
    [
      "1.341350788",
      "0.805943070"
    ],
    [
      "0.415201101",
      "1.276576606"
    ],
    [
      "1.000000000",
      "1.000000000"
    ],
    [
      "1.584798899",
      "0.723423394"
    ],
    [
      "0.658649212",
      "1.194056930"
    ],
    [
      "1.243448111",
      "0.917480324"
    ],
    [
      "0.314115519",
      "1.385237540"
    ],
    [
      "1.848484045",
      "0.629691642"
    ],
    [
      "0.902097323",
      "1.111537254"
    ],
    [
      "1.486896222",
      "0.834960648"
    ],
    [
      "0.560746535",
      "1.305594185"
    ],
    [
      "1.145545434",
      "1.029017578"
    ],
    [
      "0.221723916",
      "1.501380921"
    ],
    [
      "1.754226484",
      "0.746500321"
    ],
    [
      "0.804194646",
      "1.223074509"
    ],
    [
      "1.388993545",
      "0.946497902"
    ],
    [
      "0.459039675",
      "1.418414795"
    ],
    [
      "1.047642757",
      "1.140554833"
    ],
    [
      "1.632441657",
      "0.863978226"
    ],
    [
      "0.706291969",
      "1.334611763"
    ],
    [
      "1.291090868",
      "1.058035157"
    ],
    [
      "0.949740080",
      "1.252092087"
    ],
    [
      "0.362340561",
      "1.548840928"
    ],
    [
      "1.899032322",
      "0.779008203"
    ],
    [
      "1.534538980",
      "0.975515481"
    ],
    [
      "0.608389292",
      "1.446149017"
    ],
    [
      "1.193188191",
      "1.169572411"
    ],
    [
      "1.777987091",
      "0.892995805"
    ],
    [
      "0.851837403",
      "1.363629341"
    ],
    [
      "1.436636303",
      "1.087052735"
    ],
    [
      "0.510486615",
      "1.557686271"
    ],
    [
      "1.095285514",
      "1.281109665"
    ],
    [
      "1.680084414",
      "1.004533059"
    ],
    [
      "0.753934726",
      "1.475166595"
    ],
    [
      "1.338733626",
      "1.198589989"
    ],
    [
      "0.388336512",
      "1.694956307"
    ],
    [
      "1.922792929",
      "0.925503687"
    ],
    [
      "0.997382837",
      "1.392646919"
    ],
    [
      "1.582181737",
      "1.116070313"
    ],
    [
      "0.656032049",
      "1.586703850"
    ],
    [
      "1.240830948",
      "1.310127243"
    ],
    [
      "0.899480160",
      "1.504184174"
    ],
    [
      "1.484279060",
      "1.227607567"
    ],
    [
      "0.536482566",
      "1.703801650"
    ],
    [
      "1.841268825",
      "1.049517048"
    ],
    [
      "1.142928271",
      "1.421664498"
    ],
    [
      "1.727727171",
      "1.145087891"
    ],
    [
      "0.801577483",
      "1.615721428"
    ],
    [
      "1.386376383",
      "1.339144822"
    ],
    [
      "1.045025594",
      "1.533201752"
    ],
    [
      "1.632839438",
      "1.259278333"
    ],
    [
      "0.703674806",
      "1.727258682"
    ],
    [
      "1.288473706",
      "1.450682076"
    ],
    [
      "0.947122917",
      "1.644739006"
    ],
    [
      "1.531921817",
      "1.368162400"
    ],
    [
      "0.603119235",
      "1.836410275"
    ],
    [
      "1.907681560",
      "1.182237966"
    ],
    [
      "1.190571029",
      "1.562219330"
    ],
    [
      "1.794139906",
      "1.277808809"
    ],
    [
      "1.434019140",
      "1.479699654"
    ],
    [
      "0.842423920",
      "1.779929135"
    ],
    [
      "1.091879019",
      "1.677683544"
    ],
    [
      "1.676567736",
      "1.401374615"
    ],
    [
      "0.741868349",
      "1.889080728"
    ],
    [
      "1.336116463",
      "1.591236908"
    ],
    [
      "0.990683256",
      "1.786612154"
    ],
    [
      "1.238213786",
      "1.702774163"
    ],
    [
      "1.596650404",
      "1.526429456"
    ],
    [
      "1.823346656",
      "1.423316400"
    ],
    [
      "1.481661897",
      "1.620254487"
    ],
    [
      "0.895675122",
      "1.919616762"
    ],
    [
      "1.156480467",
      "1.826649737"
    ],
    [
      "1.744705730",
      "1.549904572"
    ],
    [
      "1.377751391",
      "1.753318698"
    ],
    [
      "1.045070572",
      "1.924697320"
    ],
    [
      "1.640900671",
      "1.668088932"
    ],
    [
      "1.296018072",
      "1.877194272"
    ],
    [
      "1.525912164",
      "1.761913963"
    ]
  ],
  "radius": "0.074204941"
}

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

DISCUSSION

讨论区

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

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