P01 · Packing and covering · Classic · Hard

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

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 = 149
ObjectiveMaximize common radius

Record comparison

common radius · Higher is better
RecordValue / intervalAuthor / holderSource
External best known[0.0422518627065, 0.0422518627075]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.042251862

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 = 149
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.042251863",
      "0.042251863"
    ],
    [
      "0.188619607",
      "0.042251863"
    ],
    [
      "0.335450556",
      "0.042251863"
    ],
    [
      "0.48938854",
      "0.042251863"
    ],
    [
      "0.657339808",
      "0.042251863"
    ],
    [
      "0.741843534",
      "0.042251863"
    ],
    [
      "0.910008329",
      "0.042251863"
    ],
    [
      "0.825925931",
      "0.050679795"
    ],
    [
      "0.573364174",
      "0.051684385"
    ],
    [
      "0.412419548",
      "0.077132428"
    ],
    [
      "0.262035081",
      "0.084097385"
    ],
    [
      "0.115435735",
      "0.084501129"
    ],
    [
      "0.957748137",
      "0.111978402"
    ],
    [
      "0.776759844",
      "0.119408068"
    ],
    [
      "0.623520795",
      "0.119693156"
    ],
    [
      "0.4811115",
      "0.126349248"
    ],
    [
      "0.334982104",
      "0.12675429"
    ],
    [
      "0.042251863",
      "0.126755588"
    ],
    [
      "0.188616609",
      "0.126755588"
    ],
    [
      "0.869713713",
      "0.127525374"
    ],
    [
      "0.700206627",
      "0.155191927"
    ],
    [
      "0.554435042",
      "0.16835565"
    ],
    [
      "0.261799731",
      "0.169006152"
    ],
    [
      "0.408164477",
      "0.169006152"
    ],
    [
      "0.115434236",
      "0.169007451"
    ],
    [
      "0.957748137",
      "0.196482128"
    ],
    [
      "0.811374905",
      "0.196496829"
    ],
    [
      "0.631120874",
      "0.203854421"
    ],
    [
      "0.481462507",
      "0.211057056"
    ],
    [
      "0.334982104",
      "0.211258015"
    ],
    [
      "0.042251863",
      "0.211259314"
    ],
    [
      "0.188616609",
      "0.211259314"
    ],
    [
      "0.734726796",
      "0.233168567"
    ],
    [
      "0.884565764",
      "0.23873399"
    ],
    [
      "0.554903327",
      "0.252858078"
    ],
    [
      "0.408396341",
      "0.25350956"
    ],
    [
      "0.261799731",
      "0.253509878"
    ],
    [
      "0.115434236",
      "0.253511176"
    ],
    [
      "0.957748137",
      "0.280985853"
    ],
    [
      "0.811374905",
      "0.281000555"
    ],
    [
      "0.664807605",
      "0.281353348"
    ],
    [
      "0.481701901",
      "0.295573235"
    ],
    [
      "0.334982104",
      "0.29576174"
    ],
    [
      "0.042251863",
      "0.295763039"
    ],
    [
      "0.188616609",
      "0.295763039"
    ],
    [
      "0.884565764",
      "0.323237716"
    ],
    [
      "0.738192532",
      "0.323252417"
    ],
    [
      "0.588027193",
      "0.330599245"
    ],
    [
      "0.408164844",
      "0.338012968"
    ],
    [
      "0.261799731",
      "0.338013603"
    ],
    [
      "0.115434236",
      "0.338014902"
    ],
    [
      "0.957748137",
      "0.365489578"
    ],
    [
      "0.811374905",
      "0.36550428"
    ],
    [
      "0.664824102",
      "0.365857072"
    ],
    [
      "0.515063178",
      "0.373227078"
    ],
    [
      "0.334982104",
      "0.380265466"
    ],
    [
      "0.042251863",
      "0.380266764"
    ],
    [
      "0.188616609",
      "0.380266764"
    ],
    [
      "0.884565764",
      "0.407741441"
    ],
    [
      "0.738200827",
      "0.407770506"
    ],
    [
      "0.588245551",
      "0.41547894"
    ],
    [
      "0.441890147",
      "0.415495118"
    ],
    [
      "0.261799731",
      "0.422517329"
    ],
    [
      "0.115434236",
      "0.422518627"
    ],
    [
      "0.957748137",
      "0.449993304"
    ],
    [
      "0.811391491",
      "0.450008004"
    ],
    [
      "0.665214366",
      "0.450359896"
    ],
    [
      "0.51507252",
      "0.45774698"
    ],
    [
      "0.368707994",
      "0.45774736"
    ],
    [
      "0.042251863",
      "0.46477049"
    ],
    [
      "0.188616609",
      "0.46477049"
    ],
    [
      "0.884574059",
      "0.492259529"
    ],
    [
      "0.738413216",
      "0.492611418"
    ],
    [
      "0.588254893",
      "0.499998843"
    ],
    [
      "0.295525621",
      "0.499999223"
    ],
    [
      "0.441890367",
      "0.499999223"
    ],
    [
      "0.115434236",
      "0.507022352"
    ],
    [
      "0.957748137",
      "0.534525755"
    ],
    [
      "0.81159598",
      "0.534863281"
    ],
    [
      "0.665231038",
      "0.53486362"
    ],
    [
      "0.368707994",
      "0.542251086"
    ],
    [
      "0.51507274",
      "0.542251086"
    ],
    [
      "0.222343696",
      "0.542251863"
    ],
    [
      "0.042251863",
      "0.549274215"
    ],
    [
      "0.738413607",
      "0.577115144"
    ],
    [
      "0.884770059",
      "0.577129506"
    ],
    [
      "0.441890367",
      "0.584502949"
    ],
    [
      "0.588255113",
      "0.584502949"
    ],
    [
      "0.149161324",
      "0.584503725"
    ],
    [
      "0.295526069",
      "0.584503725"
    ],
    [
      "0.66523143",
      "0.619367345"
    ],
    [
      "0.811587686",
      "0.619381369"
    ],
    [
      "0.957748137",
      "0.619733258"
    ],
    [
      "0.51507274",
      "0.626754811"
    ],
    [
      "0.075978951",
      "0.626755588"
    ],
    [
      "0.222343696",
      "0.626755588"
    ],
    [
      "0.368708442",
      "0.626755588"
    ],
    [
      "0.738405509",
      "0.661633571"
    ],
    [
      "0.884565764",
      "0.661985121"
    ],
    [
      "0.588255113",
      "0.669006674"
    ],
    [
      "0.149161324",
      "0.669007451"
    ],
    [
      "0.295526069",
      "0.669007451"
    ],
    [
      "0.441890815",
      "0.669007451"
    ],
    [
      "0.665224137",
      "0.703887168"
    ],
    [
      "0.042251863",
      "0.704236961"
    ],
    [
      "0.957748137",
      "0.704236983"
    ],
    [
      "0.811352716",
      "0.704290159"
    ],
    [
      "0.222343696",
      "0.711259314"
    ],
    [
      "0.368708442",
      "0.711259314"
    ],
    [
      "0.515073188",
      "0.711259314"
    ],
    [
      "0.115434236",
      "0.746488824"
    ],
    [
      "0.884565764",
      "0.746488846"
    ],
    [
      "0.738062866",
      "0.746728727"
    ],
    [
      "0.295526069",
      "0.753511176"
    ],
    [
      "0.441890815",
      "0.753511176"
    ],
    [
      "0.588255561",
      "0.753511176"
    ],
    [
      "0.042251863",
      "0.788740686"
    ],
    [
      "0.188616609",
      "0.788740686"
    ],
    [
      "0.957748137",
      "0.788740709"
    ],
    [
      "0.811352716",
      "0.788793884"
    ],
    [
      "0.664921848",
      "0.789052138"
    ],
    [
      "0.368708442",
      "0.795763039"
    ],
    [
      "0.515073188",
      "0.795763039"
    ],
    [
      "0.115434236",
      "0.830992549"
    ],
    [
      "0.261798981",
      "0.830992549"
    ],
    [
      "0.884565764",
      "0.830992571"
    ],
    [
      "0.737545241",
      "0.832257722"
    ],
    [
      "0.441890815",
      "0.838014902"
    ],
    [
      "0.588255561",
      "0.838014902"
    ],
    [
      "0.042251863",
      "0.873244412"
    ],
    [
      "0.188616609",
      "0.873244412"
    ],
    [
      "0.334981354",
      "0.873244412"
    ],
    [
      "0.957748137",
      "0.873244434"
    ],
    [
      "0.811414105",
      "0.873297587"
    ],
    [
      "0.66442278",
      "0.874613185"
    ],
    [
      "0.515073188",
      "0.880266764"
    ],
    [
      "0.115434236",
      "0.915496275"
    ],
    [
      "0.261798981",
      "0.915496275"
    ],
    [
      "0.408163727",
      "0.915496275"
    ],
    [
      "0.883051744",
      "0.918118656"
    ],
    [
      "0.728845802",
      "0.929299143"
    ],
    [
      "0.565310481",
      "0.948215966"
    ],
    [
      "0.042251863",
      "0.957748137"
    ],
    [
      "0.188616609",
      "0.957748137"
    ],
    [
      "0.334981354",
      "0.957748137"
    ],
    [
      "0.4813461",
      "0.957748137"
    ],
    [
      "0.649274863",
      "0.957748137"
    ],
    [
      "0.80841674",
      "0.957748137"
    ],
    [
      "0.957686749",
      "0.957748137"
    ]
  ],
  "radius": "0.042251862"
}
Submission format and technical detailsOpen this when you are ready to prepare a JSON answer+

