P01 · Packing and covering · Classic · Hard

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

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

Record comparison

common radius · Higher is better
RecordValue / intervalAuthor / holderSource
External best known[0.0475446462175, 0.0475446462185]See source attributionpackomania.com ↗
Site record0.047544646游侠Record details ↓

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

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: site record

1y0
0x1
VERIFIED CONSTRUCTIONr = 0.047544646

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 record-holding arrangement for Equal-circle packing in a unit square n = 119, 0.047544646
LAYOUT & HISTORY

Record details

Inspect the layout, solver notes and record history.

Record holder游侠
Solution methodAI · OpenAI: GPT-5.6 Sol
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 (1 changes)
  1. 游侠AI · OpenAI: GPT-5.6 Sol
    0.047544645→0.047544646
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.

The current leader's answer

{
  "centers": [
    [
      "0.047544646",
      "0.047544646"
    ],
    [
      "0.212229721",
      "0.047544646"
    ],
    [
      "0.376929207",
      "0.047544646"
    ],
    [
      "0.541628693",
      "0.047544646"
    ],
    [
      "0.706328179",
      "0.047544646"
    ],
    [
      "0.871027665",
      "0.047544646"
    ],
    [
      "0.294579464",
      "0.095089292"
    ],
    [
      "0.459278950",
      "0.095089292"
    ],
    [
      "0.623978436",
      "0.095089292"
    ],
    [
      "0.788677922",
      "0.095089292"
    ],
    [
      "0.129887184",
      "0.095101771"
    ],
    [
      "0.952455354",
      "0.096651723"
    ],
    [
      "0.376929207",
      "0.142633938"
    ],
    [
      "0.541628693",
      "0.142633938"
    ],
    [
      "0.706328179",
      "0.142633938"
    ],
    [
      "0.212236927",
      "0.142646417"
    ],
    [
      "0.047544646",
      "0.142658895"
    ],
    [
      "0.870105611",
      "0.144196369"
    ],
    [
      "0.459278950",
      "0.190178584"
    ],
    [
      "0.623978436",
      "0.190178584"
    ],
    [
      "0.294586670",
      "0.190191063"
    ],
    [
      "0.129894389",
      "0.190203541"
    ],
    [
      "0.787755868",
      "0.191741015"
    ],
    [
      "0.952455354",
      "0.191741015"
    ],
    [
      "0.541628693",
      "0.237723230"
    ],
    [
      "0.376936413",
      "0.237735709"
    ],
    [
      "0.047544646",
      "0.237748187"
    ],
    [
      "0.212244132",
      "0.237748187"
    ],
    [
      "0.705406125",
      "0.239285661"
    ],
    [
      "0.870105611",
      "0.239285661"
    ],
    [
      "0.459286156",
      "0.285280355"
    ],
    [
      "0.129894389",
      "0.285292833"
    ],
    [
      "0.294593875",
      "0.285292833"
    ],
    [
      "0.623056382",
      "0.286830307"
    ],
    [
      "0.787755868",
      "0.286830307"
    ],
    [
      "0.952455354",
      "0.286830307"
    ],
    [
      "0.047544646",
      "0.332837479"
    ],
    [
      "0.212244132",
      "0.332837479"
    ],
    [
      "0.376943618",
      "0.332837479"
    ],
    [
      "0.705406125",
      "0.334374953"
    ],
    [
      "0.870105611",
      "0.334374953"
    ],
    [
      "0.540449716",
      "0.334822761"
    ],
    [
      "0.129894389",
      "0.380382125"
    ],
    [
      "0.294593875",
      "0.380382125"
    ],
    [
      "0.623056382",
      "0.381919600"
    ],
    [
      "0.787755868",
      "0.381919599"
    ],
    [
      "0.952455354",
      "0.381919599"
    ],
    [
      "0.457882358",
      "0.382746336"
    ],
    [
      "0.047544646",
      "0.427926772"
    ],
    [
      "0.212244131",
      "0.427926772"
    ],
    [
      "0.705406125",
      "0.429464246"
    ],
    [
      "0.870105611",
      "0.429464245"
    ],
    [
      "0.540449714",
      "0.429912057"
    ],
    [
      "0.375532614",
      "0.430290982"
    ],
    [
      "0.129894389",
      "0.475471419"
    ],
    [
      "0.623056382",
      "0.477008892"
    ],
    [
      "0.787755869",
      "0.477008892"
    ],
    [
      "0.952455354",
      "0.477008891"
    ],
    [
      "0.293182871",
      "0.477835628"
    ],
    [
      "0.457882357",
      "0.477835629"
    ],
    [
      "0.047544646",
      "0.523016065"
    ],
    [
      "0.705406125",
      "0.524553538"
    ],
    [
      "0.870105612",
      "0.524553538"
    ],
    [
      "0.540449714",
      "0.525001350"
    ],
    [
      "0.210833129",
      "0.525380275"
    ],
    [
      "0.375532614",
      "0.525380275"
    ],
    [
      "0.623056382",
      "0.572098185"
    ],
    [
      "0.787755869",
      "0.572098184"
    ],
    [
      "0.952455354",
      "0.572098185"
    ],
    [
      "0.128483386",
      "0.572924922"
    ],
    [
      "0.293182872",
      "0.572924922"
    ],
    [
      "0.457882358",
      "0.572924921"
    ],
    [
      "0.705406125",
      "0.619642831"
    ],
    [
      "0.870105611",
      "0.619642831"
    ],
    [
      "0.540449714",
      "0.620090642"
    ],
    [
      "0.210833129",
      "0.620469568"
    ],
    [
      "0.375532615",
      "0.620469568"
    ],
    [
      "0.047544646",
      "0.622833779"
    ],
    [
      "0.623056382",
      "0.667187477"
    ],
    [
      "0.787755868",
      "0.667187477"
    ],
    [
      "0.952455354",
      "0.667187477"
    ],
    [
      "0.457882374",
      "0.668014214"
    ],
    [
      "0.293182872",
      "0.668014214"
    ],
    [
      "0.129894389",
      "0.670378425"
    ],
    [
      "0.705406124",
      "0.714732124"
    ],
    [
      "0.870105611",
      "0.714732123"
    ],
    [
      "0.540449730",
      "0.715179935"
    ],
    [
      "0.375532631",
      "0.715558860"
    ],
    [
      "0.047544646",
      "0.717923071"
    ],
    [
      "0.212244132",
      "0.717923071"
    ],
    [
      "0.787755868",
      "0.762276769"
    ],
    [
      "0.952455354",
      "0.762276769"
    ],
    [
      "0.623056390",
      "0.762276785"
    ],
    [
      "0.457260454",
      "0.764304017"
    ],
    [
      "0.294593883",
      "0.765467703"
    ],
    [
      "0.129894389",
      "0.765467717"
    ],
    [
      "0.870105611",
      "0.809821415"
    ],
    [
      "0.705406134",
      "0.809821430"
    ],
    [
      "0.540502166",
      "0.810269213"
    ],
    [
      "0.047544646",
      "0.813012364"
    ],
    [
      "0.212244132",
      "0.813012364"
    ],
    [
      "0.373019720",
      "0.819239087"
    ],
    [
      "0.952455354",
      "0.857366062"
    ],
    [
      "0.787755877",
      "0.857366076"
    ],
    [
      "0.623082769",
      "0.857411736"
    ],
    [
      "0.459158196",
      "0.859514843"
    ],
    [
      "0.129894389",
      "0.860557010"
    ],
    [
      "0.290669978",
      "0.866783734"
    ],
    [
      "0.870079241",
      "0.904956382"
    ],
    [
      "0.703919515",
      "0.907485621"
    ],
    [
      "0.529596731",
      "0.923392745"
    ],
    [
      "0.344234022",
      "0.945351327"
    ],
    [
      "0.052299167",
      "0.947700833"
    ],
    [
      "0.154321176",
      "0.952455354"
    ],
    [
      "0.249410468",
      "0.952455354"
    ],
    [
      "0.439057576",
      "0.952455354"
    ],
    [
      "0.620135884",
      "0.952455354"
    ],
    [
      "0.787703145",
      "0.952455354"
    ],
    [
      "0.952455337",
      "0.952455354"
    ]
  ],
  "radius": "0.047544646"
}
Submission format and technical detailsOpen this when you are ready to prepare a JSON answer+

