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

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

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

Place n non-overlapping circles of one common radius inside the unit square, making that radius as large as possible.

Instancen = 159
ObjectiveMaximize common radius

Record comparison

common radius · Higher is better
RecordValue / intervalAuthor / holderSource
External best known[0.0411141834035, 0.0411141834045]See source attributionpackomania.com ↗
Site record0.041114183ἈθηνᾶRecord details ↓

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

Formal definition

  • ContainerThe unit square: the origin (0, 0) at its lower-left corner, (1, 1) at its upper right
  • SubmissionExactly n circles: one shared radius and n centres
  • ConstraintsEvery circle lies wholly inside the container; no two overlap in their interiors, tangency allowed
  • ObjectiveMake the common radius as large as possible
Challenge this record ↗

Layout shown: site record

1y0
0x1
VERIFIED CONSTRUCTIONr = 0.041114183

Getting a feel for it

Where the room for improvement is

Optimal packings are jammed contact structures: circles brace against each other and the boundary, with tilted rows, offsets, and the odd rattler touching nothing. Neat grids are almost never optimal.

Where the frontier is

The optima for n = 1–30 are proved and make a compact gallery of classic contact structures. For n = 31–300 the public Packomania frontier is imported; optimality remains open except at n = 36. The large instances share one dense table for algorithmic challenges.

Source
The record-holding arrangement for Equal-circle packing in a unit square n = 159, 0.041114183
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 idea in the discussion. Accepted contributions can 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.041114182→0.041114183
ANSWER FORMAT

How to write your answer

The container is a square of side 1. Its lower-left corner is the origin (0, 0) and its upper-right corner is (1, 1). Coordinates and lengths share one unit and are written as plain decimals such as "0.5", to at most nine decimal places.

Submit radius and centers. Write every number as a decimal string, for example "0.25".

The current leader's answer

