P01 · Packing and covering · Classic · Hard

Equal-circle packing in a unit square · n = 118

Also known ascircle packing in a squarepacking equal circles in a unit squarecsq

Place n non-overlapping circles of equal radius inside the unit square to maximize their common radius.

Instancen = 118
ObjectiveMaximize common radius

Record comparison

common radius · Higher is better
RecordValue / intervalAuthor / holderSource
External best known[0.0475723626795, 0.0475723626805]See source attributionpackomania.com ↗
Site recordNo player record yet——

Formal definition

  • ContainerThe unit square [0, 1] × [0, 1], with lower-left corner (0, 0) and upper-right corner (1, 1)
  • SubmissionExactly n circles: one common radius and n center coordinates
  • ConstraintsEvery circle lies wholly inside the square; no two interiors overlap, and tangency is allowed
  • ObjectiveMaximize the common radius
Challenge this record ↗

Layout shown: starter layout

1y0
0x1
VERIFIED CONSTRUCTIONr = 0.047572362

Getting a feel for it

Contact graphs and irregular packings

At maximum radius, most circles are tangent to neighbors or the square boundary, forming a rigid contact network. Outside a few square numbers, regular grids waste space along the edges; better packings typically use tilted rows, staggered layers, and occasionally one or two rattlers that can move slightly inside a pocket.

Proven optima and open frontier

Mathematical optimality proofs are known for n = 1–30. For n = 31–300, the public best-known constructions from Packomania are imported; optimality remains open except at n = 36. Larger instances are grouped into a single table for algorithmic benchmarking.

Source
The current arrangement for Equal-circle packing in a unit square n = 118
LAYOUT & HISTORY

Starter layout

Inspect the layout, solver notes and record history.

Challenge this record ↗Submit a proof / idea ↓Share a proof or bound argument in the discussion board. Accepted contributions earn proof points.
ANSWER FORMAT

How to write your answer

The container is a square of side 1, from (0, 0) to (1, 1). Ordinary decimal certificates allow nine decimal places. Values may also be fractions and square roots, with up to 3 different roots in one answer; see the notation and limits below.

Submit radius and centers as decimal strings, or as fractions and square roots such as "1/6", "(sqrt(6)-sqrt(2))/4" or "√(2-√3)", using up to 3 different roots in one answer; these are checked exactly. For n ≤ 35 the earlier algebraic format (with field: 2 or 3) still works. Settled instances remain closed.

Starter answer

