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

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

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

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

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

纪录对比

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

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

严格定义

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

当前展示:本站纪录

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

帮助理解

哪里有优化空间

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

前沿在哪里

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

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

纪录详情

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

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

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

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

答案怎么写

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

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

当前第一名的答案

{
  "centers": [
    [
      "0.043945742",
      "0.043945742"
    ],
    [
      "0.196178240",
      "0.043945742"
    ],
    [
      "0.348410757",
      "0.043945742"
    ],
    [
      "0.500643274",
      "0.043945742"
    ],
    [
      "0.652875791",
      "0.043945742"
    ],
    [
      "0.805108308",
      "0.043945742"
    ],
    [
      "0.955616273",
      "0.044383727"
    ],
    [
      "0.272294498",
      "0.087891485"
    ],
    [
      "0.424527015",
      "0.087891485"
    ],
    [
      "0.576759532",
      "0.087891485"
    ],
    [
      "0.728992050",
      "0.087891485"
    ],
    [
      "0.120061991",
      "0.087891502"
    ],
    [
      "0.879937999",
      "0.090048134"
    ],
    [
      "0.348410757",
      "0.131837227"
    ],
    [
      "0.500643274",
      "0.131837227"
    ],
    [
      "0.652875791",
      "0.131837227"
    ],
    [
      "0.196178250",
      "0.131837245"
    ],
    [
      "0.043945742",
      "0.131837262"
    ],
    [
      "0.803821740",
      "0.133993876"
    ],
    [
      "0.956054258",
      "0.133993876"
    ],
    [
      "0.424527016",
      "0.175782970"
    ],
    [
      "0.576759532",
      "0.175782970"
    ],
    [
      "0.272294508",
      "0.175782987"
    ],
    [
      "0.120062001",
      "0.175783004"
    ],
    [
      "0.727705482",
      "0.177939618"
    ],
    [
      "0.879937999",
      "0.177939618"
    ],
    [
      "0.500643274",
      "0.219728712"
    ],
    [
      "0.348410767",
      "0.219728729"
    ],
    [
      "0.043945742",
      "0.219728747"
    ],
    [
      "0.196178260",
      "0.219728747"
    ],
    [
      "0.651589223",
      "0.221885361"
    ],
    [
      "0.803821740",
      "0.221885361"
    ],
    [
      "0.956054258",
      "0.221885361"
    ],
    [
      "0.424527026",
      "0.263674472"
    ],
    [
      "0.120062001",
      "0.263674489"
    ],
    [
      "0.272294518",
      "0.263674489"
    ],
    [
      "0.575472965",
      "0.265831103"
    ],
    [
      "0.727705482",
      "0.265831103"
    ],
    [
      "0.879937999",
      "0.265831103"
    ],
    [
      "0.043945742",
      "0.307620231"
    ],
    [
      "0.196178260",
      "0.307620231"
    ],
    [
      "0.348410777",
      "0.307620231"
    ],
    [
      "0.651589224",
      "0.309776846"
    ],
    [
      "0.803821740",
      "0.309776846"
    ],
    [
      "0.956054258",
      "0.309776846"
    ],
    [
      "0.499356716",
      "0.309776863"
    ],
    [
      "0.120062001",
      "0.351565974"
    ],
    [
      "0.272294518",
      "0.351565974"
    ],
    [
      "0.727705482",
      "0.353722588"
    ],
    [
      "0.879937999",
      "0.353722588"
    ],
    [
      "0.575472975",
      "0.353722605"
    ],
    [
      "0.423240468",
      "0.353722623"
    ],
    [
      "0.043945742",
      "0.395511716"
    ],
    [
      "0.196178260",
      "0.395511716"
    ],
    [
      "0.803821740",
      "0.397668330"
    ],
    [
      "0.956054258",
      "0.397668330"
    ],
    [
      "0.651589234",
      "0.397668348"
    ],
    [
      "0.347124209",
      "0.397668365"
    ],
    [
      "0.499356726",
      "0.397668365"
    ],
    [
      "0.120062001",
      "0.439457459"
    ],
    [
      "0.879937999",
      "0.441614073"
    ],
    [
      "0.727705492",
      "0.441614090"
    ],
    [
      "0.271007950",
      "0.441614107"
    ],
    [
      "0.423240468",
      "0.441614107"
    ],
    [
      "0.575472985",
      "0.441614107"
    ],
    [
      "0.043945742",
      "0.483403201"
    ],
    [
      "0.956054258",
      "0.485559815"
    ],
    [
      "0.803821750",
      "0.485559832"
    ],
    [
      "0.194891692",
      "0.485559850"
    ],
    [
      "0.347124209",
      "0.485559850"
    ],
    [
      "0.499356726",
      "0.485559850"
    ],
    [
      "0.651589243",
      "0.485559850"
    ],
    [
      "0.879938009",
      "0.529505575"
    ],
    [
      "0.118775433",
      "0.529505592"
    ],
    [
      "0.271007950",
      "0.529505592"
    ],
    [
      "0.423240468",
      "0.529505592"
    ],
    [
      "0.575472985",
      "0.529505592"
    ],
    [
      "0.727705502",
      "0.529505592"
    ],
    [
      "0.194891692",
      "0.573451335"
    ],
    [
      "0.347124209",
      "0.573451335"
    ],
    [
      "0.499356726",
      "0.573451335"
    ],
    [
      "0.651589243",
      "0.573451335"
    ],
    [
      "0.803821760",
      "0.573451335"
    ],
    [
      "0.956054258",
      "0.573451335"
    ],
    [
      "0.043945742",
      "0.575607983"
    ],
    [
      "0.271007950",
      "0.617397077"
    ],
    [
      "0.423240468",
      "0.617397077"
    ],
    [
      "0.575472985",
      "0.617397077"
    ],
    [
      "0.727705502",
      "0.617397077"
    ],
    [
      "0.879938009",
      "0.617397094"
    ],
    [
      "0.120062001",
      "0.619553726"
    ],
    [
      "0.347124209",
      "0.661342819"
    ],
    [
      "0.499356726",
      "0.661342819"
    ],
    [
      "0.651589243",
      "0.661342819"
    ],
    [
      "0.803821750",
      "0.661342837"
    ],
    [
      "0.956054258",
      "0.661342854"
    ],
    [
      "0.043945742",
      "0.663499468"
    ],
    [
      "0.196178260",
      "0.663499468"
    ],
    [
      "0.423240468",
      "0.705288562"
    ],
    [
      "0.575472985",
      "0.705288562"
    ],
    [
      "0.727705492",
      "0.705288579"
    ],
    [
      "0.879937999",
      "0.705288597"
    ],
    [
      "0.120062001",
      "0.707445211"
    ],
    [
      "0.272294518",
      "0.707445211"
    ],
    [
      "0.499356726",
      "0.749234304"
    ],
    [
      "0.803821740",
      "0.749234339"
    ],
    [
      "0.956054258",
      "0.749234339"
    ],
    [
      "0.651608771",
      "0.749268145"
    ],
    [
      "0.043945742",
      "0.751390953"
    ],
    [
      "0.196178260",
      "0.751390953"
    ],
    [
      "0.348410777",
      "0.751390953"
    ],
    [
      "0.575472985",
      "0.793180047"
    ],
    [
      "0.727725020",
      "0.793213905"
    ],
    [
      "0.120062001",
      "0.795336695"
    ],
    [
      "0.272294518",
      "0.795336695"
    ],
    [
      "0.424527035",
      "0.795336695"
    ],
    [
      "0.873057794",
      "0.803375653"
    ],
    [
      "0.954218945",
      "0.837106659"
    ],
    [
      "0.043945742",
      "0.839282438"
    ],
    [
      "0.652594120",
      "0.852547248"
    ],
    [
      "0.208864303",
      "0.861255309"
    ],
    [
      "0.476811326",
      "0.870125544"
    ],
    [
      "0.387157993",
      "0.874888363"
    ],
    [
      "0.299360725",
      "0.878956870"
    ],
    [
      "0.742002432",
      "0.879937999"
    ],
    [
      "0.829893917",
      "0.879937999"
    ],
    [
      "0.565293660",
      "0.880480072"
    ],
    [
      "0.120062001",
      "0.883228180"
    ],
    [
      "0.956054258",
      "0.924978980"
    ],
    [
      "0.432736772",
      "0.950038133"
    ],
    [
      "0.048338843",
      "0.951661157"
    ],
    [
      "0.169268459",
      "0.956054258"
    ],
    [
      "0.257159944",
      "0.956054258"
    ],
    [
      "0.345051429",
      "0.956054258"
    ],
    [
      "0.520422115",
      "0.956054258"
    ],
    [
      "0.610165205",
      "0.956054258"
    ],
    [
      "0.698056689",
      "0.956054258"
    ],
    [
      "0.785948174",
      "0.956054258"
    ],
    [
      "0.873839659",
      "0.956054258"
    ]
  ],
  "radius": "0.043945742"
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看+

子题参数

{
  "n": 139
}

当前第一名的答案

{
  "centers": [
    [
      "0.043945742",
      "0.043945742"
    ],
    [
      "0.196178240",
      "0.043945742"
    ],
    [
      "0.348410757",
      "0.043945742"
    ],
    [
      "0.500643274",
      "0.043945742"
    ],
    [
      "0.652875791",
      "0.043945742"
    ],
    [
      "0.805108308",
      "0.043945742"
    ],
    [
      "0.955616273",
      "0.044383727"
    ],
    [
      "0.272294498",
      "0.087891485"
    ],
    [
      "0.424527015",
      "0.087891485"
    ],
    [
      "0.576759532",
      "0.087891485"
    ],
    [
      "0.728992050",
      "0.087891485"
    ],
    [
      "0.120061991",
      "0.087891502"
    ],
    [
      "0.879937999",
      "0.090048134"
    ],
    [
      "0.348410757",
      "0.131837227"
    ],
    [
      "0.500643274",
      "0.131837227"
    ],
    [
      "0.652875791",
      "0.131837227"
    ],
    [
      "0.196178250",
      "0.131837245"
    ],
    [
      "0.043945742",
      "0.131837262"
    ],
    [
      "0.803821740",
      "0.133993876"
    ],
    [
      "0.956054258",
      "0.133993876"
    ],
    [
      "0.424527016",
      "0.175782970"
    ],
    [
      "0.576759532",
      "0.175782970"
    ],
    [
      "0.272294508",
      "0.175782987"
    ],
    [
      "0.120062001",
      "0.175783004"
    ],
    [
      "0.727705482",
      "0.177939618"
    ],
    [
      "0.879937999",
      "0.177939618"
    ],
    [
      "0.500643274",
      "0.219728712"
    ],
    [
      "0.348410767",
      "0.219728729"
    ],
    [
      "0.043945742",
      "0.219728747"
    ],
    [
      "0.196178260",
      "0.219728747"
    ],
    [
      "0.651589223",
      "0.221885361"
    ],
    [
      "0.803821740",
      "0.221885361"
    ],
    [
      "0.956054258",
      "0.221885361"
    ],
    [
      "0.424527026",
      "0.263674472"
    ],
    [
      "0.120062001",
      "0.263674489"
    ],
    [
      "0.272294518",
      "0.263674489"
    ],
    [
      "0.575472965",
      "0.265831103"
    ],
    [
      "0.727705482",
      "0.265831103"
    ],
    [
      "0.879937999",
      "0.265831103"
    ],
    [
      "0.043945742",
      "0.307620231"
    ],
    [
      "0.196178260",
      "0.307620231"
    ],
    [
      "0.348410777",
      "0.307620231"
    ],
    [
      "0.651589224",
      "0.309776846"
    ],
    [
      "0.803821740",
      "0.309776846"
    ],
    [
      "0.956054258",
      "0.309776846"
    ],
    [
      "0.499356716",
      "0.309776863"
    ],
    [
      "0.120062001",
      "0.351565974"
    ],
    [
      "0.272294518",
      "0.351565974"
    ],
    [
      "0.727705482",
      "0.353722588"
    ],
    [
      "0.879937999",
      "0.353722588"
    ],
    [
      "0.575472975",
      "0.353722605"
    ],
    [
      "0.423240468",
      "0.353722623"
    ],
    [
      "0.043945742",
      "0.395511716"
    ],
    [
      "0.196178260",
      "0.395511716"
    ],
    [
      "0.803821740",
      "0.397668330"
    ],
    [
      "0.956054258",
      "0.397668330"
    ],
    [
      "0.651589234",
      "0.397668348"
    ],
    [
      "0.347124209",
      "0.397668365"
    ],
    [
      "0.499356726",
      "0.397668365"
    ],
    [
      "0.120062001",
      "0.439457459"
    ],
    [
      "0.879937999",
      "0.441614073"
    ],
    [
      "0.727705492",
      "0.441614090"
    ],
    [
      "0.271007950",
      "0.441614107"
    ],
    [
      "0.423240468",
      "0.441614107"
    ],
    [
      "0.575472985",
      "0.441614107"
    ],
    [
      "0.043945742",
      "0.483403201"
    ],
    [
      "0.956054258",
      "0.485559815"
    ],
    [
      "0.803821750",
      "0.485559832"
    ],
    [
      "0.194891692",
      "0.485559850"
    ],
    [
      "0.347124209",
      "0.485559850"
    ],
    [
      "0.499356726",
      "0.485559850"
    ],
    [
      "0.651589243",
      "0.485559850"
    ],
    [
      "0.879938009",
      "0.529505575"
    ],
    [
      "0.118775433",
      "0.529505592"
    ],
    [
      "0.271007950",
      "0.529505592"
    ],
    [
      "0.423240468",
      "0.529505592"
    ],
    [
      "0.575472985",
      "0.529505592"
    ],
    [
      "0.727705502",
      "0.529505592"
    ],
    [
      "0.194891692",
      "0.573451335"
    ],
    [
      "0.347124209",
      "0.573451335"
    ],
    [
      "0.499356726",
      "0.573451335"
    ],
    [
      "0.651589243",
      "0.573451335"
    ],
    [
      "0.803821760",
      "0.573451335"
    ],
    [
      "0.956054258",
      "0.573451335"
    ],
    [
      "0.043945742",
      "0.575607983"
    ],
    [
      "0.271007950",
      "0.617397077"
    ],
    [
      "0.423240468",
      "0.617397077"
    ],
    [
      "0.575472985",
      "0.617397077"
    ],
    [
      "0.727705502",
      "0.617397077"
    ],
    [
      "0.879938009",
      "0.617397094"
    ],
    [
      "0.120062001",
      "0.619553726"
    ],
    [
      "0.347124209",
      "0.661342819"
    ],
    [
      "0.499356726",
      "0.661342819"
    ],
    [
      "0.651589243",
      "0.661342819"
    ],
    [
      "0.803821750",
      "0.661342837"
    ],
    [
      "0.956054258",
      "0.661342854"
    ],
    [
      "0.043945742",
      "0.663499468"
    ],
    [
      "0.196178260",
      "0.663499468"
    ],
    [
      "0.423240468",
      "0.705288562"
    ],
    [
      "0.575472985",
      "0.705288562"
    ],
    [
      "0.727705492",
      "0.705288579"
    ],
    [
      "0.879937999",
      "0.705288597"
    ],
    [
      "0.120062001",
      "0.707445211"
    ],
    [
      "0.272294518",
      "0.707445211"
    ],
    [
      "0.499356726",
      "0.749234304"
    ],
    [
      "0.803821740",
      "0.749234339"
    ],
    [
      "0.956054258",
      "0.749234339"
    ],
    [
      "0.651608771",
      "0.749268145"
    ],
    [
      "0.043945742",
      "0.751390953"
    ],
    [
      "0.196178260",
      "0.751390953"
    ],
    [
      "0.348410777",
      "0.751390953"
    ],
    [
      "0.575472985",
      "0.793180047"
    ],
    [
      "0.727725020",
      "0.793213905"
    ],
    [
      "0.120062001",
      "0.795336695"
    ],
    [
      "0.272294518",
      "0.795336695"
    ],
    [
      "0.424527035",
      "0.795336695"
    ],
    [
      "0.873057794",
      "0.803375653"
    ],
    [
      "0.954218945",
      "0.837106659"
    ],
    [
      "0.043945742",
      "0.839282438"
    ],
    [
      "0.652594120",
      "0.852547248"
    ],
    [
      "0.208864303",
      "0.861255309"
    ],
    [
      "0.476811326",
      "0.870125544"
    ],
    [
      "0.387157993",
      "0.874888363"
    ],
    [
      "0.299360725",
      "0.878956870"
    ],
    [
      "0.742002432",
      "0.879937999"
    ],
    [
      "0.829893917",
      "0.879937999"
    ],
    [
      "0.565293660",
      "0.880480072"
    ],
    [
      "0.120062001",
      "0.883228180"
    ],
    [
      "0.956054258",
      "0.924978980"
    ],
    [
      "0.432736772",
      "0.950038133"
    ],
    [
      "0.048338843",
      "0.951661157"
    ],
    [
      "0.169268459",
      "0.956054258"
    ],
    [
      "0.257159944",
      "0.956054258"
    ],
    [
      "0.345051429",
      "0.956054258"
    ],
    [
      "0.520422115",
      "0.956054258"
    ],
    [
      "0.610165205",
      "0.956054258"
    ],
    [
      "0.698056689",
      "0.956054258"
    ],
    [
      "0.785948174",
      "0.956054258"
    ],
    [
      "0.873839659",
      "0.956054258"
    ]
  ],
  "radius": "0.043945742"
}

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

DISCUSSION

讨论区

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