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

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

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

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

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

纪录对比

共同半径 · 越大越好
纪录数值 / 区间作者 / 持有人来源
外部已知最好[0.0411596934965, 0.0411596934975]见来源署名packomania.com ↗
本站纪录暂无选手纪录——

严格定义

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

当前展示:起步布局

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

帮助理解

哪里有优化空间

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

前沿在哪里

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

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

起步布局

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

挑战这个纪录 ↗提交证明 / 思路 ↓在讨论区分享证明或思路,审核采纳后可获得证明分。
ANSWER FORMAT

答案怎么写

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

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

起步布局答案

{
  "centers": [
    [
      "0.175161647",
      "0.041159693"
    ],
    [
      "0.317728999",
      "0.041159693"
    ],
    [
      "0.460017789",
      "0.041159693"
    ],
    [
      "0.602583984",
      "0.041159693"
    ],
    [
      "0.745143067",
      "0.041159693"
    ],
    [
      "0.887662448",
      "0.041159693"
    ],
    [
      "0.043217954",
      "0.043217954"
    ],
    [
      "0.246445323",
      "0.082331517"
    ],
    [
      "0.531300887",
      "0.082332518"
    ],
    [
      "0.673863526",
      "0.082338674"
    ],
    [
      "0.816402758",
      "0.082373017"
    ],
    [
      "0.958840307",
      "0.082514184"
    ],
    [
      "0.388873394",
      "0.082571727"
    ],
    [
      "0.112450374",
      "0.094486775"
    ],
    [
      "0.602580428",
      "0.123511498"
    ],
    [
      "0.745123216",
      "0.123551997"
    ],
    [
      "0.887580616",
      "0.123727508"
    ],
    [
      "0.317589718",
      "0.123743551"
    ],
    [
      "0.460156491",
      "0.123744551"
    ],
    [
      "0.041159693",
      "0.135646469"
    ],
    [
      "0.183777489",
      "0.135709641"
    ],
    [
      "0.673840118",
      "0.164724822"
    ],
    [
      "0.816301075",
      "0.164906488"
    ],
    [
      "0.388872816",
      "0.164916375"
    ],
    [
      "0.531436033",
      "0.164923532"
    ],
    [
      "0.958840307",
      "0.164940831"
    ],
    [
      "0.112450374",
      "0.176806162"
    ],
    [
      "0.255758048",
      "0.178088063"
    ],
    [
      "0.745017977",
      "0.206079312"
    ],
    [
      "0.460152357",
      "0.206095355"
    ],
    [
      "0.887560765",
      "0.206119812"
    ],
    [
      "0.602695723",
      "0.206136855"
    ],
    [
      "0.041159693",
      "0.217965856"
    ],
    [
      "0.183777489",
      "0.218029028"
    ],
    [
      "0.327085163",
      "0.219310929"
    ],
    [
      "0.816277667",
      "0.247292636"
    ],
    [
      "0.958840307",
      "0.247298792"
    ],
    [
      "0.531412047",
      "0.247308679"
    ],
    [
      "0.673873582",
      "0.247491346"
    ],
    [
      "0.112450374",
      "0.259125549"
    ],
    [
      "0.255758048",
      "0.26040745"
    ],
    [
      "0.398429044",
      "0.260562906"
    ],
    [
      "0.887557209",
      "0.288471616"
    ],
    [
      "0.602589906",
      "0.288663169"
    ],
    [
      "0.745133272",
      "0.288704669"
    ],
    [
      "0.041159693",
      "0.300285243"
    ],
    [
      "0.183777489",
      "0.300348415"
    ],
    [
      "0.327085163",
      "0.301630316"
    ],
    [
      "0.469865115",
      "0.301975456"
    ],
    [
      "0.958840307",
      "0.32964444"
    ],
    [
      "0.673849596",
      "0.329876493"
    ],
    [
      "0.816412814",
      "0.32988365"
    ],
    [
      "0.112450374",
      "0.341444936"
    ],
    [
      "0.255758048",
      "0.342726837"
    ],
    [
      "0.398429044",
      "0.342882293"
    ],
    [
      "0.541653766",
      "0.344009969"
    ],
    [
      "0.745129138",
      "0.371055473"
    ],
    [
      "0.887695911",
      "0.371056474"
    ],
    [
      "0.041159693",
      "0.38260463"
    ],
    [
      "0.183777489",
      "0.382667802"
    ],
    [
      "0.327085163",
      "0.383949703"
    ],
    [
      "0.469865115",
      "0.384294843"
    ],
    [
      "0.613081162",
      "0.385407375"
    ],
    [
      "0.816412236",
      "0.412228298"
    ],
    [
      "0.958840307",
      "0.412468507"
    ],
    [
      "0.112450374",
      "0.423764323"
    ],
    [
      "0.255758048",
      "0.425046224"
    ],
    [
      "0.398429044",
      "0.42520168"
    ],
    [
      "0.541653766",
      "0.426329356"
    ],
    [
      "0.684420902",
      "0.42665216"
    ],
    [
      "0.887556631",
      "0.453640331"
    ],
    [
      "0.041159693",
      "0.464924017"
    ],
    [
      "0.183777489",
      "0.464987189"
    ],
    [
      "0.327085163",
      "0.46626909"
    ],
    [
      "0.469865115",
      "0.46661423"
    ],
    [
      "0.613081162",
      "0.467726762"
    ],
    [
      "0.755744895",
      "0.467869607"
    ],
    [
      "0.958840307",
      "0.494812155"
    ],
    [
      "0.112450374",
      "0.50608371"
    ],
    [
      "0.255758048",
      "0.507365611"
    ],
    [
      "0.398429044",
      "0.507521067"
    ],
    [
      "0.541653766",
      "0.508648743"
    ],
    [
      "0.684420902",
      "0.508971547"
    ],
    [
      "0.82688929",
      "0.50928164"
    ],
    [
      "0.041159693",
      "0.547243404"
    ],
    [
      "0.183777489",
      "0.547306576"
    ],
    [
      "0.327085163",
      "0.548588477"
    ],
    [
      "0.469865115",
      "0.548933617"
    ],
    [
      "0.613081162",
      "0.550046149"
    ],
    [
      "0.755565297",
      "0.550383581"
    ],
    [
      "0.898172966",
      "0.550453464"
    ],
    [
      "0.112450374",
      "0.588403097"
    ],
    [
      "0.255758048",
      "0.589684998"
    ],
    [
      "0.398429044",
      "0.589840454"
    ],
    [
      "0.541653766",
      "0.59096813"
    ],
    [
      "0.684225557",
      "0.591458182"
    ],
    [
      "0.826822619",
      "0.591601"
    ],
    [
      "0.958840307",
      "0.606094773"
    ],
    [
      "0.041159693",
      "0.629562791"
    ],
    [
      "0.183777489",
      "0.629625963"
    ],
    [
      "0.327085163",
      "0.630907864"
    ],
    [
      "0.469865115",
      "0.631253004"
    ],
    [
      "0.612798161",
      "0.632380163"
    ],
    [
      "0.75545529",
      "0.632747895"
    ],
    [
      "0.887522274",
      "0.647207055"
    ],
    [
      "0.112450374",
      "0.670722484"
    ],
    [
      "0.255758048",
      "0.672004385"
    ],
    [
      "0.398429044",
      "0.672159841"
    ],
    [
      "0.54136209",
      "0.673287"
    ],
    [
      "0.683951334",
      "0.673777112"
    ],
    [
      "0.816231594",
      "0.688366748"
    ],
    [
      "0.958840307",
      "0.68841416"
    ],
    [
      "0.041159693",
      "0.711882178"
    ],
    [
      "0.183777489",
      "0.71194535"
    ],
    [
      "0.327085163",
      "0.713227251"
    ],
    [
      "0.469573439",
      "0.713571875"
    ],
    [
      "0.612528214",
      "0.71474865"
    ],
    [
      "0.744778434",
      "0.729243727"
    ],
    [
      "0.887522274",
      "0.729526442"
    ],
    [
      "0.112450374",
      "0.753041871"
    ],
    [
      "0.255758048",
      "0.754323772"
    ],
    [
      "0.540355489",
      "0.755600233"
    ],
    [
      "0.400261252",
      "0.757982483"
    ],
    [
      "0.673487754",
      "0.770403421"
    ],
    [
      "0.816231594",
      "0.770686135"
    ],
    [
      "0.958840307",
      "0.770733547"
    ],
    [
      "0.041159693",
      "0.794201565"
    ],
    [
      "0.183777489",
      "0.794264737"
    ],
    [
      "0.327012237",
      "0.795546605"
    ],
    [
      "0.474015722",
      "0.804339548"
    ],
    [
      "0.601632508",
      "0.810569391"
    ],
    [
      "0.744778434",
      "0.811563114"
    ],
    [
      "0.887522274",
      "0.811845829"
    ],
    [
      "0.112450374",
      "0.835361258"
    ],
    [
      "0.255685121",
      "0.836643127"
    ],
    [
      "0.399958567",
      "0.840301314"
    ],
    [
      "0.958840307",
      "0.853052934"
    ],
    [
      "0.804117898",
      "0.873466407"
    ],
    [
      "0.54954755",
      "0.874316066"
    ],
    [
      "0.041159693",
      "0.876520952"
    ],
    [
      "0.183704563",
      "0.876584092"
    ],
    [
      "0.326817666",
      "0.878075512"
    ],
    [
      "0.468127081",
      "0.886448201"
    ],
    [
      "0.630796269",
      "0.887549626"
    ],
    [
      "0.713115656",
      "0.887549626"
    ],
    [
      "0.887522274",
      "0.894165216"
    ],
    [
      "0.114080779",
      "0.920504591"
    ],
    [
      "0.264834608",
      "0.932247294"
    ],
    [
      "0.954724062",
      "0.954724062"
    ],
    [
      "0.425028732",
      "0.956583883"
    ],
    [
      "0.04123262",
      "0.958840307"
    ],
    [
      "0.186928939",
      "0.958840307"
    ],
    [
      "0.342740276",
      "0.958840307"
    ],
    [
      "0.507317189",
      "0.958840307"
    ],
    [
      "0.589636575",
      "0.958840307"
    ],
    [
      "0.671955962",
      "0.958840307"
    ],
    [
      "0.754275349",
      "0.958840307"
    ],
    [
      "0.836594736",
      "0.958840307"
    ]
  ],
  "radius": "0.041159693"
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看+

子题参数

{
  "n": 158
}

起步布局答案

{
  "centers": [
    [
      "0.175161647",
      "0.041159693"
    ],
    [
      "0.317728999",
      "0.041159693"
    ],
    [
      "0.460017789",
      "0.041159693"
    ],
    [
      "0.602583984",
      "0.041159693"
    ],
    [
      "0.745143067",
      "0.041159693"
    ],
    [
      "0.887662448",
      "0.041159693"
    ],
    [
      "0.043217954",
      "0.043217954"
    ],
    [
      "0.246445323",
      "0.082331517"
    ],
    [
      "0.531300887",
      "0.082332518"
    ],
    [
      "0.673863526",
      "0.082338674"
    ],
    [
      "0.816402758",
      "0.082373017"
    ],
    [
      "0.958840307",
      "0.082514184"
    ],
    [
      "0.388873394",
      "0.082571727"
    ],
    [
      "0.112450374",
      "0.094486775"
    ],
    [
      "0.602580428",
      "0.123511498"
    ],
    [
      "0.745123216",
      "0.123551997"
    ],
    [
      "0.887580616",
      "0.123727508"
    ],
    [
      "0.317589718",
      "0.123743551"
    ],
    [
      "0.460156491",
      "0.123744551"
    ],
    [
      "0.041159693",
      "0.135646469"
    ],
    [
      "0.183777489",
      "0.135709641"
    ],
    [
      "0.673840118",
      "0.164724822"
    ],
    [
      "0.816301075",
      "0.164906488"
    ],
    [
      "0.388872816",
      "0.164916375"
    ],
    [
      "0.531436033",
      "0.164923532"
    ],
    [
      "0.958840307",
      "0.164940831"
    ],
    [
      "0.112450374",
      "0.176806162"
    ],
    [
      "0.255758048",
      "0.178088063"
    ],
    [
      "0.745017977",
      "0.206079312"
    ],
    [
      "0.460152357",
      "0.206095355"
    ],
    [
      "0.887560765",
      "0.206119812"
    ],
    [
      "0.602695723",
      "0.206136855"
    ],
    [
      "0.041159693",
      "0.217965856"
    ],
    [
      "0.183777489",
      "0.218029028"
    ],
    [
      "0.327085163",
      "0.219310929"
    ],
    [
      "0.816277667",
      "0.247292636"
    ],
    [
      "0.958840307",
      "0.247298792"
    ],
    [
      "0.531412047",
      "0.247308679"
    ],
    [
      "0.673873582",
      "0.247491346"
    ],
    [
      "0.112450374",
      "0.259125549"
    ],
    [
      "0.255758048",
      "0.26040745"
    ],
    [
      "0.398429044",
      "0.260562906"
    ],
    [
      "0.887557209",
      "0.288471616"
    ],
    [
      "0.602589906",
      "0.288663169"
    ],
    [
      "0.745133272",
      "0.288704669"
    ],
    [
      "0.041159693",
      "0.300285243"
    ],
    [
      "0.183777489",
      "0.300348415"
    ],
    [
      "0.327085163",
      "0.301630316"
    ],
    [
      "0.469865115",
      "0.301975456"
    ],
    [
      "0.958840307",
      "0.32964444"
    ],
    [
      "0.673849596",
      "0.329876493"
    ],
    [
      "0.816412814",
      "0.32988365"
    ],
    [
      "0.112450374",
      "0.341444936"
    ],
    [
      "0.255758048",
      "0.342726837"
    ],
    [
      "0.398429044",
      "0.342882293"
    ],
    [
      "0.541653766",
      "0.344009969"
    ],
    [
      "0.745129138",
      "0.371055473"
    ],
    [
      "0.887695911",
      "0.371056474"
    ],
    [
      "0.041159693",
      "0.38260463"
    ],
    [
      "0.183777489",
      "0.382667802"
    ],
    [
      "0.327085163",
      "0.383949703"
    ],
    [
      "0.469865115",
      "0.384294843"
    ],
    [
      "0.613081162",
      "0.385407375"
    ],
    [
      "0.816412236",
      "0.412228298"
    ],
    [
      "0.958840307",
      "0.412468507"
    ],
    [
      "0.112450374",
      "0.423764323"
    ],
    [
      "0.255758048",
      "0.425046224"
    ],
    [
      "0.398429044",
      "0.42520168"
    ],
    [
      "0.541653766",
      "0.426329356"
    ],
    [
      "0.684420902",
      "0.42665216"
    ],
    [
      "0.887556631",
      "0.453640331"
    ],
    [
      "0.041159693",
      "0.464924017"
    ],
    [
      "0.183777489",
      "0.464987189"
    ],
    [
      "0.327085163",
      "0.46626909"
    ],
    [
      "0.469865115",
      "0.46661423"
    ],
    [
      "0.613081162",
      "0.467726762"
    ],
    [
      "0.755744895",
      "0.467869607"
    ],
    [
      "0.958840307",
      "0.494812155"
    ],
    [
      "0.112450374",
      "0.50608371"
    ],
    [
      "0.255758048",
      "0.507365611"
    ],
    [
      "0.398429044",
      "0.507521067"
    ],
    [
      "0.541653766",
      "0.508648743"
    ],
    [
      "0.684420902",
      "0.508971547"
    ],
    [
      "0.82688929",
      "0.50928164"
    ],
    [
      "0.041159693",
      "0.547243404"
    ],
    [
      "0.183777489",
      "0.547306576"
    ],
    [
      "0.327085163",
      "0.548588477"
    ],
    [
      "0.469865115",
      "0.548933617"
    ],
    [
      "0.613081162",
      "0.550046149"
    ],
    [
      "0.755565297",
      "0.550383581"
    ],
    [
      "0.898172966",
      "0.550453464"
    ],
    [
      "0.112450374",
      "0.588403097"
    ],
    [
      "0.255758048",
      "0.589684998"
    ],
    [
      "0.398429044",
      "0.589840454"
    ],
    [
      "0.541653766",
      "0.59096813"
    ],
    [
      "0.684225557",
      "0.591458182"
    ],
    [
      "0.826822619",
      "0.591601"
    ],
    [
      "0.958840307",
      "0.606094773"
    ],
    [
      "0.041159693",
      "0.629562791"
    ],
    [
      "0.183777489",
      "0.629625963"
    ],
    [
      "0.327085163",
      "0.630907864"
    ],
    [
      "0.469865115",
      "0.631253004"
    ],
    [
      "0.612798161",
      "0.632380163"
    ],
    [
      "0.75545529",
      "0.632747895"
    ],
    [
      "0.887522274",
      "0.647207055"
    ],
    [
      "0.112450374",
      "0.670722484"
    ],
    [
      "0.255758048",
      "0.672004385"
    ],
    [
      "0.398429044",
      "0.672159841"
    ],
    [
      "0.54136209",
      "0.673287"
    ],
    [
      "0.683951334",
      "0.673777112"
    ],
    [
      "0.816231594",
      "0.688366748"
    ],
    [
      "0.958840307",
      "0.68841416"
    ],
    [
      "0.041159693",
      "0.711882178"
    ],
    [
      "0.183777489",
      "0.71194535"
    ],
    [
      "0.327085163",
      "0.713227251"
    ],
    [
      "0.469573439",
      "0.713571875"
    ],
    [
      "0.612528214",
      "0.71474865"
    ],
    [
      "0.744778434",
      "0.729243727"
    ],
    [
      "0.887522274",
      "0.729526442"
    ],
    [
      "0.112450374",
      "0.753041871"
    ],
    [
      "0.255758048",
      "0.754323772"
    ],
    [
      "0.540355489",
      "0.755600233"
    ],
    [
      "0.400261252",
      "0.757982483"
    ],
    [
      "0.673487754",
      "0.770403421"
    ],
    [
      "0.816231594",
      "0.770686135"
    ],
    [
      "0.958840307",
      "0.770733547"
    ],
    [
      "0.041159693",
      "0.794201565"
    ],
    [
      "0.183777489",
      "0.794264737"
    ],
    [
      "0.327012237",
      "0.795546605"
    ],
    [
      "0.474015722",
      "0.804339548"
    ],
    [
      "0.601632508",
      "0.810569391"
    ],
    [
      "0.744778434",
      "0.811563114"
    ],
    [
      "0.887522274",
      "0.811845829"
    ],
    [
      "0.112450374",
      "0.835361258"
    ],
    [
      "0.255685121",
      "0.836643127"
    ],
    [
      "0.399958567",
      "0.840301314"
    ],
    [
      "0.958840307",
      "0.853052934"
    ],
    [
      "0.804117898",
      "0.873466407"
    ],
    [
      "0.54954755",
      "0.874316066"
    ],
    [
      "0.041159693",
      "0.876520952"
    ],
    [
      "0.183704563",
      "0.876584092"
    ],
    [
      "0.326817666",
      "0.878075512"
    ],
    [
      "0.468127081",
      "0.886448201"
    ],
    [
      "0.630796269",
      "0.887549626"
    ],
    [
      "0.713115656",
      "0.887549626"
    ],
    [
      "0.887522274",
      "0.894165216"
    ],
    [
      "0.114080779",
      "0.920504591"
    ],
    [
      "0.264834608",
      "0.932247294"
    ],
    [
      "0.954724062",
      "0.954724062"
    ],
    [
      "0.425028732",
      "0.956583883"
    ],
    [
      "0.04123262",
      "0.958840307"
    ],
    [
      "0.186928939",
      "0.958840307"
    ],
    [
      "0.342740276",
      "0.958840307"
    ],
    [
      "0.507317189",
      "0.958840307"
    ],
    [
      "0.589636575",
      "0.958840307"
    ],
    [
      "0.671955962",
      "0.958840307"
    ],
    [
      "0.754275349",
      "0.958840307"
    ],
    [
      "0.836594736",
      "0.958840307"
    ]
  ],
  "radius": "0.041159693"
}

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

DISCUSSION

讨论区

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