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

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

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

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

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

纪录对比

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

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

严格定义

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

当前展示:本站纪录

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

帮助理解

哪里有优化空间

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

前沿在哪里

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

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

纪录详情

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

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

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

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

答案怎么写

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

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

当前第一名的答案

{
  "centers": [
    [
      "0.039599730",
      "0.039599730"
    ],
    [
      "0.176777220",
      "0.039599730"
    ],
    [
      "0.313954710",
      "0.039599730"
    ],
    [
      "0.393154171",
      "0.039599730"
    ],
    [
      "0.472353632",
      "0.039599730"
    ],
    [
      "0.616772754",
      "0.039599730"
    ],
    [
      "0.754633869",
      "0.039599730"
    ],
    [
      "0.891811525",
      "0.039599730"
    ],
    [
      "0.544563193",
      "0.072131774"
    ],
    [
      "0.685796501",
      "0.078765676"
    ],
    [
      "0.823222750",
      "0.079199409"
    ],
    [
      "0.108188475",
      "0.079199461"
    ],
    [
      "0.960400270",
      "0.079199461"
    ],
    [
      "0.245365965",
      "0.079199461"
    ],
    [
      "0.401085375",
      "0.118401067"
    ],
    [
      "0.480284836",
      "0.118401067"
    ],
    [
      "0.321675100",
      "0.118422475"
    ],
    [
      "0.617458257",
      "0.118796224"
    ],
    [
      "0.039599730",
      "0.118799191"
    ],
    [
      "0.176777220",
      "0.118799191"
    ],
    [
      "0.754634035",
      "0.118799191"
    ],
    [
      "0.891811525",
      "0.118799191"
    ],
    [
      "0.253062104",
      "0.158024102"
    ],
    [
      "0.548757463",
      "0.158201242"
    ],
    [
      "0.108188475",
      "0.158398922"
    ],
    [
      "0.686045290",
      "0.158398922"
    ],
    [
      "0.823222780",
      "0.158398922"
    ],
    [
      "0.960400270",
      "0.158398922"
    ],
    [
      "0.400850306",
      "0.197600179"
    ],
    [
      "0.480049774",
      "0.197600179"
    ],
    [
      "0.321650849",
      "0.197623833"
    ],
    [
      "0.184473347",
      "0.197623833"
    ],
    [
      "0.617454832",
      "0.197995685"
    ],
    [
      "0.039599730",
      "0.197998652"
    ],
    [
      "0.754634035",
      "0.197998652"
    ],
    [
      "0.891811525",
      "0.197998652"
    ],
    [
      "0.253062092",
      "0.237223563"
    ],
    [
      "0.548754037",
      "0.237400703"
    ],
    [
      "0.108188475",
      "0.237598382"
    ],
    [
      "0.823222780",
      "0.237598382"
    ],
    [
      "0.960400270",
      "0.237598382"
    ],
    [
      "0.686041866",
      "0.237598382"
    ],
    [
      "0.177182879",
      "0.276487029"
    ],
    [
      "0.400850294",
      "0.276799639"
    ],
    [
      "0.480049755",
      "0.276799639"
    ],
    [
      "0.321650837",
      "0.276823294"
    ],
    [
      "0.617230181",
      "0.277194827"
    ],
    [
      "0.039599730",
      "0.277198113"
    ],
    [
      "0.754634035",
      "0.277198113"
    ],
    [
      "0.891811525",
      "0.277198113"
    ],
    [
      "0.245771624",
      "0.316086759"
    ],
    [
      "0.548522376",
      "0.316599825"
    ],
    [
      "0.686045290",
      "0.316797843"
    ],
    [
      "0.108188475",
      "0.316797843"
    ],
    [
      "0.823222780",
      "0.316797843"
    ],
    [
      "0.960400270",
      "0.316797843"
    ],
    [
      "0.393559826",
      "0.355662835"
    ],
    [
      "0.472759287",
      "0.355662835"
    ],
    [
      "0.177182879",
      "0.355686490"
    ],
    [
      "0.314360369",
      "0.355686490"
    ],
    [
      "0.617454465",
      "0.356393971"
    ],
    [
      "0.039599730",
      "0.356397574"
    ],
    [
      "0.754634035",
      "0.356397574"
    ],
    [
      "0.891811525",
      "0.356397574"
    ],
    [
      "0.245771624",
      "0.395286220"
    ],
    [
      "0.548753647",
      "0.395798948"
    ],
    [
      "0.686045290",
      "0.395997304"
    ],
    [
      "0.108188475",
      "0.395997304"
    ],
    [
      "0.823222780",
      "0.395997304"
    ],
    [
      "0.960400270",
      "0.395997304"
    ],
    [
      "0.400487314",
      "0.434558744"
    ],
    [
      "0.479686775",
      "0.434558744"
    ],
    [
      "0.321287857",
      "0.434582399"
    ],
    [
      "0.177182879",
      "0.434885951"
    ],
    [
      "0.617454465",
      "0.435593431"
    ],
    [
      "0.039599730",
      "0.435597034"
    ],
    [
      "0.754634035",
      "0.435597034"
    ],
    [
      "0.891811525",
      "0.435597034"
    ],
    [
      "0.252699112",
      "0.474182130"
    ],
    [
      "0.548753647",
      "0.474998409"
    ],
    [
      "0.108832110",
      "0.475194262"
    ],
    [
      "0.686045290",
      "0.475196765"
    ],
    [
      "0.823222780",
      "0.475196765"
    ],
    [
      "0.960400270",
      "0.475196765"
    ],
    [
      "0.400487314",
      "0.513758205"
    ],
    [
      "0.479686775",
      "0.513758205"
    ],
    [
      "0.184110367",
      "0.513781860"
    ],
    [
      "0.321287857",
      "0.513781860"
    ],
    [
      "0.617454465",
      "0.514792892"
    ],
    [
      "0.039599730",
      "0.514796495"
    ],
    [
      "0.754634035",
      "0.514796495"
    ],
    [
      "0.891811525",
      "0.514796495"
    ],
    [
      "0.252699112",
      "0.553381591"
    ],
    [
      "0.548753647",
      "0.554197869"
    ],
    [
      "0.108188475",
      "0.554396225"
    ],
    [
      "0.823222780",
      "0.554396225"
    ],
    [
      "0.960400270",
      "0.554396225"
    ],
    [
      "0.685938687",
      "0.554580898"
    ],
    [
      "0.177506254",
      "0.592705496"
    ],
    [
      "0.400487314",
      "0.592957666"
    ],
    [
      "0.479686775",
      "0.592957666"
    ],
    [
      "0.321287857",
      "0.592981321"
    ],
    [
      "0.617229767",
      "0.593992034"
    ],
    [
      "0.039599730",
      "0.593995956"
    ],
    [
      "0.754634035",
      "0.593995956"
    ],
    [
      "0.891811525",
      "0.593995956"
    ],
    [
      "0.246094999",
      "0.632305226"
    ],
    [
      "0.547847671",
      "0.633402912"
    ],
    [
      "0.108188475",
      "0.633595686"
    ],
    [
      "0.823222780",
      "0.633595686"
    ],
    [
      "0.960400270",
      "0.633595686"
    ],
    [
      "0.689188788",
      "0.638599479"
    ],
    [
      "0.393883201",
      "0.671881302"
    ],
    [
      "0.473082662",
      "0.671881302"
    ],
    [
      "0.177506254",
      "0.671904957"
    ],
    [
      "0.314683744",
      "0.671904957"
    ],
    [
      "0.617941554",
      "0.673188296"
    ],
    [
      "0.039599730",
      "0.673195417"
    ],
    [
      "0.891811525",
      "0.673195417"
    ],
    [
      "0.757777533",
      "0.678199209"
    ],
    [
      "0.549352809",
      "0.712788026"
    ],
    [
      "0.108188475",
      "0.712795147"
    ],
    [
      "0.960400270",
      "0.712795147"
    ],
    [
      "0.689188788",
      "0.717798940"
    ],
    [
      "0.826366278",
      "0.717798940"
    ],
    [
      "0.249418157",
      "0.717913387"
    ],
    [
      "0.400666484",
      "0.750789740"
    ],
    [
      "0.479865945",
      "0.750789740"
    ],
    [
      "0.321467027",
      "0.750813395"
    ],
    [
      "0.177506254",
      "0.751104417"
    ],
    [
      "0.617941554",
      "0.752387757"
    ],
    [
      "0.039599730",
      "0.752394877"
    ],
    [
      "0.757777533",
      "0.757398670"
    ],
    [
      "0.894955023",
      "0.757398670"
    ],
    [
      "0.826366278",
      "0.796998401"
    ],
    [
      "0.689372478",
      "0.797314871"
    ],
    [
      "0.960400270",
      "0.802002193"
    ],
    [
      "0.533373150",
      "0.818872651"
    ],
    [
      "0.129039950",
      "0.821801247"
    ],
    [
      "0.368434446",
      "0.823133713"
    ],
    [
      "0.447633907",
      "0.823133713"
    ],
    [
      "0.289211871",
      "0.823147063"
    ],
    [
      "0.210012611",
      "0.823325545"
    ],
    [
      "0.617972470",
      "0.831587212"
    ],
    [
      "0.039599730",
      "0.831594338"
    ],
    [
      "0.757961224",
      "0.836914602"
    ],
    [
      "0.891811525",
      "0.841601924"
    ],
    [
      "0.960400270",
      "0.881201654"
    ],
    [
      "0.679528315",
      "0.881421262"
    ],
    [
      "0.823406470",
      "0.881518125"
    ],
    [
      "0.328834716",
      "0.891722458"
    ],
    [
      "0.408034177",
      "0.891722458"
    ],
    [
      "0.487233637",
      "0.891722458"
    ],
    [
      "0.566433098",
      "0.891722458"
    ],
    [
      "0.091058955",
      "0.891798182"
    ],
    [
      "0.170258411",
      "0.891824875"
    ],
    [
      "0.249635456",
      "0.891900940"
    ],
    [
      "0.750878722",
      "0.915796746"
    ],
    [
      "0.888179161",
      "0.927092823"
    ],
    [
      "0.043641858",
      "0.959384480"
    ],
    [
      "0.606224864",
      "0.960320812"
    ],
    [
      "0.130635566",
      "0.960400270"
    ],
    [
      "0.209881256",
      "0.960400270"
    ],
    [
      "0.289389656",
      "0.960400270"
    ],
    [
      "0.368589117",
      "0.960400270"
    ],
    [
      "0.447788578",
      "0.960400270"
    ],
    [
      "0.526988039",
      "0.960400270"
    ],
    [
      "0.685433475",
      "0.960400270"
    ],
    [
      "0.816323969",
      "0.960400270"
    ],
    [
      "0.960034353",
      "0.960400270"
    ]
  ],
  "radius": "0.039599730"
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看+

子题参数

{
  "n": 170
}

当前第一名的答案

{
  "centers": [
    [
      "0.039599730",
      "0.039599730"
    ],
    [
      "0.176777220",
      "0.039599730"
    ],
    [
      "0.313954710",
      "0.039599730"
    ],
    [
      "0.393154171",
      "0.039599730"
    ],
    [
      "0.472353632",
      "0.039599730"
    ],
    [
      "0.616772754",
      "0.039599730"
    ],
    [
      "0.754633869",
      "0.039599730"
    ],
    [
      "0.891811525",
      "0.039599730"
    ],
    [
      "0.544563193",
      "0.072131774"
    ],
    [
      "0.685796501",
      "0.078765676"
    ],
    [
      "0.823222750",
      "0.079199409"
    ],
    [
      "0.108188475",
      "0.079199461"
    ],
    [
      "0.960400270",
      "0.079199461"
    ],
    [
      "0.245365965",
      "0.079199461"
    ],
    [
      "0.401085375",
      "0.118401067"
    ],
    [
      "0.480284836",
      "0.118401067"
    ],
    [
      "0.321675100",
      "0.118422475"
    ],
    [
      "0.617458257",
      "0.118796224"
    ],
    [
      "0.039599730",
      "0.118799191"
    ],
    [
      "0.176777220",
      "0.118799191"
    ],
    [
      "0.754634035",
      "0.118799191"
    ],
    [
      "0.891811525",
      "0.118799191"
    ],
    [
      "0.253062104",
      "0.158024102"
    ],
    [
      "0.548757463",
      "0.158201242"
    ],
    [
      "0.108188475",
      "0.158398922"
    ],
    [
      "0.686045290",
      "0.158398922"
    ],
    [
      "0.823222780",
      "0.158398922"
    ],
    [
      "0.960400270",
      "0.158398922"
    ],
    [
      "0.400850306",
      "0.197600179"
    ],
    [
      "0.480049774",
      "0.197600179"
    ],
    [
      "0.321650849",
      "0.197623833"
    ],
    [
      "0.184473347",
      "0.197623833"
    ],
    [
      "0.617454832",
      "0.197995685"
    ],
    [
      "0.039599730",
      "0.197998652"
    ],
    [
      "0.754634035",
      "0.197998652"
    ],
    [
      "0.891811525",
      "0.197998652"
    ],
    [
      "0.253062092",
      "0.237223563"
    ],
    [
      "0.548754037",
      "0.237400703"
    ],
    [
      "0.108188475",
      "0.237598382"
    ],
    [
      "0.823222780",
      "0.237598382"
    ],
    [
      "0.960400270",
      "0.237598382"
    ],
    [
      "0.686041866",
      "0.237598382"
    ],
    [
      "0.177182879",
      "0.276487029"
    ],
    [
      "0.400850294",
      "0.276799639"
    ],
    [
      "0.480049755",
      "0.276799639"
    ],
    [
      "0.321650837",
      "0.276823294"
    ],
    [
      "0.617230181",
      "0.277194827"
    ],
    [
      "0.039599730",
      "0.277198113"
    ],
    [
      "0.754634035",
      "0.277198113"
    ],
    [
      "0.891811525",
      "0.277198113"
    ],
    [
      "0.245771624",
      "0.316086759"
    ],
    [
      "0.548522376",
      "0.316599825"
    ],
    [
      "0.686045290",
      "0.316797843"
    ],
    [
      "0.108188475",
      "0.316797843"
    ],
    [
      "0.823222780",
      "0.316797843"
    ],
    [
      "0.960400270",
      "0.316797843"
    ],
    [
      "0.393559826",
      "0.355662835"
    ],
    [
      "0.472759287",
      "0.355662835"
    ],
    [
      "0.177182879",
      "0.355686490"
    ],
    [
      "0.314360369",
      "0.355686490"
    ],
    [
      "0.617454465",
      "0.356393971"
    ],
    [
      "0.039599730",
      "0.356397574"
    ],
    [
      "0.754634035",
      "0.356397574"
    ],
    [
      "0.891811525",
      "0.356397574"
    ],
    [
      "0.245771624",
      "0.395286220"
    ],
    [
      "0.548753647",
      "0.395798948"
    ],
    [
      "0.686045290",
      "0.395997304"
    ],
    [
      "0.108188475",
      "0.395997304"
    ],
    [
      "0.823222780",
      "0.395997304"
    ],
    [
      "0.960400270",
      "0.395997304"
    ],
    [
      "0.400487314",
      "0.434558744"
    ],
    [
      "0.479686775",
      "0.434558744"
    ],
    [
      "0.321287857",
      "0.434582399"
    ],
    [
      "0.177182879",
      "0.434885951"
    ],
    [
      "0.617454465",
      "0.435593431"
    ],
    [
      "0.039599730",
      "0.435597034"
    ],
    [
      "0.754634035",
      "0.435597034"
    ],
    [
      "0.891811525",
      "0.435597034"
    ],
    [
      "0.252699112",
      "0.474182130"
    ],
    [
      "0.548753647",
      "0.474998409"
    ],
    [
      "0.108832110",
      "0.475194262"
    ],
    [
      "0.686045290",
      "0.475196765"
    ],
    [
      "0.823222780",
      "0.475196765"
    ],
    [
      "0.960400270",
      "0.475196765"
    ],
    [
      "0.400487314",
      "0.513758205"
    ],
    [
      "0.479686775",
      "0.513758205"
    ],
    [
      "0.184110367",
      "0.513781860"
    ],
    [
      "0.321287857",
      "0.513781860"
    ],
    [
      "0.617454465",
      "0.514792892"
    ],
    [
      "0.039599730",
      "0.514796495"
    ],
    [
      "0.754634035",
      "0.514796495"
    ],
    [
      "0.891811525",
      "0.514796495"
    ],
    [
      "0.252699112",
      "0.553381591"
    ],
    [
      "0.548753647",
      "0.554197869"
    ],
    [
      "0.108188475",
      "0.554396225"
    ],
    [
      "0.823222780",
      "0.554396225"
    ],
    [
      "0.960400270",
      "0.554396225"
    ],
    [
      "0.685938687",
      "0.554580898"
    ],
    [
      "0.177506254",
      "0.592705496"
    ],
    [
      "0.400487314",
      "0.592957666"
    ],
    [
      "0.479686775",
      "0.592957666"
    ],
    [
      "0.321287857",
      "0.592981321"
    ],
    [
      "0.617229767",
      "0.593992034"
    ],
    [
      "0.039599730",
      "0.593995956"
    ],
    [
      "0.754634035",
      "0.593995956"
    ],
    [
      "0.891811525",
      "0.593995956"
    ],
    [
      "0.246094999",
      "0.632305226"
    ],
    [
      "0.547847671",
      "0.633402912"
    ],
    [
      "0.108188475",
      "0.633595686"
    ],
    [
      "0.823222780",
      "0.633595686"
    ],
    [
      "0.960400270",
      "0.633595686"
    ],
    [
      "0.689188788",
      "0.638599479"
    ],
    [
      "0.393883201",
      "0.671881302"
    ],
    [
      "0.473082662",
      "0.671881302"
    ],
    [
      "0.177506254",
      "0.671904957"
    ],
    [
      "0.314683744",
      "0.671904957"
    ],
    [
      "0.617941554",
      "0.673188296"
    ],
    [
      "0.039599730",
      "0.673195417"
    ],
    [
      "0.891811525",
      "0.673195417"
    ],
    [
      "0.757777533",
      "0.678199209"
    ],
    [
      "0.549352809",
      "0.712788026"
    ],
    [
      "0.108188475",
      "0.712795147"
    ],
    [
      "0.960400270",
      "0.712795147"
    ],
    [
      "0.689188788",
      "0.717798940"
    ],
    [
      "0.826366278",
      "0.717798940"
    ],
    [
      "0.249418157",
      "0.717913387"
    ],
    [
      "0.400666484",
      "0.750789740"
    ],
    [
      "0.479865945",
      "0.750789740"
    ],
    [
      "0.321467027",
      "0.750813395"
    ],
    [
      "0.177506254",
      "0.751104417"
    ],
    [
      "0.617941554",
      "0.752387757"
    ],
    [
      "0.039599730",
      "0.752394877"
    ],
    [
      "0.757777533",
      "0.757398670"
    ],
    [
      "0.894955023",
      "0.757398670"
    ],
    [
      "0.826366278",
      "0.796998401"
    ],
    [
      "0.689372478",
      "0.797314871"
    ],
    [
      "0.960400270",
      "0.802002193"
    ],
    [
      "0.533373150",
      "0.818872651"
    ],
    [
      "0.129039950",
      "0.821801247"
    ],
    [
      "0.368434446",
      "0.823133713"
    ],
    [
      "0.447633907",
      "0.823133713"
    ],
    [
      "0.289211871",
      "0.823147063"
    ],
    [
      "0.210012611",
      "0.823325545"
    ],
    [
      "0.617972470",
      "0.831587212"
    ],
    [
      "0.039599730",
      "0.831594338"
    ],
    [
      "0.757961224",
      "0.836914602"
    ],
    [
      "0.891811525",
      "0.841601924"
    ],
    [
      "0.960400270",
      "0.881201654"
    ],
    [
      "0.679528315",
      "0.881421262"
    ],
    [
      "0.823406470",
      "0.881518125"
    ],
    [
      "0.328834716",
      "0.891722458"
    ],
    [
      "0.408034177",
      "0.891722458"
    ],
    [
      "0.487233637",
      "0.891722458"
    ],
    [
      "0.566433098",
      "0.891722458"
    ],
    [
      "0.091058955",
      "0.891798182"
    ],
    [
      "0.170258411",
      "0.891824875"
    ],
    [
      "0.249635456",
      "0.891900940"
    ],
    [
      "0.750878722",
      "0.915796746"
    ],
    [
      "0.888179161",
      "0.927092823"
    ],
    [
      "0.043641858",
      "0.959384480"
    ],
    [
      "0.606224864",
      "0.960320812"
    ],
    [
      "0.130635566",
      "0.960400270"
    ],
    [
      "0.209881256",
      "0.960400270"
    ],
    [
      "0.289389656",
      "0.960400270"
    ],
    [
      "0.368589117",
      "0.960400270"
    ],
    [
      "0.447788578",
      "0.960400270"
    ],
    [
      "0.526988039",
      "0.960400270"
    ],
    [
      "0.685433475",
      "0.960400270"
    ],
    [
      "0.816323969",
      "0.960400270"
    ],
    [
      "0.960034353",
      "0.960400270"
    ]
  ],
  "radius": "0.039599730"
}

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

DISCUSSION

讨论区

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