{
  "centers": [
    [
      "0.047572363",
      "0.047572363"
    ],
    [
      "0.212367861",
      "0.047572363"
    ],
    [
      "0.376731442",
      "0.047572363"
    ],
    [
      "0.540644094",
      "0.047572363"
    ],
    [
      "0.705439324",
      "0.047572363"
    ],
    [
      "0.870234822",
      "0.047572363"
    ],
    [
      "0.129970112",
      "0.095144725"
    ],
    [
      "0.787837073",
      "0.095144725"
    ],
    [
      "0.623041709",
      "0.095144958"
    ],
    [
      "0.952427637",
      "0.095497929"
    ],
    [
      "0.294549652",
      "0.095516831"
    ],
    [
      "0.458687768",
      "0.09590123"
    ],
    [
      "0.047572363",
      "0.142717088"
    ],
    [
      "0.705439458",
      "0.14271732"
    ],
    [
      "0.870029888",
      "0.143070291"
    ],
    [
      "0.212151902",
      "0.143089194"
    ],
    [
      "0.541085383",
      "0.143473825"
    ],
    [
      "0.376505977",
      "0.143845699"
    ],
    [
      "0.952427637",
      "0.190642654"
    ],
    [
      "0.787632273",
      "0.190642887"
    ],
    [
      "0.129754153",
      "0.190661557"
    ],
    [
      "0.623483132",
      "0.191046188"
    ],
    [
      "0.294108228",
      "0.191418061"
    ],
    [
      "0.458903592",
      "0.191418294"
    ],
    [
      "0.870030022",
      "0.238215249"
    ],
    [
      "0.047572363",
      "0.238606025"
    ],
    [
      "0.705675947",
      "0.238971754"
    ],
    [
      "0.211710479",
      "0.238990424"
    ],
    [
      "0.376505843",
      "0.238990657"
    ],
    [
      "0.541301342",
      "0.238990657"
    ],
    [
      "0.952427637",
      "0.285787844"
    ],
    [
      "0.788073697",
      "0.286544117"
    ],
    [
      "0.294108094",
      "0.286563019"
    ],
    [
      "0.458903592",
      "0.286563019"
    ],
    [
      "0.623494157",
      "0.286916223"
    ],
    [
      "0.129528688",
      "0.286934893"
    ],
    [
      "0.870471312",
      "0.334116712"
    ],
    [
      "0.376505843",
      "0.334135382"
    ],
    [
      "0.541096408",
      "0.334488585"
    ],
    [
      "0.705891906",
      "0.334488585"
    ],
    [
      "0.211926303",
      "0.334507488"
    ],
    [
      "0.047572363",
      "0.33526376"
    ],
    [
      "0.458698658",
      "0.382060948"
    ],
    [
      "0.623494157",
      "0.382060948"
    ],
    [
      "0.788289521",
      "0.38206118"
    ],
    [
      "0.294324053",
      "0.382079851"
    ],
    [
      "0.952427637",
      "0.382445579"
    ],
    [
      "0.129969978",
      "0.382836355"
    ],
    [
      "0.541096408",
      "0.429633311"
    ],
    [
      "0.705891772",
      "0.429633543"
    ],
    [
      "0.376516868",
      "0.430005417"
    ],
    [
      "0.870245847",
      "0.430390048"
    ],
    [
      "0.212367727",
      "0.430408718"
    ],
    [
      "0.047572363",
      "0.43040895"
    ],
    [
      "0.623494023",
      "0.477205906"
    ],
    [
      "0.458914617",
      "0.477577779"
    ],
    [
      "0.787848098",
      "0.477962411"
    ],
    [
      "0.129970112",
      "0.477981313"
    ],
    [
      "0.294560542",
      "0.478334284"
    ],
    [
      "0.952427637",
      "0.478334517"
    ],
    [
      "0.541312232",
      "0.525150374"
    ],
    [
      "0.705450348",
      "0.525534773"
    ],
    [
      "0.047572363",
      "0.525553676"
    ],
    [
      "0.376958291",
      "0.525906647"
    ],
    [
      "0.212162927",
      "0.525906879"
    ],
    [
      "0.870029888",
      "0.525906879"
    ],
    [
      "0.129765178",
      "0.573479242"
    ],
    [
      "0.459355906",
      "0.573479242"
    ],
    [
      "0.623268558",
      "0.573479242"
    ],
    [
      "0.787632139",
      "0.573479242"
    ],
    [
      "0.952427637",
      "0.573479242"
    ],
    [
      "0.294560676",
      "0.573479242"
    ],
    [
      "0.870029888",
      "0.621051605"
    ],
    [
      "0.212162927",
      "0.621051605"
    ],
    [
      "0.376958291",
      "0.621051837"
    ],
    [
      "0.047572363",
      "0.621404808"
    ],
    [
      "0.705450348",
      "0.621423711"
    ],
    [
      "0.541312232",
      "0.621808109"
    ],
    [
      "0.952427637",
      "0.668623967"
    ],
    [
      "0.294560542",
      "0.6686242"
    ],
    [
      "0.129970112",
      "0.668977171"
    ],
    [
      "0.787848098",
      "0.668996073"
    ],
    [
      "0.458914617",
      "0.669380704"
    ],
    [
      "0.623494023",
      "0.669752578"
    ],
    [
      "0.047572363",
      "0.716549533"
    ],
    [
      "0.212367727",
      "0.716549766"
    ],
    [
      "0.870245847",
      "0.716568436"
    ],
    [
      "0.376516868",
      "0.716953067"
    ],
    [
      "0.705891772",
      "0.717324941"
    ],
    [
      "0.541096408",
      "0.717325173"
    ],
    [
      "0.130044398",
      "0.764250796"
    ],
    [
      "0.952427637",
      "0.764512905"
    ],
    [
      "0.294324053",
      "0.764878633"
    ],
    [
      "0.788289521",
      "0.764897303"
    ],
    [
      "0.458698658",
      "0.764897536"
    ],
    [
      "0.623494157",
      "0.764897536"
    ],
    [
      "0.047572363",
      "0.811694259"
    ],
    [
      "0.541096408",
      "0.812469898"
    ],
    [
      "0.705891906",
      "0.812469898"
    ],
    [
      "0.376505843",
      "0.812823102"
    ],
    [
      "0.215969643",
      "0.818851823"
    ],
    [
      "0.86610702",
      "0.819641761"
    ],
    [
      "0.129895624",
      "0.859395405"
    ],
    [
      "0.952427637",
      "0.85965763"
    ],
    [
      "0.623494157",
      "0.860042261"
    ],
    [
      "0.458903592",
      "0.860395465"
    ],
    [
      "0.298151433",
      "0.866796292"
    ],
    [
      "0.783709405",
      "0.867214356"
    ],
    [
      "0.531693725",
      "0.922000267"
    ],
    [
      "0.050827208",
      "0.929589774"
    ],
    [
      "0.244727697",
      "0.945526357"
    ],
    [
      "0.836344895",
      "0.946473576"
    ],
    [
      "0.149833592",
      "0.952427637"
    ],
    [
      "0.339621801",
      "0.952427637"
    ],
    [
      "0.434766527",
      "0.952427637"
    ],
    [
      "0.646241926",
      "0.952427637"
    ],
    [
      "0.741386652",
      "0.952427637"
    ],
    [
      "0.931303138",
      "0.952427637"
    ]
  ],
  "radius": "0.047572362"
}
Submission format and technical detailsOpen this when you are ready to prepare a JSON answer+