{
  "centers": [
    [
      "0.041114183",
      "0.041114183"
    ],
    [
      "0.183537893",
      "0.041114183"
    ],
    [
      "0.317979125",
      "0.041114183"
    ],
    [
      "0.460402835",
      "0.041114183"
    ],
    [
      "0.602826544",
      "0.041114183"
    ],
    [
      "0.745250253",
      "0.041114183"
    ],
    [
      "0.887673962",
      "0.041114183"
    ],
    [
      "0.112326038",
      "0.082228367"
    ],
    [
      "0.389190980",
      "0.082228367"
    ],
    [
      "0.531614689",
      "0.082228367"
    ],
    [
      "0.674038398",
      "0.082228367"
    ],
    [
      "0.816462107",
      "0.082228367"
    ],
    [
      "0.958885817",
      "0.082228367"
    ],
    [
      "0.250758509",
      "0.088473375"
    ],
    [
      "0.041114183",
      "0.123342550"
    ],
    [
      "0.460402835",
      "0.123342550"
    ],
    [
      "0.602826544",
      "0.123342550"
    ],
    [
      "0.745250253",
      "0.123342550"
    ],
    [
      "0.887673962",
      "0.123342550"
    ],
    [
      "0.179546654",
      "0.129587558"
    ],
    [
      "0.321970364",
      "0.129587558"
    ],
    [
      "0.531614689",
      "0.164456734"
    ],
    [
      "0.674038398",
      "0.164456734"
    ],
    [
      "0.816462107",
      "0.164456734"
    ],
    [
      "0.958885817",
      "0.164456734"
    ],
    [
      "0.108334800",
      "0.170701742"
    ],
    [
      "0.250758509",
      "0.170701742"
    ],
    [
      "0.393182218",
      "0.170701742"
    ],
    [
      "0.602826544",
      "0.205570917"
    ],
    [
      "0.745250253",
      "0.205570917"
    ],
    [
      "0.887673962",
      "0.205570917"
    ],
    [
      "0.179546654",
      "0.211815925"
    ],
    [
      "0.321970364",
      "0.211815925"
    ],
    [
      "0.464394073",
      "0.211815925"
    ],
    [
      "0.041114183",
      "0.218060933"
    ],
    [
      "0.674038398",
      "0.246685100"
    ],
    [
      "0.816462107",
      "0.246685100"
    ],
    [
      "0.958885817",
      "0.246685100"
    ],
    [
      "0.250758509",
      "0.252930109"
    ],
    [
      "0.393182218",
      "0.252930109"
    ],
    [
      "0.535605927",
      "0.252930109"
    ],
    [
      "0.112326038",
      "0.259175117"
    ],
    [
      "0.745250253",
      "0.287799284"
    ],
    [
      "0.887673962",
      "0.287799284"
    ],
    [
      "0.321970364",
      "0.294044292"
    ],
    [
      "0.464394073",
      "0.294044292"
    ],
    [
      "0.606817782",
      "0.294044292"
    ],
    [
      "0.041114183",
      "0.300289300"
    ],
    [
      "0.183537893",
      "0.300289300"
    ],
    [
      "0.816462107",
      "0.328913467"
    ],
    [
      "0.958885817",
      "0.328913467"
    ],
    [
      "0.393182218",
      "0.335158475"
    ],
    [
      "0.535605927",
      "0.335158475"
    ],
    [
      "0.678029636",
      "0.335158475"
    ],
    [
      "0.112326038",
      "0.341403484"
    ],
    [
      "0.254749747",
      "0.341403484"
    ],
    [
      "0.887673962",
      "0.370027651"
    ],
    [
      "0.606817782",
      "0.376272659"
    ],
    [
      "0.749241491",
      "0.376272659"
    ],
    [
      "0.464394073",
      "0.376272659"
    ],
    [
      "0.041114183",
      "0.382517667"
    ],
    [
      "0.183537893",
      "0.382517667"
    ],
    [
      "0.325961602",
      "0.382517667"
    ],
    [
      "0.958885817",
      "0.411141834"
    ],
    [
      "0.535605927",
      "0.417386842"
    ],
    [
      "0.678029636",
      "0.417386842"
    ],
    [
      "0.820453346",
      "0.417386842"
    ],
    [
      "0.112326038",
      "0.423631850"
    ],
    [
      "0.254749747",
      "0.423631850"
    ],
    [
      "0.397173456",
      "0.423631850"
    ],
    [
      "0.606817782",
      "0.458501026"
    ],
    [
      "0.749241491",
      "0.458501026"
    ],
    [
      "0.891665200",
      "0.458501026"
    ],
    [
      "0.041114183",
      "0.464746034"
    ],
    [
      "0.183537893",
      "0.464746034"
    ],
    [
      "0.325961602",
      "0.464746034"
    ],
    [
      "0.468385311",
      "0.464746034"
    ],
    [
      "0.678029636",
      "0.499615209"
    ],
    [
      "0.820453346",
      "0.499615209"
    ],
    [
      "0.112326038",
      "0.505860217"
    ],
    [
      "0.254749747",
      "0.505860217"
    ],
    [
      "0.397173456",
      "0.505860217"
    ],
    [
      "0.539597165",
      "0.505860217"
    ],
    [
      "0.958885817",
      "0.505860217"
    ],
    [
      "0.749241491",
      "0.540729392"
    ],
    [
      "0.041114183",
      "0.546974401"
    ],
    [
      "0.183537893",
      "0.546974401"
    ],
    [
      "0.325961602",
      "0.546974401"
    ],
    [
      "0.468385311",
      "0.546974401"
    ],
    [
      "0.610809020",
      "0.546974401"
    ],
    [
      "0.887673962",
      "0.546974401"
    ],
    [
      "0.112326038",
      "0.588088584"
    ],
    [
      "0.254749747",
      "0.588088584"
    ],
    [
      "0.397173456",
      "0.588088584"
    ],
    [
      "0.539597165",
      "0.588088584"
    ],
    [
      "0.816462107",
      "0.588088584"
    ],
    [
      "0.958885817",
      "0.588088584"
    ],
    [
      "0.682394110",
      "0.588741858"
    ],
    [
      "0.041114183",
      "0.629202767"
    ],
    [
      "0.183537893",
      "0.629202767"
    ],
    [
      "0.325961602",
      "0.629202767"
    ],
    [
      "0.468385311",
      "0.629202767"
    ],
    [
      "0.610809020",
      "0.629202767"
    ],
    [
      "0.887673962",
      "0.629202767"
    ],
    [
      "0.760621868",
      "0.648448935"
    ],
    [
      "0.112326038",
      "0.670316951"
    ],
    [
      "0.254749747",
      "0.670316951"
    ],
    [
      "0.397173456",
      "0.670316951"
    ],
    [
      "0.539597165",
      "0.670316951"
    ],
    [
      "0.958885817",
      "0.670316951"
    ],
    [
      "0.681570977",
      "0.671086533"
    ],
    [
      "0.831833723",
      "0.689563119"
    ],
    [
      "0.041114183",
      "0.711431134"
    ],
    [
      "0.183537893",
      "0.711431134"
    ],
    [
      "0.325961602",
      "0.711431134"
    ],
    [
      "0.468385311",
      "0.711431134"
    ],
    [
      "0.610359122",
      "0.712200716"
    ],
    [
      "0.760621868",
      "0.730677302"
    ],
    [
      "0.903045578",
      "0.730677302"
    ],
    [
      "0.112326038",
      "0.752545318"
    ],
    [
      "0.254749747",
      "0.752545318"
    ],
    [
      "0.397173456",
      "0.752545318"
    ],
    [
      "0.539147267",
      "0.753314900"
    ],
    [
      "0.681570977",
      "0.753314900"
    ],
    [
      "0.831833723",
      "0.771791486"
    ],
    [
      "0.958885817",
      "0.791037653"
    ],
    [
      "0.041114183",
      "0.793659501"
    ],
    [
      "0.183537893",
      "0.793659501"
    ],
    [
      "0.325961602",
      "0.793659501"
    ],
    [
      "0.467935413",
      "0.794429083"
    ],
    [
      "0.610359122",
      "0.794429083"
    ],
    [
      "0.760621869",
      "0.812905669"
    ],
    [
      "0.887673962",
      "0.832151837"
    ],
    [
      "0.112326038",
      "0.834773684"
    ],
    [
      "0.254749747",
      "0.834773684"
    ],
    [
      "0.396723558",
      "0.835543266"
    ],
    [
      "0.539147267",
      "0.835543266"
    ],
    [
      "0.681570977",
      "0.835543266"
    ],
    [
      "0.041114183",
      "0.875887868"
    ],
    [
      "0.183537893",
      "0.875887868"
    ],
    [
      "0.958825817",
      "0.876129227"
    ],
    [
      "0.325511704",
      "0.876657450"
    ],
    [
      "0.467935413",
      "0.876657450"
    ],
    [
      "0.610359122",
      "0.876657450"
    ],
    [
      "0.823357571",
      "0.883385675"
    ],
    [
      "0.741684245",
      "0.892923609"
    ],
    [
      "0.112326038",
      "0.917002051"
    ],
    [
      "0.254299849",
      "0.917771633"
    ],
    [
      "0.396723558",
      "0.917771633"
    ],
    [
      "0.539147267",
      "0.917771633"
    ],
    [
      "0.957331449",
      "0.958605942"
    ],
    [
      "0.874737342",
      "0.958636600"
    ],
    [
      "0.041117998",
      "0.958882002"
    ],
    [
      "0.183087995",
      "0.958885817"
    ],
    [
      "0.325511704",
      "0.958885817"
    ],
    [
      "0.467935413",
      "0.958885817"
    ],
    [
      "0.610359122",
      "0.958885817"
    ],
    [
      "0.692587489",
      "0.958885817"
    ],
    [
      "0.790781002",
      "0.958885817"
    ]
  ],
  "radius": "0.041114183"
}
Submission format and technical detailsOpen this when you are ready to prepare a JSON answer＋