Instance parameters

{
  "n": 149
}

Starter answer

{
  "centers": [
    [
      "0.042251863",
      "0.042251863"
    ],
    [
      "0.188619607",
      "0.042251863"
    ],
    [
      "0.335450556",
      "0.042251863"
    ],
    [
      "0.48938854",
      "0.042251863"
    ],
    [
      "0.657339808",
      "0.042251863"
    ],
    [
      "0.741843534",
      "0.042251863"
    ],
    [
      "0.910008329",
      "0.042251863"
    ],
    [
      "0.825925931",
      "0.050679795"
    ],
    [
      "0.573364174",
      "0.051684385"
    ],
    [
      "0.412419548",
      "0.077132428"
    ],
    [
      "0.262035081",
      "0.084097385"
    ],
    [
      "0.115435735",
      "0.084501129"
    ],
    [
      "0.957748137",
      "0.111978402"
    ],
    [
      "0.776759844",
      "0.119408068"
    ],
    [
      "0.623520795",
      "0.119693156"
    ],
    [
      "0.4811115",
      "0.126349248"
    ],
    [
      "0.334982104",
      "0.12675429"
    ],
    [
      "0.042251863",
      "0.126755588"
    ],
    [
      "0.188616609",
      "0.126755588"
    ],
    [
      "0.869713713",
      "0.127525374"
    ],
    [
      "0.700206627",
      "0.155191927"
    ],
    [
      "0.554435042",
      "0.16835565"
    ],
    [
      "0.261799731",
      "0.169006152"
    ],
    [
      "0.408164477",
      "0.169006152"
    ],
    [
      "0.115434236",
      "0.169007451"
    ],
    [
      "0.957748137",
      "0.196482128"
    ],
    [
      "0.811374905",
      "0.196496829"
    ],
    [
      "0.631120874",
      "0.203854421"
    ],
    [
      "0.481462507",
      "0.211057056"
    ],
    [
      "0.334982104",
      "0.211258015"
    ],
    [
      "0.042251863",
      "0.211259314"
    ],
    [
      "0.188616609",
      "0.211259314"
    ],
    [
      "0.734726796",
      "0.233168567"
    ],
    [
      "0.884565764",
      "0.23873399"
    ],
    [
      "0.554903327",
      "0.252858078"
    ],
    [
      "0.408396341",
      "0.25350956"
    ],
    [
      "0.261799731",
      "0.253509878"
    ],
    [
      "0.115434236",
      "0.253511176"
    ],
    [
      "0.957748137",
      "0.280985853"
    ],
    [
      "0.811374905",
      "0.281000555"
    ],
    [
      "0.664807605",
      "0.281353348"
    ],
    [
      "0.481701901",
      "0.295573235"
    ],
    [
      "0.334982104",
      "0.29576174"
    ],
    [
      "0.042251863",
      "0.295763039"
    ],
    [
      "0.188616609",
      "0.295763039"
    ],
    [
      "0.884565764",
      "0.323237716"
    ],
    [
      "0.738192532",
      "0.323252417"
    ],
    [
      "0.588027193",
      "0.330599245"
    ],
    [
      "0.408164844",
      "0.338012968"
    ],
    [
      "0.261799731",
      "0.338013603"
    ],
    [
      "0.115434236",
      "0.338014902"
    ],
    [
      "0.957748137",
      "0.365489578"
    ],
    [
      "0.811374905",
      "0.36550428"
    ],
    [
      "0.664824102",
      "0.365857072"
    ],
    [
      "0.515063178",
      "0.373227078"
    ],
    [
      "0.334982104",
      "0.380265466"
    ],
    [
      "0.042251863",
      "0.380266764"
    ],
    [
      "0.188616609",
      "0.380266764"
    ],
    [
      "0.884565764",
      "0.407741441"
    ],
    [
      "0.738200827",
      "0.407770506"
    ],
    [
      "0.588245551",
      "0.41547894"
    ],
    [
      "0.441890147",
      "0.415495118"
    ],
    [
      "0.261799731",
      "0.422517329"
    ],
    [
      "0.115434236",
      "0.422518627"
    ],
    [
      "0.957748137",
      "0.449993304"
    ],
    [
      "0.811391491",
      "0.450008004"
    ],
    [
      "0.665214366",
      "0.450359896"
    ],
    [
      "0.51507252",
      "0.45774698"
    ],
    [
      "0.368707994",
      "0.45774736"
    ],
    [
      "0.042251863",
      "0.46477049"
    ],
    [
      "0.188616609",
      "0.46477049"
    ],
    [
      "0.884574059",
      "0.492259529"
    ],
    [
      "0.738413216",
      "0.492611418"
    ],
    [
      "0.588254893",
      "0.499998843"
    ],
    [
      "0.295525621",
      "0.499999223"
    ],
    [
      "0.441890367",
      "0.499999223"
    ],
    [
      "0.115434236",
      "0.507022352"
    ],
    [
      "0.957748137",
      "0.534525755"
    ],
    [
      "0.81159598",
      "0.534863281"
    ],
    [
      "0.665231038",
      "0.53486362"
    ],
    [
      "0.368707994",
      "0.542251086"
    ],
    [
      "0.51507274",
      "0.542251086"
    ],
    [
      "0.222343696",
      "0.542251863"
    ],
    [
      "0.042251863",
      "0.549274215"
    ],
    [
      "0.738413607",
      "0.577115144"
    ],
    [
      "0.884770059",
      "0.577129506"
    ],
    [
      "0.441890367",
      "0.584502949"
    ],
    [
      "0.588255113",
      "0.584502949"
    ],
    [
      "0.149161324",
      "0.584503725"
    ],
    [
      "0.295526069",
      "0.584503725"
    ],
    [
      "0.66523143",
      "0.619367345"
    ],
    [
      "0.811587686",
      "0.619381369"
    ],
    [
      "0.957748137",
      "0.619733258"
    ],
    [
      "0.51507274",
      "0.626754811"
    ],
    [
      "0.075978951",
      "0.626755588"
    ],
    [
      "0.222343696",
      "0.626755588"
    ],
    [
      "0.368708442",
      "0.626755588"
    ],
    [
      "0.738405509",
      "0.661633571"
    ],
    [
      "0.884565764",
      "0.661985121"
    ],
    [
      "0.588255113",
      "0.669006674"
    ],
    [
      "0.149161324",
      "0.669007451"
    ],
    [
      "0.295526069",
      "0.669007451"
    ],
    [
      "0.441890815",
      "0.669007451"
    ],
    [
      "0.665224137",
      "0.703887168"
    ],
    [
      "0.042251863",
      "0.704236961"
    ],
    [
      "0.957748137",
      "0.704236983"
    ],
    [
      "0.811352716",
      "0.704290159"
    ],
    [
      "0.222343696",
      "0.711259314"
    ],
    [
      "0.368708442",
      "0.711259314"
    ],
    [
      "0.515073188",
      "0.711259314"
    ],
    [
      "0.115434236",
      "0.746488824"
    ],
    [
      "0.884565764",
      "0.746488846"
    ],
    [
      "0.738062866",
      "0.746728727"
    ],
    [
      "0.295526069",
      "0.753511176"
    ],
    [
      "0.441890815",
      "0.753511176"
    ],
    [
      "0.588255561",
      "0.753511176"
    ],
    [
      "0.042251863",
      "0.788740686"
    ],
    [
      "0.188616609",
      "0.788740686"
    ],
    [
      "0.957748137",
      "0.788740709"
    ],
    [
      "0.811352716",
      "0.788793884"
    ],
    [
      "0.664921848",
      "0.789052138"
    ],
    [
      "0.368708442",
      "0.795763039"
    ],
    [
      "0.515073188",
      "0.795763039"
    ],
    [
      "0.115434236",
      "0.830992549"
    ],
    [
      "0.261798981",
      "0.830992549"
    ],
    [
      "0.884565764",
      "0.830992571"
    ],
    [
      "0.737545241",
      "0.832257722"
    ],
    [
      "0.441890815",
      "0.838014902"
    ],
    [
      "0.588255561",
      "0.838014902"
    ],
    [
      "0.042251863",
      "0.873244412"
    ],
    [
      "0.188616609",
      "0.873244412"
    ],
    [
      "0.334981354",
      "0.873244412"
    ],
    [
      "0.957748137",
      "0.873244434"
    ],
    [
      "0.811414105",
      "0.873297587"
    ],
    [
      "0.66442278",
      "0.874613185"
    ],
    [
      "0.515073188",
      "0.880266764"
    ],
    [
      "0.115434236",
      "0.915496275"
    ],
    [
      "0.261798981",
      "0.915496275"
    ],
    [
      "0.408163727",
      "0.915496275"
    ],
    [
      "0.883051744",
      "0.918118656"
    ],
    [
      "0.728845802",
      "0.929299143"
    ],
    [
      "0.565310481",
      "0.948215966"
    ],
    [
      "0.042251863",
      "0.957748137"
    ],
    [
      "0.188616609",
      "0.957748137"
    ],
    [
      "0.334981354",
      "0.957748137"
    ],
    [
      "0.4813461",
      "0.957748137"
    ],
    [
      "0.649274863",
      "0.957748137"
    ],
    [
      "0.80841674",
      "0.957748137"
    ],
    [
      "0.957686749",
      "0.957748137"
    ]
  ],
  "radius": "0.042251862"
}

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.