Instance parameters

{
  "n": 118
}

Starter answer

{
  "centers": [
    [
      "0.047572363",
      "0.047572363"
    ],
    [
      "0.212367861",
      "0.047572363"
    ],
    [
      "0.376731442",
      "0.047572363"
    ],
    [
      "0.540644094",
      "0.047572363"
    ],
    [
      "0.705439324",
      "0.047572363"
    ],
    [
      "0.870234822",
      "0.047572363"
    ],
    [
      "0.129970112",
      "0.095144725"
    ],
    [
      "0.787837073",
      "0.095144725"
    ],
    [
      "0.623041709",
      "0.095144958"
    ],
    [
      "0.952427637",
      "0.095497929"
    ],
    [
      "0.294549652",
      "0.095516831"
    ],
    [
      "0.458687768",
      "0.09590123"
    ],
    [
      "0.047572363",
      "0.142717088"
    ],
    [
      "0.705439458",
      "0.14271732"
    ],
    [
      "0.870029888",
      "0.143070291"
    ],
    [
      "0.212151902",
      "0.143089194"
    ],
    [
      "0.541085383",
      "0.143473825"
    ],
    [
      "0.376505977",
      "0.143845699"
    ],
    [
      "0.952427637",
      "0.190642654"
    ],
    [
      "0.787632273",
      "0.190642887"
    ],
    [
      "0.129754153",
      "0.190661557"
    ],
    [
      "0.623483132",
      "0.191046188"
    ],
    [
      "0.294108228",
      "0.191418061"
    ],
    [
      "0.458903592",
      "0.191418294"
    ],
    [
      "0.870030022",
      "0.238215249"
    ],
    [
      "0.047572363",
      "0.238606025"
    ],
    [
      "0.705675947",
      "0.238971754"
    ],
    [
      "0.211710479",
      "0.238990424"
    ],
    [
      "0.376505843",
      "0.238990657"
    ],
    [
      "0.541301342",
      "0.238990657"
    ],
    [
      "0.952427637",
      "0.285787844"
    ],
    [
      "0.788073697",
      "0.286544117"
    ],
    [
      "0.294108094",
      "0.286563019"
    ],
    [
      "0.458903592",
      "0.286563019"
    ],
    [
      "0.623494157",
      "0.286916223"
    ],
    [
      "0.129528688",
      "0.286934893"
    ],
    [
      "0.870471312",
      "0.334116712"
    ],
    [
      "0.376505843",
      "0.334135382"
    ],
    [
      "0.541096408",
      "0.334488585"
    ],
    [
      "0.705891906",
      "0.334488585"
    ],
    [
      "0.211926303",
      "0.334507488"
    ],
    [
      "0.047572363",
      "0.33526376"
    ],
    [
      "0.458698658",
      "0.382060948"
    ],
    [
      "0.623494157",
      "0.382060948"
    ],
    [
      "0.788289521",
      "0.38206118"
    ],
    [
      "0.294324053",
      "0.382079851"
    ],
    [
      "0.952427637",
      "0.382445579"
    ],
    [
      "0.129969978",
      "0.382836355"
    ],
    [
      "0.541096408",
      "0.429633311"
    ],
    [
      "0.705891772",
      "0.429633543"
    ],
    [
      "0.376516868",
      "0.430005417"
    ],
    [
      "0.870245847",
      "0.430390048"
    ],
    [
      "0.212367727",
      "0.430408718"
    ],
    [
      "0.047572363",
      "0.43040895"
    ],
    [
      "0.623494023",
      "0.477205906"
    ],
    [
      "0.458914617",
      "0.477577779"
    ],
    [
      "0.787848098",
      "0.477962411"
    ],
    [
      "0.129970112",
      "0.477981313"
    ],
    [
      "0.294560542",
      "0.478334284"
    ],
    [
      "0.952427637",
      "0.478334517"
    ],
    [
      "0.541312232",
      "0.525150374"
    ],
    [
      "0.705450348",
      "0.525534773"
    ],
    [
      "0.047572363",
      "0.525553676"
    ],
    [
      "0.376958291",
      "0.525906647"
    ],
    [
      "0.212162927",
      "0.525906879"
    ],
    [
      "0.870029888",
      "0.525906879"
    ],
    [
      "0.129765178",
      "0.573479242"
    ],
    [
      "0.459355906",
      "0.573479242"
    ],
    [
      "0.623268558",
      "0.573479242"
    ],
    [
      "0.787632139",
      "0.573479242"
    ],
    [
      "0.952427637",
      "0.573479242"
    ],
    [
      "0.294560676",
      "0.573479242"
    ],
    [
      "0.870029888",
      "0.621051605"
    ],
    [
      "0.212162927",
      "0.621051605"
    ],
    [
      "0.376958291",
      "0.621051837"
    ],
    [
      "0.047572363",
      "0.621404808"
    ],
    [
      "0.705450348",
      "0.621423711"
    ],
    [
      "0.541312232",
      "0.621808109"
    ],
    [
      "0.952427637",
      "0.668623967"
    ],
    [
      "0.294560542",
      "0.6686242"
    ],
    [
      "0.129970112",
      "0.668977171"
    ],
    [
      "0.787848098",
      "0.668996073"
    ],
    [
      "0.458914617",
      "0.669380704"
    ],
    [
      "0.623494023",
      "0.669752578"
    ],
    [
      "0.047572363",
      "0.716549533"
    ],
    [
      "0.212367727",
      "0.716549766"
    ],
    [
      "0.870245847",
      "0.716568436"
    ],
    [
      "0.376516868",
      "0.716953067"
    ],
    [
      "0.705891772",
      "0.717324941"
    ],
    [
      "0.541096408",
      "0.717325173"
    ],
    [
      "0.130044398",
      "0.764250796"
    ],
    [
      "0.952427637",
      "0.764512905"
    ],
    [
      "0.294324053",
      "0.764878633"
    ],
    [
      "0.788289521",
      "0.764897303"
    ],
    [
      "0.458698658",
      "0.764897536"
    ],
    [
      "0.623494157",
      "0.764897536"
    ],
    [
      "0.047572363",
      "0.811694259"
    ],
    [
      "0.541096408",
      "0.812469898"
    ],
    [
      "0.705891906",
      "0.812469898"
    ],
    [
      "0.376505843",
      "0.812823102"
    ],
    [
      "0.215969643",
      "0.818851823"
    ],
    [
      "0.86610702",
      "0.819641761"
    ],
    [
      "0.129895624",
      "0.859395405"
    ],
    [
      "0.952427637",
      "0.85965763"
    ],
    [
      "0.623494157",
      "0.860042261"
    ],
    [
      "0.458903592",
      "0.860395465"
    ],
    [
      "0.298151433",
      "0.866796292"
    ],
    [
      "0.783709405",
      "0.867214356"
    ],
    [
      "0.531693725",
      "0.922000267"
    ],
    [
      "0.050827208",
      "0.929589774"
    ],
    [
      "0.244727697",
      "0.945526357"
    ],
    [
      "0.836344895",
      "0.946473576"
    ],
    [
      "0.149833592",
      "0.952427637"
    ],
    [
      "0.339621801",
      "0.952427637"
    ],
    [
      "0.434766527",
      "0.952427637"
    ],
    [
      "0.646241926",
      "0.952427637"
    ],
    [
      "0.741386652",
      "0.952427637"
    ],
    [
      "0.931303138",
      "0.952427637"
    ]
  ],
  "radius": "0.047572362"
}

Submit radius and centers as decimal strings, or as fractions and square roots such as "1/6", "(sqrt(6)-sqrt(2))/4" or "√(2-√3)", using up to 3 different roots in one answer; these are checked exactly. For n ≤ 35 the earlier algebraic format (with field: 2 or 3) still works. Settled instances remain closed. · 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.