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

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

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

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

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

纪录对比

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

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

严格定义

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

当前展示:本站纪录

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

帮助理解

哪里有优化空间

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

前沿在哪里

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

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

纪录详情

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

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

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

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

答案怎么写

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

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

当前第一名的答案

{
  "centers": [
    [
      "0.961009187",
      "0.038990813"
    ],
    [
      "0.445629939",
      "0.038990813"
    ],
    [
      "0.883027560",
      "0.038990813"
    ],
    [
      "0.309157247",
      "0.038990813"
    ],
    [
      "0.038990813",
      "0.038990813"
    ],
    [
      "0.729413451",
      "0.038990813"
    ],
    [
      "0.174058960",
      "0.038990813"
    ],
    [
      "0.589455501",
      "0.038990813"
    ],
    [
      "0.806220506",
      "0.052474528"
    ],
    [
      "0.517542720",
      "0.069151815"
    ],
    [
      "0.659434476",
      "0.073401236"
    ],
    [
      "0.377393593",
      "0.076739128"
    ],
    [
      "0.241608104",
      "0.077955507"
    ],
    [
      "0.106524887",
      "0.077981621"
    ],
    [
      "0.856301272",
      "0.112249531"
    ],
    [
      "0.934282899",
      "0.112249531"
    ],
    [
      "0.579619304",
      "0.116349610"
    ],
    [
      "0.724148864",
      "0.116911949"
    ],
    [
      "0.444202765",
      "0.116959380"
    ],
    [
      "0.309127090",
      "0.116972435"
    ],
    [
      "0.038990813",
      "0.116972440"
    ],
    [
      "0.174058953",
      "0.116972440"
    ],
    [
      "0.649694359",
      "0.150938428"
    ],
    [
      "0.512085234",
      "0.155340423"
    ],
    [
      "0.791682935",
      "0.155902762"
    ],
    [
      "0.376668695",
      "0.155950193"
    ],
    [
      "0.106524883",
      "0.155963254"
    ],
    [
      "0.241593023",
      "0.155963254"
    ],
    [
      "0.961009187",
      "0.185508249"
    ],
    [
      "0.872898988",
      "0.192955623"
    ],
    [
      "0.714694864",
      "0.194318383"
    ],
    [
      "0.579619311",
      "0.194331237"
    ],
    [
      "0.444202772",
      "0.194941006"
    ],
    [
      "0.309127096",
      "0.194954061"
    ],
    [
      "0.174058953",
      "0.194954067"
    ],
    [
      "0.038990813",
      "0.194954067"
    ],
    [
      "0.782228940",
      "0.233309196"
    ],
    [
      "0.647160797",
      "0.233309202"
    ],
    [
      "0.512085241",
      "0.233322050"
    ],
    [
      "0.376668702",
      "0.233931820"
    ],
    [
      "0.106524883",
      "0.233944881"
    ],
    [
      "0.241593023",
      "0.233944881"
    ],
    [
      "0.925824375",
      "0.255101087"
    ],
    [
      "0.849763010",
      "0.272300010"
    ],
    [
      "0.714694870",
      "0.272300010"
    ],
    [
      "0.579619311",
      "0.272312864"
    ],
    [
      "0.444202772",
      "0.272922633"
    ],
    [
      "0.309127096",
      "0.272935688"
    ],
    [
      "0.038990813",
      "0.272935694"
    ],
    [
      "0.174058953",
      "0.272935694"
    ],
    [
      "0.782228940",
      "0.311290823"
    ],
    [
      "0.647160797",
      "0.311290829"
    ],
    [
      "0.512085241",
      "0.311303677"
    ],
    [
      "0.376668702",
      "0.311913447"
    ],
    [
      "0.106524883",
      "0.311926508"
    ],
    [
      "0.241593023",
      "0.311926508"
    ],
    [
      "0.961009187",
      "0.324693925"
    ],
    [
      "0.714694870",
      "0.350281637"
    ],
    [
      "0.849763010",
      "0.350281637"
    ],
    [
      "0.579619311",
      "0.350294490"
    ],
    [
      "0.444202772",
      "0.350904260"
    ],
    [
      "0.309127096",
      "0.350917315"
    ],
    [
      "0.174058953",
      "0.350917321"
    ],
    [
      "0.038990813",
      "0.350917321"
    ],
    [
      "0.917297080",
      "0.389272450"
    ],
    [
      "0.782228940",
      "0.389272450"
    ],
    [
      "0.647160797",
      "0.389272456"
    ],
    [
      "0.512085241",
      "0.389285304"
    ],
    [
      "0.376668702",
      "0.389895074"
    ],
    [
      "0.241593023",
      "0.389908134"
    ],
    [
      "0.106524883",
      "0.389908134"
    ],
    [
      "0.849763010",
      "0.428263264"
    ],
    [
      "0.714694870",
      "0.428263264"
    ],
    [
      "0.579619311",
      "0.428276117"
    ],
    [
      "0.444202772",
      "0.428885887"
    ],
    [
      "0.309127096",
      "0.428898942"
    ],
    [
      "0.174058953",
      "0.428898948"
    ],
    [
      "0.038990813",
      "0.428898948"
    ],
    [
      "0.961009187",
      "0.453850975"
    ],
    [
      "0.782228940",
      "0.467254077"
    ],
    [
      "0.647160797",
      "0.467254083"
    ],
    [
      "0.512085241",
      "0.467266931"
    ],
    [
      "0.376668702",
      "0.467876701"
    ],
    [
      "0.241593023",
      "0.467889761"
    ],
    [
      "0.106524883",
      "0.467889761"
    ],
    [
      "0.893475117",
      "0.492841789"
    ],
    [
      "0.714694870",
      "0.506244891"
    ],
    [
      "0.579619311",
      "0.506257744"
    ],
    [
      "0.444202772",
      "0.506867514"
    ],
    [
      "0.309127096",
      "0.506880569"
    ],
    [
      "0.038990813",
      "0.506880575"
    ],
    [
      "0.174058953",
      "0.506880575"
    ],
    [
      "0.961009187",
      "0.531832602"
    ],
    [
      "0.825941047",
      "0.531832602"
    ],
    [
      "0.647160797",
      "0.545235710"
    ],
    [
      "0.512085241",
      "0.545248558"
    ],
    [
      "0.376668702",
      "0.545858328"
    ],
    [
      "0.241593023",
      "0.545871388"
    ],
    [
      "0.106524883",
      "0.545871388"
    ],
    [
      "0.893475117",
      "0.570823415"
    ],
    [
      "0.758406977",
      "0.570823415"
    ],
    [
      "0.579619311",
      "0.584239371"
    ],
    [
      "0.444202772",
      "0.584849141"
    ],
    [
      "0.309127096",
      "0.584862196"
    ],
    [
      "0.174058953",
      "0.584862202"
    ],
    [
      "0.038990813",
      "0.584862202"
    ],
    [
      "0.825941047",
      "0.609814229"
    ],
    [
      "0.961009187",
      "0.609814229"
    ],
    [
      "0.690872908",
      "0.609814231"
    ],
    [
      "0.512085241",
      "0.623230185"
    ],
    [
      "0.376668702",
      "0.623839954"
    ],
    [
      "0.106524883",
      "0.623853015"
    ],
    [
      "0.241593023",
      "0.623853015"
    ],
    [
      "0.893475117",
      "0.648805042"
    ],
    [
      "0.758406978",
      "0.648805045"
    ],
    [
      "0.623342088",
      "0.648810672"
    ],
    [
      "0.444202772",
      "0.662830768"
    ],
    [
      "0.309127096",
      "0.662843823"
    ],
    [
      "0.038990813",
      "0.662843829"
    ],
    [
      "0.174058953",
      "0.662843829"
    ],
    [
      "0.961009187",
      "0.687795856"
    ],
    [
      "0.825941048",
      "0.687795858"
    ],
    [
      "0.555808018",
      "0.687801486"
    ],
    [
      "0.690876158",
      "0.687801486"
    ],
    [
      "0.376668702",
      "0.701821581"
    ],
    [
      "0.106524883",
      "0.701834642"
    ],
    [
      "0.241593023",
      "0.701834642"
    ],
    [
      "0.893475118",
      "0.726786672"
    ],
    [
      "0.758410228",
      "0.726792299"
    ],
    [
      "0.623342088",
      "0.726792299"
    ],
    [
      "0.488428443",
      "0.727058676"
    ],
    [
      "0.309127096",
      "0.740825450"
    ],
    [
      "0.174058953",
      "0.740825455"
    ],
    [
      "0.038990813",
      "0.740825455"
    ],
    [
      "0.961009187",
      "0.765777488"
    ],
    [
      "0.690876158",
      "0.765783113"
    ],
    [
      "0.825944298",
      "0.765783113"
    ],
    [
      "0.555962513",
      "0.766049489"
    ],
    [
      "0.420894373",
      "0.766049489"
    ],
    [
      "0.241593023",
      "0.779816269"
    ],
    [
      "0.106524883",
      "0.779816269"
    ],
    [
      "0.758410228",
      "0.804773926"
    ],
    [
      "0.893478366",
      "0.804773929"
    ],
    [
      "0.488428443",
      "0.805040303"
    ],
    [
      "0.623496583",
      "0.805040302"
    ],
    [
      "0.353363552",
      "0.805045930"
    ],
    [
      "0.174058953",
      "0.818807082"
    ],
    [
      "0.038990813",
      "0.818807082"
    ],
    [
      "0.825944296",
      "0.843764742"
    ],
    [
      "0.961009187",
      "0.843770369"
    ],
    [
      "0.555962513",
      "0.844031116"
    ],
    [
      "0.691030652",
      "0.844031116"
    ],
    [
      "0.420897622",
      "0.844036744"
    ],
    [
      "0.285829484",
      "0.844036746"
    ],
    [
      "0.106524883",
      "0.857797896"
    ],
    [
      "0.893475117",
      "0.882761183"
    ],
    [
      "0.623496582",
      "0.883021930"
    ],
    [
      "0.758564721",
      "0.883021932"
    ],
    [
      "0.488431692",
      "0.883027557"
    ],
    [
      "0.218295414",
      "0.883027560"
    ],
    [
      "0.353363554",
      "0.883027559"
    ],
    [
      "0.038990813",
      "0.896788709"
    ],
    [
      "0.961009187",
      "0.921751996"
    ],
    [
      "0.691030651",
      "0.922012746"
    ],
    [
      "0.555965762",
      "0.922018371"
    ],
    [
      "0.150761344",
      "0.922018373"
    ],
    [
      "0.420897623",
      "0.922018373"
    ],
    [
      "0.285829484",
      "0.922018373"
    ],
    [
      "0.826095542",
      "0.922018373"
    ],
    [
      "0.218295414",
      "0.961009187"
    ],
    [
      "0.083227274",
      "0.961009187"
    ],
    [
      "0.623499830",
      "0.961009187"
    ],
    [
      "0.893629611",
      "0.961009187"
    ],
    [
      "0.353363554",
      "0.961009187"
    ],
    [
      "0.758561472",
      "0.961009187"
    ],
    [
      "0.488431693",
      "0.961009187"
    ]
  ],
  "radius": "0.038990813"
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看+

子题参数

{
  "n": 176
}

当前第一名的答案

{
  "centers": [
    [
      "0.961009187",
      "0.038990813"
    ],
    [
      "0.445629939",
      "0.038990813"
    ],
    [
      "0.883027560",
      "0.038990813"
    ],
    [
      "0.309157247",
      "0.038990813"
    ],
    [
      "0.038990813",
      "0.038990813"
    ],
    [
      "0.729413451",
      "0.038990813"
    ],
    [
      "0.174058960",
      "0.038990813"
    ],
    [
      "0.589455501",
      "0.038990813"
    ],
    [
      "0.806220506",
      "0.052474528"
    ],
    [
      "0.517542720",
      "0.069151815"
    ],
    [
      "0.659434476",
      "0.073401236"
    ],
    [
      "0.377393593",
      "0.076739128"
    ],
    [
      "0.241608104",
      "0.077955507"
    ],
    [
      "0.106524887",
      "0.077981621"
    ],
    [
      "0.856301272",
      "0.112249531"
    ],
    [
      "0.934282899",
      "0.112249531"
    ],
    [
      "0.579619304",
      "0.116349610"
    ],
    [
      "0.724148864",
      "0.116911949"
    ],
    [
      "0.444202765",
      "0.116959380"
    ],
    [
      "0.309127090",
      "0.116972435"
    ],
    [
      "0.038990813",
      "0.116972440"
    ],
    [
      "0.174058953",
      "0.116972440"
    ],
    [
      "0.649694359",
      "0.150938428"
    ],
    [
      "0.512085234",
      "0.155340423"
    ],
    [
      "0.791682935",
      "0.155902762"
    ],
    [
      "0.376668695",
      "0.155950193"
    ],
    [
      "0.106524883",
      "0.155963254"
    ],
    [
      "0.241593023",
      "0.155963254"
    ],
    [
      "0.961009187",
      "0.185508249"
    ],
    [
      "0.872898988",
      "0.192955623"
    ],
    [
      "0.714694864",
      "0.194318383"
    ],
    [
      "0.579619311",
      "0.194331237"
    ],
    [
      "0.444202772",
      "0.194941006"
    ],
    [
      "0.309127096",
      "0.194954061"
    ],
    [
      "0.174058953",
      "0.194954067"
    ],
    [
      "0.038990813",
      "0.194954067"
    ],
    [
      "0.782228940",
      "0.233309196"
    ],
    [
      "0.647160797",
      "0.233309202"
    ],
    [
      "0.512085241",
      "0.233322050"
    ],
    [
      "0.376668702",
      "0.233931820"
    ],
    [
      "0.106524883",
      "0.233944881"
    ],
    [
      "0.241593023",
      "0.233944881"
    ],
    [
      "0.925824375",
      "0.255101087"
    ],
    [
      "0.849763010",
      "0.272300010"
    ],
    [
      "0.714694870",
      "0.272300010"
    ],
    [
      "0.579619311",
      "0.272312864"
    ],
    [
      "0.444202772",
      "0.272922633"
    ],
    [
      "0.309127096",
      "0.272935688"
    ],
    [
      "0.038990813",
      "0.272935694"
    ],
    [
      "0.174058953",
      "0.272935694"
    ],
    [
      "0.782228940",
      "0.311290823"
    ],
    [
      "0.647160797",
      "0.311290829"
    ],
    [
      "0.512085241",
      "0.311303677"
    ],
    [
      "0.376668702",
      "0.311913447"
    ],
    [
      "0.106524883",
      "0.311926508"
    ],
    [
      "0.241593023",
      "0.311926508"
    ],
    [
      "0.961009187",
      "0.324693925"
    ],
    [
      "0.714694870",
      "0.350281637"
    ],
    [
      "0.849763010",
      "0.350281637"
    ],
    [
      "0.579619311",
      "0.350294490"
    ],
    [
      "0.444202772",
      "0.350904260"
    ],
    [
      "0.309127096",
      "0.350917315"
    ],
    [
      "0.174058953",
      "0.350917321"
    ],
    [
      "0.038990813",
      "0.350917321"
    ],
    [
      "0.917297080",
      "0.389272450"
    ],
    [
      "0.782228940",
      "0.389272450"
    ],
    [
      "0.647160797",
      "0.389272456"
    ],
    [
      "0.512085241",
      "0.389285304"
    ],
    [
      "0.376668702",
      "0.389895074"
    ],
    [
      "0.241593023",
      "0.389908134"
    ],
    [
      "0.106524883",
      "0.389908134"
    ],
    [
      "0.849763010",
      "0.428263264"
    ],
    [
      "0.714694870",
      "0.428263264"
    ],
    [
      "0.579619311",
      "0.428276117"
    ],
    [
      "0.444202772",
      "0.428885887"
    ],
    [
      "0.309127096",
      "0.428898942"
    ],
    [
      "0.174058953",
      "0.428898948"
    ],
    [
      "0.038990813",
      "0.428898948"
    ],
    [
      "0.961009187",
      "0.453850975"
    ],
    [
      "0.782228940",
      "0.467254077"
    ],
    [
      "0.647160797",
      "0.467254083"
    ],
    [
      "0.512085241",
      "0.467266931"
    ],
    [
      "0.376668702",
      "0.467876701"
    ],
    [
      "0.241593023",
      "0.467889761"
    ],
    [
      "0.106524883",
      "0.467889761"
    ],
    [
      "0.893475117",
      "0.492841789"
    ],
    [
      "0.714694870",
      "0.506244891"
    ],
    [
      "0.579619311",
      "0.506257744"
    ],
    [
      "0.444202772",
      "0.506867514"
    ],
    [
      "0.309127096",
      "0.506880569"
    ],
    [
      "0.038990813",
      "0.506880575"
    ],
    [
      "0.174058953",
      "0.506880575"
    ],
    [
      "0.961009187",
      "0.531832602"
    ],
    [
      "0.825941047",
      "0.531832602"
    ],
    [
      "0.647160797",
      "0.545235710"
    ],
    [
      "0.512085241",
      "0.545248558"
    ],
    [
      "0.376668702",
      "0.545858328"
    ],
    [
      "0.241593023",
      "0.545871388"
    ],
    [
      "0.106524883",
      "0.545871388"
    ],
    [
      "0.893475117",
      "0.570823415"
    ],
    [
      "0.758406977",
      "0.570823415"
    ],
    [
      "0.579619311",
      "0.584239371"
    ],
    [
      "0.444202772",
      "0.584849141"
    ],
    [
      "0.309127096",
      "0.584862196"
    ],
    [
      "0.174058953",
      "0.584862202"
    ],
    [
      "0.038990813",
      "0.584862202"
    ],
    [
      "0.825941047",
      "0.609814229"
    ],
    [
      "0.961009187",
      "0.609814229"
    ],
    [
      "0.690872908",
      "0.609814231"
    ],
    [
      "0.512085241",
      "0.623230185"
    ],
    [
      "0.376668702",
      "0.623839954"
    ],
    [
      "0.106524883",
      "0.623853015"
    ],
    [
      "0.241593023",
      "0.623853015"
    ],
    [
      "0.893475117",
      "0.648805042"
    ],
    [
      "0.758406978",
      "0.648805045"
    ],
    [
      "0.623342088",
      "0.648810672"
    ],
    [
      "0.444202772",
      "0.662830768"
    ],
    [
      "0.309127096",
      "0.662843823"
    ],
    [
      "0.038990813",
      "0.662843829"
    ],
    [
      "0.174058953",
      "0.662843829"
    ],
    [
      "0.961009187",
      "0.687795856"
    ],
    [
      "0.825941048",
      "0.687795858"
    ],
    [
      "0.555808018",
      "0.687801486"
    ],
    [
      "0.690876158",
      "0.687801486"
    ],
    [
      "0.376668702",
      "0.701821581"
    ],
    [
      "0.106524883",
      "0.701834642"
    ],
    [
      "0.241593023",
      "0.701834642"
    ],
    [
      "0.893475118",
      "0.726786672"
    ],
    [
      "0.758410228",
      "0.726792299"
    ],
    [
      "0.623342088",
      "0.726792299"
    ],
    [
      "0.488428443",
      "0.727058676"
    ],
    [
      "0.309127096",
      "0.740825450"
    ],
    [
      "0.174058953",
      "0.740825455"
    ],
    [
      "0.038990813",
      "0.740825455"
    ],
    [
      "0.961009187",
      "0.765777488"
    ],
    [
      "0.690876158",
      "0.765783113"
    ],
    [
      "0.825944298",
      "0.765783113"
    ],
    [
      "0.555962513",
      "0.766049489"
    ],
    [
      "0.420894373",
      "0.766049489"
    ],
    [
      "0.241593023",
      "0.779816269"
    ],
    [
      "0.106524883",
      "0.779816269"
    ],
    [
      "0.758410228",
      "0.804773926"
    ],
    [
      "0.893478366",
      "0.804773929"
    ],
    [
      "0.488428443",
      "0.805040303"
    ],
    [
      "0.623496583",
      "0.805040302"
    ],
    [
      "0.353363552",
      "0.805045930"
    ],
    [
      "0.174058953",
      "0.818807082"
    ],
    [
      "0.038990813",
      "0.818807082"
    ],
    [
      "0.825944296",
      "0.843764742"
    ],
    [
      "0.961009187",
      "0.843770369"
    ],
    [
      "0.555962513",
      "0.844031116"
    ],
    [
      "0.691030652",
      "0.844031116"
    ],
    [
      "0.420897622",
      "0.844036744"
    ],
    [
      "0.285829484",
      "0.844036746"
    ],
    [
      "0.106524883",
      "0.857797896"
    ],
    [
      "0.893475117",
      "0.882761183"
    ],
    [
      "0.623496582",
      "0.883021930"
    ],
    [
      "0.758564721",
      "0.883021932"
    ],
    [
      "0.488431692",
      "0.883027557"
    ],
    [
      "0.218295414",
      "0.883027560"
    ],
    [
      "0.353363554",
      "0.883027559"
    ],
    [
      "0.038990813",
      "0.896788709"
    ],
    [
      "0.961009187",
      "0.921751996"
    ],
    [
      "0.691030651",
      "0.922012746"
    ],
    [
      "0.555965762",
      "0.922018371"
    ],
    [
      "0.150761344",
      "0.922018373"
    ],
    [
      "0.420897623",
      "0.922018373"
    ],
    [
      "0.285829484",
      "0.922018373"
    ],
    [
      "0.826095542",
      "0.922018373"
    ],
    [
      "0.218295414",
      "0.961009187"
    ],
    [
      "0.083227274",
      "0.961009187"
    ],
    [
      "0.623499830",
      "0.961009187"
    ],
    [
      "0.893629611",
      "0.961009187"
    ],
    [
      "0.353363554",
      "0.961009187"
    ],
    [
      "0.758561472",
      "0.961009187"
    ],
    [
      "0.488431693",
      "0.961009187"
    ]
  ],
  "radius": "0.038990813"
}

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

DISCUSSION

讨论区

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