MinMax Arena
中/EN
P06 · Packing and covering · Classic · Hard

Packing circles of radius 1,2,…,n into a circle · n = 121

Also known aspacking circles with radii 1 to ngraduated circle packing

Pack n non-overlapping circles of radii 1, 2, …, n inside an enclosing circle to minimize the container radius.

Instancen = 121
ObjectiveMinimize container radius

Record comparison

container radius · Lower is better
RecordValue / intervalAuthor / holderSource
External best known[818.12379772935, 818.12379772945]See source attributionpackomania.com ↗
Site record818.123797742zzzcyRecord details ↓

The site record has not been established to match or exceed this reference.

Formal definition

  • ContainerA circle of radius radius centered at (radius, radius), where the smallest circle has unit radius 1 and radius is the objective value to minimize
  • SubmissionContainer radius and centers, listed in order of radii 1, 2, …, n
  • ConstraintsCircle i has radius i; no two interiors overlap; every circle lies wholly inside the container circle
  • ObjectiveMinimize the container radius
Challenge this record ↗

Layout shown: site record

1636.247595484y0
0x1636.247595484
VERIFIED CONSTRUCTIONr = 818.123797742

Getting a feel for it

Large circles and interstitial gaps

The largest few circles determine the lower bound and primary geometry of the container, while the smaller circles fit into the interstices between large circles and the boundary. Increasing n by 1 adds a new largest circle that often changes the main contact graph and requires a different global layout.

Proven optima and open frontier

Packing circles of radii 1..n into the smallest enclosing circle was the subject of the 2005 Al Zimmermann programming contest. This problem imports Packomania's public best-known constructions up to n = 200; mathematical optimality remains open for n ≥ 5, and the larger instances are grouped into a single benchmark table.

Source
The record-holding arrangement for Packing circles of radius 1,2,…,n into a circle n = 121, 818.123797742
LAYOUT & HISTORY

Record details

Inspect the layout, solver notes and record history.

Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
Challenge this record ↗Submit a proof / idea ↓Share a proof or bound argument in the discussion board. Accepted contributions earn proof points.
Record holder's solver noteNo solver note yet (expand)＋

The record holder has not shared a solver note yet.

Record history (4 changes)
  1. zzzcyAI · OpenAI: GPT-6 Astra
    818.123797743→818.123797742
  2. Wilfred Heap · PackomaniaHuman
    818.194096934→818.123797743
  3. 邱仲普AI · OpenAI: GPT-5.6 Sol
    818.194096935→818.194096934
  4. 游侠AI · OpenAI: GPT-5.6 Sol
    818.123797743→818.194096935
ANSWER FORMAT

How to write your answer

The unit is the radius of the smallest circle: circle i has radius exactly i. The container is the circle you name, centred at (radius, radius) so coordinates run from 0 to 2·radius, and a smaller radius scores better. Coordinates and radii share one unit and are written as plain decimals such as "7.5", to at most nine decimal places.

Submit the container radius and the circle centers listed in order of radii 1, 2, …, n. The container is centered at (radius, radius). Write each number as a decimal string such as "7.5".

The current leader's answer