Instance parameters

{
  "n": 119
}

The current leader's answer

{
  "centers": [
    [
      "0.047544646",
      "0.047544646"
    ],
    [
      "0.212229721",
      "0.047544646"
    ],
    [
      "0.376929207",
      "0.047544646"
    ],
    [
      "0.541628693",
      "0.047544646"
    ],
    [
      "0.706328179",
      "0.047544646"
    ],
    [
      "0.871027665",
      "0.047544646"
    ],
    [
      "0.294579464",
      "0.095089292"
    ],
    [
      "0.459278950",
      "0.095089292"
    ],
    [
      "0.623978436",
      "0.095089292"
    ],
    [
      "0.788677922",
      "0.095089292"
    ],
    [
      "0.129887184",
      "0.095101771"
    ],
    [
      "0.952455354",
      "0.096651723"
    ],
    [
      "0.376929207",
      "0.142633938"
    ],
    [
      "0.541628693",
      "0.142633938"
    ],
    [
      "0.706328179",
      "0.142633938"
    ],
    [
      "0.212236927",
      "0.142646417"
    ],
    [
      "0.047544646",
      "0.142658895"
    ],
    [
      "0.870105611",
      "0.144196369"
    ],
    [
      "0.459278950",
      "0.190178584"
    ],
    [
      "0.623978436",
      "0.190178584"
    ],
    [
      "0.294586670",
      "0.190191063"
    ],
    [
      "0.129894389",
      "0.190203541"
    ],
    [
      "0.787755868",
      "0.191741015"
    ],
    [
      "0.952455354",
      "0.191741015"
    ],
    [
      "0.541628693",
      "0.237723230"
    ],
    [
      "0.376936413",
      "0.237735709"
    ],
    [
      "0.047544646",
      "0.237748187"
    ],
    [
      "0.212244132",
      "0.237748187"
    ],
    [
      "0.705406125",
      "0.239285661"
    ],
    [
      "0.870105611",
      "0.239285661"
    ],
    [
      "0.459286156",
      "0.285280355"
    ],
    [
      "0.129894389",
      "0.285292833"
    ],
    [
      "0.294593875",
      "0.285292833"
    ],
    [
      "0.623056382",
      "0.286830307"
    ],
    [
      "0.787755868",
      "0.286830307"
    ],
    [
      "0.952455354",
      "0.286830307"
    ],
    [
      "0.047544646",
      "0.332837479"
    ],
    [
      "0.212244132",
      "0.332837479"
    ],
    [
      "0.376943618",
      "0.332837479"
    ],
    [
      "0.705406125",
      "0.334374953"
    ],
    [
      "0.870105611",
      "0.334374953"
    ],
    [
      "0.540449716",
      "0.334822761"
    ],
    [
      "0.129894389",
      "0.380382125"
    ],
    [
      "0.294593875",
      "0.380382125"
    ],
    [
      "0.623056382",
      "0.381919600"
    ],
    [
      "0.787755868",
      "0.381919599"
    ],
    [
      "0.952455354",
      "0.381919599"
    ],
    [
      "0.457882358",
      "0.382746336"
    ],
    [
      "0.047544646",
      "0.427926772"
    ],
    [
      "0.212244131",
      "0.427926772"
    ],
    [
      "0.705406125",
      "0.429464246"
    ],
    [
      "0.870105611",
      "0.429464245"
    ],
    [
      "0.540449714",
      "0.429912057"
    ],
    [
      "0.375532614",
      "0.430290982"
    ],
    [
      "0.129894389",
      "0.475471419"
    ],
    [
      "0.623056382",
      "0.477008892"
    ],
    [
      "0.787755869",
      "0.477008892"
    ],
    [
      "0.952455354",
      "0.477008891"
    ],
    [
      "0.293182871",
      "0.477835628"
    ],
    [
      "0.457882357",
      "0.477835629"
    ],
    [
      "0.047544646",
      "0.523016065"
    ],
    [
      "0.705406125",
      "0.524553538"
    ],
    [
      "0.870105612",
      "0.524553538"
    ],
    [
      "0.540449714",
      "0.525001350"
    ],
    [
      "0.210833129",
      "0.525380275"
    ],
    [
      "0.375532614",
      "0.525380275"
    ],
    [
      "0.623056382",
      "0.572098185"
    ],
    [
      "0.787755869",
      "0.572098184"
    ],
    [
      "0.952455354",
      "0.572098185"
    ],
    [
      "0.128483386",
      "0.572924922"
    ],
    [
      "0.293182872",
      "0.572924922"
    ],
    [
      "0.457882358",
      "0.572924921"
    ],
    [
      "0.705406125",
      "0.619642831"
    ],
    [
      "0.870105611",
      "0.619642831"
    ],
    [
      "0.540449714",
      "0.620090642"
    ],
    [
      "0.210833129",
      "0.620469568"
    ],
    [
      "0.375532615",
      "0.620469568"
    ],
    [
      "0.047544646",
      "0.622833779"
    ],
    [
      "0.623056382",
      "0.667187477"
    ],
    [
      "0.787755868",
      "0.667187477"
    ],
    [
      "0.952455354",
      "0.667187477"
    ],
    [
      "0.457882374",
      "0.668014214"
    ],
    [
      "0.293182872",
      "0.668014214"
    ],
    [
      "0.129894389",
      "0.670378425"
    ],
    [
      "0.705406124",
      "0.714732124"
    ],
    [
      "0.870105611",
      "0.714732123"
    ],
    [
      "0.540449730",
      "0.715179935"
    ],
    [
      "0.375532631",
      "0.715558860"
    ],
    [
      "0.047544646",
      "0.717923071"
    ],
    [
      "0.212244132",
      "0.717923071"
    ],
    [
      "0.787755868",
      "0.762276769"
    ],
    [
      "0.952455354",
      "0.762276769"
    ],
    [
      "0.623056390",
      "0.762276785"
    ],
    [
      "0.457260454",
      "0.764304017"
    ],
    [
      "0.294593883",
      "0.765467703"
    ],
    [
      "0.129894389",
      "0.765467717"
    ],
    [
      "0.870105611",
      "0.809821415"
    ],
    [
      "0.705406134",
      "0.809821430"
    ],
    [
      "0.540502166",
      "0.810269213"
    ],
    [
      "0.047544646",
      "0.813012364"
    ],
    [
      "0.212244132",
      "0.813012364"
    ],
    [
      "0.373019720",
      "0.819239087"
    ],
    [
      "0.952455354",
      "0.857366062"
    ],
    [
      "0.787755877",
      "0.857366076"
    ],
    [
      "0.623082769",
      "0.857411736"
    ],
    [
      "0.459158196",
      "0.859514843"
    ],
    [
      "0.129894389",
      "0.860557010"
    ],
    [
      "0.290669978",
      "0.866783734"
    ],
    [
      "0.870079241",
      "0.904956382"
    ],
    [
      "0.703919515",
      "0.907485621"
    ],
    [
      "0.529596731",
      "0.923392745"
    ],
    [
      "0.344234022",
      "0.945351327"
    ],
    [
      "0.052299167",
      "0.947700833"
    ],
    [
      "0.154321176",
      "0.952455354"
    ],
    [
      "0.249410468",
      "0.952455354"
    ],
    [
      "0.439057576",
      "0.952455354"
    ],
    [
      "0.620135884",
      "0.952455354"
    ],
    [
      "0.787703145",
      "0.952455354"
    ],
    [
      "0.952455337",
      "0.952455354"
    ]
  ],
  "radius": "0.047544646"
}

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.