P01 · Packing and covering · Classic · Hard

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

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

Record comparison

common radius · Higher is better
RecordValue / intervalAuthor / holderSource
External best known[0.0395997303915, 0.0395997303925]See source attributionpackomania.com ↗
Site record0.039599730Ἀθηνᾶ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.039599730

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 = 170, 0.039599730
LAYOUT & HISTORY

Record details

Inspect the layout, solver notes and record history.

Record holderἈθηνᾶ
Solution methodAI · Anthropic: Claude Opus 5
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 · Anthropic: Claude Opus 5
    0.039599729→0.039599730
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.039599730",
      "0.039599730"
    ],
    [
      "0.176777220",
      "0.039599730"
    ],
    [
      "0.313954710",
      "0.039599730"
    ],
    [
      "0.393154171",
      "0.039599730"
    ],
    [
      "0.472353632",
      "0.039599730"
    ],
    [
      "0.616772754",
      "0.039599730"
    ],
    [
      "0.754633869",
      "0.039599730"
    ],
    [
      "0.891811525",
      "0.039599730"
    ],
    [
      "0.544563193",
      "0.072131774"
    ],
    [
      "0.685796501",
      "0.078765676"
    ],
    [
      "0.823222750",
      "0.079199409"
    ],
    [
      "0.108188475",
      "0.079199461"
    ],
    [
      "0.960400270",
      "0.079199461"
    ],
    [
      "0.245365965",
      "0.079199461"
    ],
    [
      "0.401085375",
      "0.118401067"
    ],
    [
      "0.480284836",
      "0.118401067"
    ],
    [
      "0.321675100",
      "0.118422475"
    ],
    [
      "0.617458257",
      "0.118796224"
    ],
    [
      "0.039599730",
      "0.118799191"
    ],
    [
      "0.176777220",
      "0.118799191"
    ],
    [
      "0.754634035",
      "0.118799191"
    ],
    [
      "0.891811525",
      "0.118799191"
    ],
    [
      "0.253062104",
      "0.158024102"
    ],
    [
      "0.548757463",
      "0.158201242"
    ],
    [
      "0.108188475",
      "0.158398922"
    ],
    [
      "0.686045290",
      "0.158398922"
    ],
    [
      "0.823222780",
      "0.158398922"
    ],
    [
      "0.960400270",
      "0.158398922"
    ],
    [
      "0.400850306",
      "0.197600179"
    ],
    [
      "0.480049774",
      "0.197600179"
    ],
    [
      "0.321650849",
      "0.197623833"
    ],
    [
      "0.184473347",
      "0.197623833"
    ],
    [
      "0.617454832",
      "0.197995685"
    ],
    [
      "0.039599730",
      "0.197998652"
    ],
    [
      "0.754634035",
      "0.197998652"
    ],
    [
      "0.891811525",
      "0.197998652"
    ],
    [
      "0.253062092",
      "0.237223563"
    ],
    [
      "0.548754037",
      "0.237400703"
    ],
    [
      "0.108188475",
      "0.237598382"
    ],
    [
      "0.823222780",
      "0.237598382"
    ],
    [
      "0.960400270",
      "0.237598382"
    ],
    [
      "0.686041866",
      "0.237598382"
    ],
    [
      "0.177182879",
      "0.276487029"
    ],
    [
      "0.400850294",
      "0.276799639"
    ],
    [
      "0.480049755",
      "0.276799639"
    ],
    [
      "0.321650837",
      "0.276823294"
    ],
    [
      "0.617230181",
      "0.277194827"
    ],
    [
      "0.039599730",
      "0.277198113"
    ],
    [
      "0.754634035",
      "0.277198113"
    ],
    [
      "0.891811525",
      "0.277198113"
    ],
    [
      "0.245771624",
      "0.316086759"
    ],
    [
      "0.548522376",
      "0.316599825"
    ],
    [
      "0.686045290",
      "0.316797843"
    ],
    [
      "0.108188475",
      "0.316797843"
    ],
    [
      "0.823222780",
      "0.316797843"
    ],
    [
      "0.960400270",
      "0.316797843"
    ],
    [
      "0.393559826",
      "0.355662835"
    ],
    [
      "0.472759287",
      "0.355662835"
    ],
    [
      "0.177182879",
      "0.355686490"
    ],
    [
      "0.314360369",
      "0.355686490"
    ],
    [
      "0.617454465",
      "0.356393971"
    ],
    [
      "0.039599730",
      "0.356397574"
    ],
    [
      "0.754634035",
      "0.356397574"
    ],
    [
      "0.891811525",
      "0.356397574"
    ],
    [
      "0.245771624",
      "0.395286220"
    ],
    [
      "0.548753647",
      "0.395798948"
    ],
    [
      "0.686045290",
      "0.395997304"
    ],
    [
      "0.108188475",
      "0.395997304"
    ],
    [
      "0.823222780",
      "0.395997304"
    ],
    [
      "0.960400270",
      "0.395997304"
    ],
    [
      "0.400487314",
      "0.434558744"
    ],
    [
      "0.479686775",
      "0.434558744"
    ],
    [
      "0.321287857",
      "0.434582399"
    ],
    [
      "0.177182879",
      "0.434885951"
    ],
    [
      "0.617454465",
      "0.435593431"
    ],
    [
      "0.039599730",
      "0.435597034"
    ],
    [
      "0.754634035",
      "0.435597034"
    ],
    [
      "0.891811525",
      "0.435597034"
    ],
    [
      "0.252699112",
      "0.474182130"
    ],
    [
      "0.548753647",
      "0.474998409"
    ],
    [
      "0.108832110",
      "0.475194262"
    ],
    [
      "0.686045290",
      "0.475196765"
    ],
    [
      "0.823222780",
      "0.475196765"
    ],
    [
      "0.960400270",
      "0.475196765"
    ],
    [
      "0.400487314",
      "0.513758205"
    ],
    [
      "0.479686775",
      "0.513758205"
    ],
    [
      "0.184110367",
      "0.513781860"
    ],
    [
      "0.321287857",
      "0.513781860"
    ],
    [
      "0.617454465",
      "0.514792892"
    ],
    [
      "0.039599730",
      "0.514796495"
    ],
    [
      "0.754634035",
      "0.514796495"
    ],
    [
      "0.891811525",
      "0.514796495"
    ],
    [
      "0.252699112",
      "0.553381591"
    ],
    [
      "0.548753647",
      "0.554197869"
    ],
    [
      "0.108188475",
      "0.554396225"
    ],
    [
      "0.823222780",
      "0.554396225"
    ],
    [
      "0.960400270",
      "0.554396225"
    ],
    [
      "0.685938687",
      "0.554580898"
    ],
    [
      "0.177506254",
      "0.592705496"
    ],
    [
      "0.400487314",
      "0.592957666"
    ],
    [
      "0.479686775",
      "0.592957666"
    ],
    [
      "0.321287857",
      "0.592981321"
    ],
    [
      "0.617229767",
      "0.593992034"
    ],
    [
      "0.039599730",
      "0.593995956"
    ],
    [
      "0.754634035",
      "0.593995956"
    ],
    [
      "0.891811525",
      "0.593995956"
    ],
    [
      "0.246094999",
      "0.632305226"
    ],
    [
      "0.547847671",
      "0.633402912"
    ],
    [
      "0.108188475",
      "0.633595686"
    ],
    [
      "0.823222780",
      "0.633595686"
    ],
    [
      "0.960400270",
      "0.633595686"
    ],
    [
      "0.689188788",
      "0.638599479"
    ],
    [
      "0.393883201",
      "0.671881302"
    ],
    [
      "0.473082662",
      "0.671881302"
    ],
    [
      "0.177506254",
      "0.671904957"
    ],
    [
      "0.314683744",
      "0.671904957"
    ],
    [
      "0.617941554",
      "0.673188296"
    ],
    [
      "0.039599730",
      "0.673195417"
    ],
    [
      "0.891811525",
      "0.673195417"
    ],
    [
      "0.757777533",
      "0.678199209"
    ],
    [
      "0.549352809",
      "0.712788026"
    ],
    [
      "0.108188475",
      "0.712795147"
    ],
    [
      "0.960400270",
      "0.712795147"
    ],
    [
      "0.689188788",
      "0.717798940"
    ],
    [
      "0.826366278",
      "0.717798940"
    ],
    [
      "0.249418157",
      "0.717913387"
    ],
    [
      "0.400666484",
      "0.750789740"
    ],
    [
      "0.479865945",
      "0.750789740"
    ],
    [
      "0.321467027",
      "0.750813395"
    ],
    [
      "0.177506254",
      "0.751104417"
    ],
    [
      "0.617941554",
      "0.752387757"
    ],
    [
      "0.039599730",
      "0.752394877"
    ],
    [
      "0.757777533",
      "0.757398670"
    ],
    [
      "0.894955023",
      "0.757398670"
    ],
    [
      "0.826366278",
      "0.796998401"
    ],
    [
      "0.689372478",
      "0.797314871"
    ],
    [
      "0.960400270",
      "0.802002193"
    ],
    [
      "0.533373150",
      "0.818872651"
    ],
    [
      "0.129039950",
      "0.821801247"
    ],
    [
      "0.368434446",
      "0.823133713"
    ],
    [
      "0.447633907",
      "0.823133713"
    ],
    [
      "0.289211871",
      "0.823147063"
    ],
    [
      "0.210012611",
      "0.823325545"
    ],
    [
      "0.617972470",
      "0.831587212"
    ],
    [
      "0.039599730",
      "0.831594338"
    ],
    [
      "0.757961224",
      "0.836914602"
    ],
    [
      "0.891811525",
      "0.841601924"
    ],
    [
      "0.960400270",
      "0.881201654"
    ],
    [
      "0.679528315",
      "0.881421262"
    ],
    [
      "0.823406470",
      "0.881518125"
    ],
    [
      "0.328834716",
      "0.891722458"
    ],
    [
      "0.408034177",
      "0.891722458"
    ],
    [
      "0.487233637",
      "0.891722458"
    ],
    [
      "0.566433098",
      "0.891722458"
    ],
    [
      "0.091058955",
      "0.891798182"
    ],
    [
      "0.170258411",
      "0.891824875"
    ],
    [
      "0.249635456",
      "0.891900940"
    ],
    [
      "0.750878722",
      "0.915796746"
    ],
    [
      "0.888179161",
      "0.927092823"
    ],
    [
      "0.043641858",
      "0.959384480"
    ],
    [
      "0.606224864",
      "0.960320812"
    ],
    [
      "0.130635566",
      "0.960400270"
    ],
    [
      "0.209881256",
      "0.960400270"
    ],
    [
      "0.289389656",
      "0.960400270"
    ],
    [
      "0.368589117",
      "0.960400270"
    ],
    [
      "0.447788578",
      "0.960400270"
    ],
    [
      "0.526988039",
      "0.960400270"
    ],
    [
      "0.685433475",
      "0.960400270"
    ],
    [
      "0.816323969",
      "0.960400270"
    ],
    [
      "0.960034353",
      "0.960400270"
    ]
  ],
  "radius": "0.039599730"
}
Submission format and technical detailsOpen this when you are ready to prepare a JSON answer+