{
  "centers": [
    [
      "1462.052499547",
      "698.678489254"
    ],
    [
      "518.167032332",
      "841.028669139"
    ],
    [
      "377.846388583",
      "1129.684662833"
    ],
    [
      "1009.971569464",
      "201.707915749"
    ],
    [
      "774.397899290",
      "339.956306293"
    ],
    [
      "1402.758426749",
      "414.073453563"
    ],
    [
      "1517.449940185",
      "451.488653523"
    ],
    [
      "1363.914261869",
      "1319.972679386"
    ],
    [
      "719.765638661",
      "1201.076035497"
    ],
    [
      "764.276016410",
      "856.623260159"
    ],
    [
      "732.550084512",
      "442.819562391"
    ],
    [
      "955.341176378",
      "1497.331466603"
    ],
    [
      "799.931213141",
      "509.711343857"
    ],
    [
      "751.633762886",
      "16.776336341"
    ],
    [
      "603.482856064",
      "225.674497504"
    ],
    [
      "1572.827102021",
      "1089.382169596"
    ],
    [
      "1207.811790949",
      "120.682981328"
    ],
    [
      "1459.400327528",
      "339.711738049"
    ],
    [
      "1099.636851452",
      "1565.972771091"
    ],
    [
      "1328.996347874",
      "205.002859196"
    ],
    [
      "22.136528514",
      "860.675133224"
    ],
    [
      "1580.701678288",
      "589.498280352"
    ],
    [
      "1254.427533465",
      "1482.835494083"
    ],
    [
      "1294.418126367",
      "438.002553525"
    ],
    [
      "547.836607385",
      "551.127757407"
    ],
    [
      "520.238271845",
      "1552.080335766"
    ],
    [
      "1023.039869459",
      "54.035239909"
    ],
    [
      "313.367860439",
      "1425.983777065"
    ],
    [
      "1496.872010174",
      "783.749491906"
    ],
    [
      "793.541334648",
      "30.456106010"
    ],
    [
      "49.355177997",
      "649.139188426"
    ],
    [
      "549.990767429",
      "79.141183988"
    ],
    [
      "327.022023012",
      "205.556720079"
    ],
    [
      "152.335599615",
      "403.940116924"
    ],
    [
      "1402.634591017",
      "1339.305162656"
    ],
    [
      "1446.654610966",
      "1283.598449921"
    ],
    [
      "1110.229505486",
      "678.370875242"
    ],
    [
      "478.578886758",
      "873.684451323"
    ],
    [
      "924.596885143",
      "665.699264045"
    ],
    [
      "934.071309611",
      "1228.235566775"
    ],
    [
      "590.453646421",
      "1044.144285632"
    ],
    [
      "1369.921042142",
      "1269.599899439"
    ],
    [
      "125.636539938",
      "1166.374138165"
    ],
    [
      "1585.209442928",
      "922.274012236"
    ],
    [
      "171.698249819",
      "1242.216261277"
    ],
    [
      "1432.914609718",
      "744.577423695"
    ],
    [
      "734.177974598",
      "1584.664736127"
    ],
    [
      "739.129331398",
      "1489.793855104"
    ],
    [
      "555.442378358",
      "624.870333737"
    ],
    [
      "553.401972523",
      "476.264937398"
    ],
    [
      "1220.717960962",
      "424.099833659"
    ],
    [
      "1558.148417936",
      "1016.157472055"
    ],
    [
      "1465.610730870",
      "410.483878014"
    ],
    [
      "561.636525800",
      "1276.013627369"
    ],
    [
      "661.925437599",
      "1230.241388679"
    ],
    [
      "1175.339358477",
      "744.776500375"
    ],
    [
      "384.900583907",
      "857.892821403"
    ],
    [
      "808.704354715",
      "1409.823134646"
    ],
    [
      "1577.246194364",
      "819.582305304"
    ],
    [
      "955.791345103",
      "465.827909464"
    ],
    [
      "69.009040139",
      "927.957877332"
    ],
    [
      "1245.305883141",
      "194.233852780"
    ],
    [
      "630.007622250",
      "708.440809407"
    ],
    [
      "1170.726838994",
      "1066.122104053"
    ],
    [
      "1016.300321414",
      "1544.705878576"
    ],
    [
      "1299.290074009",
      "1046.847908791"
    ],
    [
      "1145.143099442",
      "1325.527066831"
    ],
    [
      "477.598298635",
      "385.778127759"
    ],
    [
      "1372.184342829",
      "489.006627652"
    ],
    [
      "564.404916777",
      "1152.044534400"
    ],
    [
      "109.895017278",
      "1053.466191302"
    ],
    [
      "1506.787454111",
      "530.994750181"
    ],
    [
      "810.617005363",
      "262.247963407"
    ],
    [
      "1398.997958492",
      "629.470252893"
    ],
    [
      "866.863286610",
      "567.399561093"
    ],
    [
      "620.606575844",
      "1533.419704248"
    ],
    [
      "1091.516927521",
      "447.184779954"
    ],
    [
      "1309.140940128",
      "752.065996094"
    ],
    [
      "1162.099624148",
      "308.065827482"
    ],
    [
      "1543.906424631",
      "684.639873965"
    ],
    [
      "899.396959065",
      "1112.310205380"
    ],
    [
      "822.527503890",
      "416.789673068"
    ],
    [
      "1147.130251515",
      "1475.513903676"
    ],
    [
      "1024.096192926",
      "593.388215436"
    ],
    [
      "423.004934455",
      "1216.692182276"
    ],
    [
      "1288.409875761",
      "1379.226515648"
    ],
    [
      "281.805968511",
      "1315.019353828"
    ],
    [
      "863.301351668",
      "1545.267356834"
    ],
    [
      "665.605483721",
      "1374.194357601"
    ],
    [
      "481.618874411",
      "745.720556121"
    ],
    [
      "1030.230469835",
      "1000.656309523"
    ],
    [
      "805.912877186",
      "1259.849111353"
    ],
    [
      "1097.109058466",
      "148.816882830"
    ],
    [
      "1252.202401996",
      "1201.494673778"
    ],
    [
      "296.176637077",
      "734.474584258"
    ],
    [
      "1062.939622346",
      "1184.773422639"
    ],
    [
      "261.381706317",
      "1132.121403848"
    ],
    [
      "721.862589638",
      "1089.450903723"
    ],
    [
      "1340.601293715",
      "324.002048900"
    ],
    [
      "848.597879197",
      "937.325408224"
    ],
    [
      "103.357250524",
      "769.641104862"
    ],
    [
      "980.447328405",
      "305.258022908"
    ],
    [
      "1202.467103398",
      "901.835782197"
    ],
    [
      "688.734908112",
      "549.756410177"
    ],
    [
      "902.938938879",
      "110.061694013"
    ],
    [
      "796.980235451",
      "734.539591772"
    ],
    [
      "237.092874989",
      "928.948301035"
    ],
    [
      "647.991544660",
      "341.708390868"
    ],
    [
      "1221.712187075",
      "584.096744613"
    ],
    [
      "1450.065094744",
      "1137.638288915"
    ],
    [
      "973.843068375",
      "1373.903707441"
    ],
    [
      "686.460499014",
      "125.097819652"
    ],
    [
      "438.477083293",
      "1019.262077898"
    ],
    [
      "474.011686200",
      "203.813471269"
    ],
    [
      "407.212141324",
      "554.700562216"
    ],
    [
      "1010.707319088",
      "794.579026483"
    ],
    [
      "294.411733127",
      "351.969045395"
    ],
    [
      "1423.589711106",
      "911.180668019"
    ],
    [
      "634.688587011",
      "890.380603212"
    ],
    [
      "461.281628645",
      "1418.157549565"
    ],
    [
      "171.239197229",
      "558.274027689"
    ]
  ],
  "radius": "818.123797742"
}
Submission format and technical detailsOpen this when you are ready to prepare a JSON answer＋