Instance parameters

{
  "n": 159
}

The current leader's answer

{
  "centers": [
    [
      "0.041114183",
      "0.041114183"
    ],
    [
      "0.183537893",
      "0.041114183"
    ],
    [
      "0.317979125",
      "0.041114183"
    ],
    [
      "0.460402835",
      "0.041114183"
    ],
    [
      "0.602826544",
      "0.041114183"
    ],
    [
      "0.745250253",
      "0.041114183"
    ],
    [
      "0.887673962",
      "0.041114183"
    ],
    [
      "0.112326038",
      "0.082228367"
    ],
    [
      "0.389190980",
      "0.082228367"
    ],
    [
      "0.531614689",
      "0.082228367"
    ],
    [
      "0.674038398",
      "0.082228367"
    ],
    [
      "0.816462107",
      "0.082228367"
    ],
    [
      "0.958885817",
      "0.082228367"
    ],
    [
      "0.250758509",
      "0.088473375"
    ],
    [
      "0.041114183",
      "0.123342550"
    ],
    [
      "0.460402835",
      "0.123342550"
    ],
    [
      "0.602826544",
      "0.123342550"
    ],
    [
      "0.745250253",
      "0.123342550"
    ],
    [
      "0.887673962",
      "0.123342550"
    ],
    [
      "0.179546654",
      "0.129587558"
    ],
    [
      "0.321970364",
      "0.129587558"
    ],
    [
      "0.531614689",
      "0.164456734"
    ],
    [
      "0.674038398",
      "0.164456734"
    ],
    [
      "0.816462107",
      "0.164456734"
    ],
    [
      "0.958885817",
      "0.164456734"
    ],
    [
      "0.108334800",
      "0.170701742"
    ],
    [
      "0.250758509",
      "0.170701742"
    ],
    [
      "0.393182218",
      "0.170701742"
    ],
    [
      "0.602826544",
      "0.205570917"
    ],
    [
      "0.745250253",
      "0.205570917"
    ],
    [
      "0.887673962",
      "0.205570917"
    ],
    [
      "0.179546654",
      "0.211815925"
    ],
    [
      "0.321970364",
      "0.211815925"
    ],
    [
      "0.464394073",
      "0.211815925"
    ],
    [
      "0.041114183",
      "0.218060933"
    ],
    [
      "0.674038398",
      "0.246685100"
    ],
    [
      "0.816462107",
      "0.246685100"
    ],
    [
      "0.958885817",
      "0.246685100"
    ],
    [
      "0.250758509",
      "0.252930109"
    ],
    [
      "0.393182218",
      "0.252930109"
    ],
    [
      "0.535605927",
      "0.252930109"
    ],
    [
      "0.112326038",
      "0.259175117"
    ],
    [
      "0.745250253",
      "0.287799284"
    ],
    [
      "0.887673962",
      "0.287799284"
    ],
    [
      "0.321970364",
      "0.294044292"
    ],
    [
      "0.464394073",
      "0.294044292"
    ],
    [
      "0.606817782",
      "0.294044292"
    ],
    [
      "0.041114183",
      "0.300289300"
    ],
    [
      "0.183537893",
      "0.300289300"
    ],
    [
      "0.816462107",
      "0.328913467"
    ],
    [
      "0.958885817",
      "0.328913467"
    ],
    [
      "0.393182218",
      "0.335158475"
    ],
    [
      "0.535605927",
      "0.335158475"
    ],
    [
      "0.678029636",
      "0.335158475"
    ],
    [
      "0.112326038",
      "0.341403484"
    ],
    [
      "0.254749747",
      "0.341403484"
    ],
    [
      "0.887673962",
      "0.370027651"
    ],
    [
      "0.606817782",
      "0.376272659"
    ],
    [
      "0.749241491",
      "0.376272659"
    ],
    [
      "0.464394073",
      "0.376272659"
    ],
    [
      "0.041114183",
      "0.382517667"
    ],
    [
      "0.183537893",
      "0.382517667"
    ],
    [
      "0.325961602",
      "0.382517667"
    ],
    [
      "0.958885817",
      "0.411141834"
    ],
    [
      "0.535605927",
      "0.417386842"
    ],
    [
      "0.678029636",
      "0.417386842"
    ],
    [
      "0.820453346",
      "0.417386842"
    ],
    [
      "0.112326038",
      "0.423631850"
    ],
    [
      "0.254749747",
      "0.423631850"
    ],
    [
      "0.397173456",
      "0.423631850"
    ],
    [
      "0.606817782",
      "0.458501026"
    ],
    [
      "0.749241491",
      "0.458501026"
    ],
    [
      "0.891665200",
      "0.458501026"
    ],
    [
      "0.041114183",
      "0.464746034"
    ],
    [
      "0.183537893",
      "0.464746034"
    ],
    [
      "0.325961602",
      "0.464746034"
    ],
    [
      "0.468385311",
      "0.464746034"
    ],
    [
      "0.678029636",
      "0.499615209"
    ],
    [
      "0.820453346",
      "0.499615209"
    ],
    [
      "0.112326038",
      "0.505860217"
    ],
    [
      "0.254749747",
      "0.505860217"
    ],
    [
      "0.397173456",
      "0.505860217"
    ],
    [
      "0.539597165",
      "0.505860217"
    ],
    [
      "0.958885817",
      "0.505860217"
    ],
    [
      "0.749241491",
      "0.540729392"
    ],
    [
      "0.041114183",
      "0.546974401"
    ],
    [
      "0.183537893",
      "0.546974401"
    ],
    [
      "0.325961602",
      "0.546974401"
    ],
    [
      "0.468385311",
      "0.546974401"
    ],
    [
      "0.610809020",
      "0.546974401"
    ],
    [
      "0.887673962",
      "0.546974401"
    ],
    [
      "0.112326038",
      "0.588088584"
    ],
    [
      "0.254749747",
      "0.588088584"
    ],
    [
      "0.397173456",
      "0.588088584"
    ],
    [
      "0.539597165",
      "0.588088584"
    ],
    [
      "0.816462107",
      "0.588088584"
    ],
    [
      "0.958885817",
      "0.588088584"
    ],
    [
      "0.682394110",
      "0.588741858"
    ],
    [
      "0.041114183",
      "0.629202767"
    ],
    [
      "0.183537893",
      "0.629202767"
    ],
    [
      "0.325961602",
      "0.629202767"
    ],
    [
      "0.468385311",
      "0.629202767"
    ],
    [
      "0.610809020",
      "0.629202767"
    ],
    [
      "0.887673962",
      "0.629202767"
    ],
    [
      "0.760621868",
      "0.648448935"
    ],
    [
      "0.112326038",
      "0.670316951"
    ],
    [
      "0.254749747",
      "0.670316951"
    ],
    [
      "0.397173456",
      "0.670316951"
    ],
    [
      "0.539597165",
      "0.670316951"
    ],
    [
      "0.958885817",
      "0.670316951"
    ],
    [
      "0.681570977",
      "0.671086533"
    ],
    [
      "0.831833723",
      "0.689563119"
    ],
    [
      "0.041114183",
      "0.711431134"
    ],
    [
      "0.183537893",
      "0.711431134"
    ],
    [
      "0.325961602",
      "0.711431134"
    ],
    [
      "0.468385311",
      "0.711431134"
    ],
    [
      "0.610359122",
      "0.712200716"
    ],
    [
      "0.760621868",
      "0.730677302"
    ],
    [
      "0.903045578",
      "0.730677302"
    ],
    [
      "0.112326038",
      "0.752545318"
    ],
    [
      "0.254749747",
      "0.752545318"
    ],
    [
      "0.397173456",
      "0.752545318"
    ],
    [
      "0.539147267",
      "0.753314900"
    ],
    [
      "0.681570977",
      "0.753314900"
    ],
    [
      "0.831833723",
      "0.771791486"
    ],
    [
      "0.958885817",
      "0.791037653"
    ],
    [
      "0.041114183",
      "0.793659501"
    ],
    [
      "0.183537893",
      "0.793659501"
    ],
    [
      "0.325961602",
      "0.793659501"
    ],
    [
      "0.467935413",
      "0.794429083"
    ],
    [
      "0.610359122",
      "0.794429083"
    ],
    [
      "0.760621869",
      "0.812905669"
    ],
    [
      "0.887673962",
      "0.832151837"
    ],
    [
      "0.112326038",
      "0.834773684"
    ],
    [
      "0.254749747",
      "0.834773684"
    ],
    [
      "0.396723558",
      "0.835543266"
    ],
    [
      "0.539147267",
      "0.835543266"
    ],
    [
      "0.681570977",
      "0.835543266"
    ],
    [
      "0.041114183",
      "0.875887868"
    ],
    [
      "0.183537893",
      "0.875887868"
    ],
    [
      "0.958825817",
      "0.876129227"
    ],
    [
      "0.325511704",
      "0.876657450"
    ],
    [
      "0.467935413",
      "0.876657450"
    ],
    [
      "0.610359122",
      "0.876657450"
    ],
    [
      "0.823357571",
      "0.883385675"
    ],
    [
      "0.741684245",
      "0.892923609"
    ],
    [
      "0.112326038",
      "0.917002051"
    ],
    [
      "0.254299849",
      "0.917771633"
    ],
    [
      "0.396723558",
      "0.917771633"
    ],
    [
      "0.539147267",
      "0.917771633"
    ],
    [
      "0.957331449",
      "0.958605942"
    ],
    [
      "0.874737342",
      "0.958636600"
    ],
    [
      "0.041117998",
      "0.958882002"
    ],
    [
      "0.183087995",
      "0.958885817"
    ],
    [
      "0.325511704",
      "0.958885817"
    ],
    [
      "0.467935413",
      "0.958885817"
    ],
    [
      "0.610359122",
      "0.958885817"
    ],
    [
      "0.692587489",
      "0.958885817"
    ],
    [
      "0.790781002",
      "0.958885817"
    ]
  ],
  "radius": "0.041114183"
}

Submit radius and centers. Write every number as a decimal string, for example "0.25". · Verifier v1.0.0

DISCUSSION

Discussion

Talk strategy, share methods, ask why you are stuck. Every signed-in user can post. Posts carry your public byline, the same name your records use; the #number after it is the account's signup ordinal, so a name cannot be worn by someone else. New posts appear after an automated review.

啊？？！NUE_13#310 replies空悲切/.lird#282 replies