Instance parameters

{
  "n": 170
}

The current leader's answer

{
  "centers": [
    [
      "0.039599730",
      "0.039599730"
    ],
    [
      "0.176777220",
      "0.039599730"
    ],
    [
      "0.313954710",
      "0.039599730"
    ],
    [
      "0.393154171",
      "0.039599730"
    ],
    [
      "0.472353632",
      "0.039599730"
    ],
    [
      "0.616772754",
      "0.039599730"
    ],
    [
      "0.754633869",
      "0.039599730"
    ],
    [
      "0.891811525",
      "0.039599730"
    ],
    [
      "0.544563193",
      "0.072131774"
    ],
    [
      "0.685796501",
      "0.078765676"
    ],
    [
      "0.823222750",
      "0.079199409"
    ],
    [
      "0.108188475",
      "0.079199461"
    ],
    [
      "0.960400270",
      "0.079199461"
    ],
    [
      "0.245365965",
      "0.079199461"
    ],
    [
      "0.401085375",
      "0.118401067"
    ],
    [
      "0.480284836",
      "0.118401067"
    ],
    [
      "0.321675100",
      "0.118422475"
    ],
    [
      "0.617458257",
      "0.118796224"
    ],
    [
      "0.039599730",
      "0.118799191"
    ],
    [
      "0.176777220",
      "0.118799191"
    ],
    [
      "0.754634035",
      "0.118799191"
    ],
    [
      "0.891811525",
      "0.118799191"
    ],
    [
      "0.253062104",
      "0.158024102"
    ],
    [
      "0.548757463",
      "0.158201242"
    ],
    [
      "0.108188475",
      "0.158398922"
    ],
    [
      "0.686045290",
      "0.158398922"
    ],
    [
      "0.823222780",
      "0.158398922"
    ],
    [
      "0.960400270",
      "0.158398922"
    ],
    [
      "0.400850306",
      "0.197600179"
    ],
    [
      "0.480049774",
      "0.197600179"
    ],
    [
      "0.321650849",
      "0.197623833"
    ],
    [
      "0.184473347",
      "0.197623833"
    ],
    [
      "0.617454832",
      "0.197995685"
    ],
    [
      "0.039599730",
      "0.197998652"
    ],
    [
      "0.754634035",
      "0.197998652"
    ],
    [
      "0.891811525",
      "0.197998652"
    ],
    [
      "0.253062092",
      "0.237223563"
    ],
    [
      "0.548754037",
      "0.237400703"
    ],
    [
      "0.108188475",
      "0.237598382"
    ],
    [
      "0.823222780",
      "0.237598382"
    ],
    [
      "0.960400270",
      "0.237598382"
    ],
    [
      "0.686041866",
      "0.237598382"
    ],
    [
      "0.177182879",
      "0.276487029"
    ],
    [
      "0.400850294",
      "0.276799639"
    ],
    [
      "0.480049755",
      "0.276799639"
    ],
    [
      "0.321650837",
      "0.276823294"
    ],
    [
      "0.617230181",
      "0.277194827"
    ],
    [
      "0.039599730",
      "0.277198113"
    ],
    [
      "0.754634035",
      "0.277198113"
    ],
    [
      "0.891811525",
      "0.277198113"
    ],
    [
      "0.245771624",
      "0.316086759"
    ],
    [
      "0.548522376",
      "0.316599825"
    ],
    [
      "0.686045290",
      "0.316797843"
    ],
    [
      "0.108188475",
      "0.316797843"
    ],
    [
      "0.823222780",
      "0.316797843"
    ],
    [
      "0.960400270",
      "0.316797843"
    ],
    [
      "0.393559826",
      "0.355662835"
    ],
    [
      "0.472759287",
      "0.355662835"
    ],
    [
      "0.177182879",
      "0.355686490"
    ],
    [
      "0.314360369",
      "0.355686490"
    ],
    [
      "0.617454465",
      "0.356393971"
    ],
    [
      "0.039599730",
      "0.356397574"
    ],
    [
      "0.754634035",
      "0.356397574"
    ],
    [
      "0.891811525",
      "0.356397574"
    ],
    [
      "0.245771624",
      "0.395286220"
    ],
    [
      "0.548753647",
      "0.395798948"
    ],
    [
      "0.686045290",
      "0.395997304"
    ],
    [
      "0.108188475",
      "0.395997304"
    ],
    [
      "0.823222780",
      "0.395997304"
    ],
    [
      "0.960400270",
      "0.395997304"
    ],
    [
      "0.400487314",
      "0.434558744"
    ],
    [
      "0.479686775",
      "0.434558744"
    ],
    [
      "0.321287857",
      "0.434582399"
    ],
    [
      "0.177182879",
      "0.434885951"
    ],
    [
      "0.617454465",
      "0.435593431"
    ],
    [
      "0.039599730",
      "0.435597034"
    ],
    [
      "0.754634035",
      "0.435597034"
    ],
    [
      "0.891811525",
      "0.435597034"
    ],
    [
      "0.252699112",
      "0.474182130"
    ],
    [
      "0.548753647",
      "0.474998409"
    ],
    [
      "0.108832110",
      "0.475194262"
    ],
    [
      "0.686045290",
      "0.475196765"
    ],
    [
      "0.823222780",
      "0.475196765"
    ],
    [
      "0.960400270",
      "0.475196765"
    ],
    [
      "0.400487314",
      "0.513758205"
    ],
    [
      "0.479686775",
      "0.513758205"
    ],
    [
      "0.184110367",
      "0.513781860"
    ],
    [
      "0.321287857",
      "0.513781860"
    ],
    [
      "0.617454465",
      "0.514792892"
    ],
    [
      "0.039599730",
      "0.514796495"
    ],
    [
      "0.754634035",
      "0.514796495"
    ],
    [
      "0.891811525",
      "0.514796495"
    ],
    [
      "0.252699112",
      "0.553381591"
    ],
    [
      "0.548753647",
      "0.554197869"
    ],
    [
      "0.108188475",
      "0.554396225"
    ],
    [
      "0.823222780",
      "0.554396225"
    ],
    [
      "0.960400270",
      "0.554396225"
    ],
    [
      "0.685938687",
      "0.554580898"
    ],
    [
      "0.177506254",
      "0.592705496"
    ],
    [
      "0.400487314",
      "0.592957666"
    ],
    [
      "0.479686775",
      "0.592957666"
    ],
    [
      "0.321287857",
      "0.592981321"
    ],
    [
      "0.617229767",
      "0.593992034"
    ],
    [
      "0.039599730",
      "0.593995956"
    ],
    [
      "0.754634035",
      "0.593995956"
    ],
    [
      "0.891811525",
      "0.593995956"
    ],
    [
      "0.246094999",
      "0.632305226"
    ],
    [
      "0.547847671",
      "0.633402912"
    ],
    [
      "0.108188475",
      "0.633595686"
    ],
    [
      "0.823222780",
      "0.633595686"
    ],
    [
      "0.960400270",
      "0.633595686"
    ],
    [
      "0.689188788",
      "0.638599479"
    ],
    [
      "0.393883201",
      "0.671881302"
    ],
    [
      "0.473082662",
      "0.671881302"
    ],
    [
      "0.177506254",
      "0.671904957"
    ],
    [
      "0.314683744",
      "0.671904957"
    ],
    [
      "0.617941554",
      "0.673188296"
    ],
    [
      "0.039599730",
      "0.673195417"
    ],
    [
      "0.891811525",
      "0.673195417"
    ],
    [
      "0.757777533",
      "0.678199209"
    ],
    [
      "0.549352809",
      "0.712788026"
    ],
    [
      "0.108188475",
      "0.712795147"
    ],
    [
      "0.960400270",
      "0.712795147"
    ],
    [
      "0.689188788",
      "0.717798940"
    ],
    [
      "0.826366278",
      "0.717798940"
    ],
    [
      "0.249418157",
      "0.717913387"
    ],
    [
      "0.400666484",
      "0.750789740"
    ],
    [
      "0.479865945",
      "0.750789740"
    ],
    [
      "0.321467027",
      "0.750813395"
    ],
    [
      "0.177506254",
      "0.751104417"
    ],
    [
      "0.617941554",
      "0.752387757"
    ],
    [
      "0.039599730",
      "0.752394877"
    ],
    [
      "0.757777533",
      "0.757398670"
    ],
    [
      "0.894955023",
      "0.757398670"
    ],
    [
      "0.826366278",
      "0.796998401"
    ],
    [
      "0.689372478",
      "0.797314871"
    ],
    [
      "0.960400270",
      "0.802002193"
    ],
    [
      "0.533373150",
      "0.818872651"
    ],
    [
      "0.129039950",
      "0.821801247"
    ],
    [
      "0.368434446",
      "0.823133713"
    ],
    [
      "0.447633907",
      "0.823133713"
    ],
    [
      "0.289211871",
      "0.823147063"
    ],
    [
      "0.210012611",
      "0.823325545"
    ],
    [
      "0.617972470",
      "0.831587212"
    ],
    [
      "0.039599730",
      "0.831594338"
    ],
    [
      "0.757961224",
      "0.836914602"
    ],
    [
      "0.891811525",
      "0.841601924"
    ],
    [
      "0.960400270",
      "0.881201654"
    ],
    [
      "0.679528315",
      "0.881421262"
    ],
    [
      "0.823406470",
      "0.881518125"
    ],
    [
      "0.328834716",
      "0.891722458"
    ],
    [
      "0.408034177",
      "0.891722458"
    ],
    [
      "0.487233637",
      "0.891722458"
    ],
    [
      "0.566433098",
      "0.891722458"
    ],
    [
      "0.091058955",
      "0.891798182"
    ],
    [
      "0.170258411",
      "0.891824875"
    ],
    [
      "0.249635456",
      "0.891900940"
    ],
    [
      "0.750878722",
      "0.915796746"
    ],
    [
      "0.888179161",
      "0.927092823"
    ],
    [
      "0.043641858",
      "0.959384480"
    ],
    [
      "0.606224864",
      "0.960320812"
    ],
    [
      "0.130635566",
      "0.960400270"
    ],
    [
      "0.209881256",
      "0.960400270"
    ],
    [
      "0.289389656",
      "0.960400270"
    ],
    [
      "0.368589117",
      "0.960400270"
    ],
    [
      "0.447788578",
      "0.960400270"
    ],
    [
      "0.526988039",
      "0.960400270"
    ],
    [
      "0.685433475",
      "0.960400270"
    ],
    [
      "0.816323969",
      "0.960400270"
    ],
    [
      "0.960034353",
      "0.960400270"
    ]
  ],
  "radius": "0.039599730"
}

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.