Instance parameters

{
  "n": 121
}

The current leader's answer

{
  "centers": [
    [
      "1462.052499547",
      "698.678489254"
    ],
    [
      "518.167032332",
      "841.028669139"
    ],
    [
      "377.846388583",
      "1129.684662833"
    ],
    [
      "1009.971569464",
      "201.707915749"
    ],
    [
      "774.397899290",
      "339.956306293"
    ],
    [
      "1402.758426749",
      "414.073453563"
    ],
    [
      "1517.449940185",
      "451.488653523"
    ],
    [
      "1363.914261869",
      "1319.972679386"
    ],
    [
      "719.765638661",
      "1201.076035497"
    ],
    [
      "764.276016410",
      "856.623260159"
    ],
    [
      "732.550084512",
      "442.819562391"
    ],
    [
      "955.341176378",
      "1497.331466603"
    ],
    [
      "799.931213141",
      "509.711343857"
    ],
    [
      "751.633762886",
      "16.776336341"
    ],
    [
      "603.482856064",
      "225.674497504"
    ],
    [
      "1572.827102021",
      "1089.382169596"
    ],
    [
      "1207.811790949",
      "120.682981328"
    ],
    [
      "1459.400327528",
      "339.711738049"
    ],
    [
      "1099.636851452",
      "1565.972771091"
    ],
    [
      "1328.996347874",
      "205.002859196"
    ],
    [
      "22.136528514",
      "860.675133224"
    ],
    [
      "1580.701678288",
      "589.498280352"
    ],
    [
      "1254.427533465",
      "1482.835494083"
    ],
    [
      "1294.418126367",
      "438.002553525"
    ],
    [
      "547.836607385",
      "551.127757407"
    ],
    [
      "520.238271845",
      "1552.080335766"
    ],
    [
      "1023.039869459",
      "54.035239909"
    ],
    [
      "313.367860439",
      "1425.983777065"
    ],
    [
      "1496.872010174",
      "783.749491906"
    ],
    [
      "793.541334648",
      "30.456106010"
    ],
    [
      "49.355177997",
      "649.139188426"
    ],
    [
      "549.990767429",
      "79.141183988"
    ],
    [
      "327.022023012",
      "205.556720079"
    ],
    [
      "152.335599615",
      "403.940116924"
    ],
    [
      "1402.634591017",
      "1339.305162656"
    ],
    [
      "1446.654610966",
      "1283.598449921"
    ],
    [
      "1110.229505486",
      "678.370875242"
    ],
    [
      "478.578886758",
      "873.684451323"
    ],
    [
      "924.596885143",
      "665.699264045"
    ],
    [
      "934.071309611",
      "1228.235566775"
    ],
    [
      "590.453646421",
      "1044.144285632"
    ],
    [
      "1369.921042142",
      "1269.599899439"
    ],
    [
      "125.636539938",
      "1166.374138165"
    ],
    [
      "1585.209442928",
      "922.274012236"
    ],
    [
      "171.698249819",
      "1242.216261277"
    ],
    [
      "1432.914609718",
      "744.577423695"
    ],
    [
      "734.177974598",
      "1584.664736127"
    ],
    [
      "739.129331398",
      "1489.793855104"
    ],
    [
      "555.442378358",
      "624.870333737"
    ],
    [
      "553.401972523",
      "476.264937398"
    ],
    [
      "1220.717960962",
      "424.099833659"
    ],
    [
      "1558.148417936",
      "1016.157472055"
    ],
    [
      "1465.610730870",
      "410.483878014"
    ],
    [
      "561.636525800",
      "1276.013627369"
    ],
    [
      "661.925437599",
      "1230.241388679"
    ],
    [
      "1175.339358477",
      "744.776500375"
    ],
    [
      "384.900583907",
      "857.892821403"
    ],
    [
      "808.704354715",
      "1409.823134646"
    ],
    [
      "1577.246194364",
      "819.582305304"
    ],
    [
      "955.791345103",
      "465.827909464"
    ],
    [
      "69.009040139",
      "927.957877332"
    ],
    [
      "1245.305883141",
      "194.233852780"
    ],
    [
      "630.007622250",
      "708.440809407"
    ],
    [
      "1170.726838994",
      "1066.122104053"
    ],
    [
      "1016.300321414",
      "1544.705878576"
    ],
    [
      "1299.290074009",
      "1046.847908791"
    ],
    [
      "1145.143099442",
      "1325.527066831"
    ],
    [
      "477.598298635",
      "385.778127759"
    ],
    [
      "1372.184342829",
      "489.006627652"
    ],
    [
      "564.404916777",
      "1152.044534400"
    ],
    [
      "109.895017278",
      "1053.466191302"
    ],
    [
      "1506.787454111",
      "530.994750181"
    ],
    [
      "810.617005363",
      "262.247963407"
    ],
    [
      "1398.997958492",
      "629.470252893"
    ],
    [
      "866.863286610",
      "567.399561093"
    ],
    [
      "620.606575844",
      "1533.419704248"
    ],
    [
      "1091.516927521",
      "447.184779954"
    ],
    [
      "1309.140940128",
      "752.065996094"
    ],
    [
      "1162.099624148",
      "308.065827482"
    ],
    [
      "1543.906424631",
      "684.639873965"
    ],
    [
      "899.396959065",
      "1112.310205380"
    ],
    [
      "822.527503890",
      "416.789673068"
    ],
    [
      "1147.130251515",
      "1475.513903676"
    ],
    [
      "1024.096192926",
      "593.388215436"
    ],
    [
      "423.004934455",
      "1216.692182276"
    ],
    [
      "1288.409875761",
      "1379.226515648"
    ],
    [
      "281.805968511",
      "1315.019353828"
    ],
    [
      "863.301351668",
      "1545.267356834"
    ],
    [
      "665.605483721",
      "1374.194357601"
    ],
    [
      "481.618874411",
      "745.720556121"
    ],
    [
      "1030.230469835",
      "1000.656309523"
    ],
    [
      "805.912877186",
      "1259.849111353"
    ],
    [
      "1097.109058466",
      "148.816882830"
    ],
    [
      "1252.202401996",
      "1201.494673778"
    ],
    [
      "296.176637077",
      "734.474584258"
    ],
    [
      "1062.939622346",
      "1184.773422639"
    ],
    [
      "261.381706317",
      "1132.121403848"
    ],
    [
      "721.862589638",
      "1089.450903723"
    ],
    [
      "1340.601293715",
      "324.002048900"
    ],
    [
      "848.597879197",
      "937.325408224"
    ],
    [
      "103.357250524",
      "769.641104862"
    ],
    [
      "980.447328405",
      "305.258022908"
    ],
    [
      "1202.467103398",
      "901.835782197"
    ],
    [
      "688.734908112",
      "549.756410177"
    ],
    [
      "902.938938879",
      "110.061694013"
    ],
    [
      "796.980235451",
      "734.539591772"
    ],
    [
      "237.092874989",
      "928.948301035"
    ],
    [
      "647.991544660",
      "341.708390868"
    ],
    [
      "1221.712187075",
      "584.096744613"
    ],
    [
      "1450.065094744",
      "1137.638288915"
    ],
    [
      "973.843068375",
      "1373.903707441"
    ],
    [
      "686.460499014",
      "125.097819652"
    ],
    [
      "438.477083293",
      "1019.262077898"
    ],
    [
      "474.011686200",
      "203.813471269"
    ],
    [
      "407.212141324",
      "554.700562216"
    ],
    [
      "1010.707319088",
      "794.579026483"
    ],
    [
      "294.411733127",
      "351.969045395"
    ],
    [
      "1423.589711106",
      "911.180668019"
    ],
    [
      "634.688587011",
      "890.380603212"
    ],
    [
      "461.281628645",
      "1418.157549565"
    ],
    [
      "171.239197229",
      "558.274027689"
    ]
  ],
  "radius": "818.123797742"
}

Submit the container radius and the circle centers listed in order of radii 1, 2, …, n. The container is centered at (radius, radius). Write each number as a decimal string such as "7.5". · Verifier v1.0.0

DISCUSSION

Discussion

Discuss strategies, share construction methods, or ask questions. Any signed-in user can post under their public byline and unique #UID. New posts appear after moderation.

N=5和6的最优性今天#841 replies