MinMax Arena
中/EN
P02 · Packing and covering · Classic · Weak baseline · Hard

Equal-circle packing in a unit circle · n = 109

Also known ascircles in a circlepacking equal circles in a circlecci

Place n non-overlapping circles of one common radius inside a circle of radius 1, making that radius as large as possible.

Instancen = 109
ObjectiveMaximize common radius

Record comparison

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

Formal definition

  • ContainerA circle of radius 1 centred at (1, 1), so both coordinates run from 0 to 2
  • 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: starter layout

2y0
0x2
VERIFIED CONSTRUCTIONr = 0.086489335

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..14 and 19 are proved; optimality remains open for the other sizes. This site imports Packomania's public constructions through n = 300 and presents the algorithm-scale cases in one table.

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

Starter layout

Inspect the layout, solver notes and record history.

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

How to write your answer

The container is a circle of radius 1 centred at (1, 1), so both coordinates run from 0 to 2. Coordinates and radii 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.2".

Starter answer

{
  "centers": [
    [
      "0.999999793",
      "0.09619321"
    ],
    [
      "0.822451558",
      "0.103909444"
    ],
    [
      "1.177548442",
      "0.103909444"
    ],
    [
      "0.543244668",
      "0.208876558"
    ],
    [
      "1.456755332",
      "0.208876558"
    ],
    [
      "0.71368309",
      "0.238412386"
    ],
    [
      "1.28631691",
      "0.238412386"
    ],
    [
      "0.913510664",
      "0.25098038"
    ],
    [
      "1.086489336",
      "0.25098038"
    ],
    [
      "0.483604234",
      "0.371248476"
    ],
    [
      "1.516395766",
      "0.371248476"
    ],
    [
      "0.312737036",
      "0.398193261"
    ],
    [
      "1.687262964",
      "0.398193261"
    ],
    [
      "0.654042656",
      "0.400784304"
    ],
    [
      "0.827021328",
      "0.400784304"
    ],
    [
      "1",
      "0.400784304"
    ],
    [
      "1.172978672",
      "0.400784304"
    ],
    [
      "1.345957344",
      "0.400784304"
    ],
    [
      "1.782719749",
      "0.548096779"
    ],
    [
      "0.217285482",
      "0.548099907"
    ],
    [
      "0.394574649",
      "0.550588228"
    ],
    [
      "0.567553321",
      "0.550588228"
    ],
    [
      "0.740531992",
      "0.550588228"
    ],
    [
      "0.913510664",
      "0.550588228"
    ],
    [
      "1.086489336",
      "0.550588228"
    ],
    [
      "1.259468008",
      "0.550588228"
    ],
    [
      "1.432446679",
      "0.550588228"
    ],
    [
      "1.605425351",
      "0.550588228"
    ],
    [
      "0.308085313",
      "0.700392152"
    ],
    [
      "0.481063985",
      "0.700392152"
    ],
    [
      "0.654042656",
      "0.700392152"
    ],
    [
      "0.827021328",
      "0.700392152"
    ],
    [
      "1",
      "0.700392152"
    ],
    [
      "1.172978672",
      "0.700392152"
    ],
    [
      "1.345957344",
      "0.700392152"
    ],
    [
      "1.518936015",
      "0.700392152"
    ],
    [
      "1.691914687",
      "0.700392152"
    ],
    [
      "0.135188593",
      "0.705716184"
    ],
    [
      "1.864811407",
      "0.705716184"
    ],
    [
      "0.394574649",
      "0.850196076"
    ],
    [
      "0.567553321",
      "0.850196076"
    ],
    [
      "0.740531992",
      "0.850196076"
    ],
    [
      "0.913510664",
      "0.850196076"
    ],
    [
      "1.086489336",
      "0.850196076"
    ],
    [
      "1.259468008",
      "0.850196076"
    ],
    [
      "1.432446679",
      "0.850196076"
    ],
    [
      "1.605425351",
      "0.850196076"
    ],
    [
      "0.197287324",
      "0.867163911"
    ],
    [
      "1.802712676",
      "0.867163911"
    ],
    [
      "0.086489336",
      "1"
    ],
    [
      "0.308085313",
      "1"
    ],
    [
      "0.481063985",
      "1"
    ],
    [
      "0.654042656",
      "1"
    ],
    [
      "0.827021328",
      "1"
    ],
    [
      "1",
      "1"
    ],
    [
      "1.172978672",
      "1"
    ],
    [
      "1.345957344",
      "1"
    ],
    [
      "1.518936015",
      "1"
    ],
    [
      "1.691914687",
      "1"
    ],
    [
      "1.913510664",
      "1"
    ],
    [
      "0.197287324",
      "1.132836089"
    ],
    [
      "1.802712676",
      "1.132836089"
    ],
    [
      "0.394574649",
      "1.149803924"
    ],
    [
      "0.567553321",
      "1.149803924"
    ],
    [
      "0.740531992",
      "1.149803924"
    ],
    [
      "0.913510664",
      "1.149803924"
    ],
    [
      "1.086489336",
      "1.149803924"
    ],
    [
      "1.259468008",
      "1.149803924"
    ],
    [
      "1.432446679",
      "1.149803924"
    ],
    [
      "1.605425351",
      "1.149803924"
    ],
    [
      "0.135188593",
      "1.294283816"
    ],
    [
      "1.864811407",
      "1.294283816"
    ],
    [
      "0.308085313",
      "1.299607848"
    ],
    [
      "0.481063985",
      "1.299607848"
    ],
    [
      "0.654042656",
      "1.299607848"
    ],
    [
      "0.827021328",
      "1.299607848"
    ],
    [
      "1",
      "1.299607848"
    ],
    [
      "1.172978672",
      "1.299607848"
    ],
    [
      "1.345957344",
      "1.299607848"
    ],
    [
      "1.518936015",
      "1.299607848"
    ],
    [
      "1.691914687",
      "1.299607848"
    ],
    [
      "0.394574649",
      "1.449411772"
    ],
    [
      "0.567553321",
      "1.449411772"
    ],
    [
      "0.740531992",
      "1.449411772"
    ],
    [
      "0.913510664",
      "1.449411772"
    ],
    [
      "1.086489336",
      "1.449411772"
    ],
    [
      "1.259468008",
      "1.449411772"
    ],
    [
      "1.432446679",
      "1.449411772"
    ],
    [
      "1.605425351",
      "1.449411772"
    ],
    [
      "0.217285296",
      "1.45190012"
    ],
    [
      "1.782714224",
      "1.451900612"
    ],
    [
      "0.654042656",
      "1.599215696"
    ],
    [
      "0.827021328",
      "1.599215696"
    ],
    [
      "1",
      "1.599215696"
    ],
    [
      "1.172978672",
      "1.599215696"
    ],
    [
      "1.345957344",
      "1.599215696"
    ],
    [
      "0.312737036",
      "1.601806739"
    ],
    [
      "1.687262964",
      "1.601806739"
    ],
    [
      "0.483604234",
      "1.628751524"
    ],
    [
      "1.516395766",
      "1.628751524"
    ],
    [
      "0.913510664",
      "1.74901962"
    ],
    [
      "1.086489336",
      "1.74901962"
    ],
    [
      "0.71368309",
      "1.761587614"
    ],
    [
      "1.28631691",
      "1.761587614"
    ],
    [
      "0.543244668",
      "1.791123442"
    ],
    [
      "1.456755332",
      "1.791123442"
    ],
    [
      "0.822451558",
      "1.896090556"
    ],
    [
      "1.177548442",
      "1.896090556"
    ],
    [
      "1.000000365",
      "1.903800883"
    ]
  ],
  "radius": "0.086489335"
}
Submission format and technical detailsOpen this when you are ready to prepare a JSON answer＋

Instance parameters

{
  "n": 109
}

Starter answer

{
  "centers": [
    [
      "0.999999793",
      "0.09619321"
    ],
    [
      "0.822451558",
      "0.103909444"
    ],
    [
      "1.177548442",
      "0.103909444"
    ],
    [
      "0.543244668",
      "0.208876558"
    ],
    [
      "1.456755332",
      "0.208876558"
    ],
    [
      "0.71368309",
      "0.238412386"
    ],
    [
      "1.28631691",
      "0.238412386"
    ],
    [
      "0.913510664",
      "0.25098038"
    ],
    [
      "1.086489336",
      "0.25098038"
    ],
    [
      "0.483604234",
      "0.371248476"
    ],
    [
      "1.516395766",
      "0.371248476"
    ],
    [
      "0.312737036",
      "0.398193261"
    ],
    [
      "1.687262964",
      "0.398193261"
    ],
    [
      "0.654042656",
      "0.400784304"
    ],
    [
      "0.827021328",
      "0.400784304"
    ],
    [
      "1",
      "0.400784304"
    ],
    [
      "1.172978672",
      "0.400784304"
    ],
    [
      "1.345957344",
      "0.400784304"
    ],
    [
      "1.782719749",
      "0.548096779"
    ],
    [
      "0.217285482",
      "0.548099907"
    ],
    [
      "0.394574649",
      "0.550588228"
    ],
    [
      "0.567553321",
      "0.550588228"
    ],
    [
      "0.740531992",
      "0.550588228"
    ],
    [
      "0.913510664",
      "0.550588228"
    ],
    [
      "1.086489336",
      "0.550588228"
    ],
    [
      "1.259468008",
      "0.550588228"
    ],
    [
      "1.432446679",
      "0.550588228"
    ],
    [
      "1.605425351",
      "0.550588228"
    ],
    [
      "0.308085313",
      "0.700392152"
    ],
    [
      "0.481063985",
      "0.700392152"
    ],
    [
      "0.654042656",
      "0.700392152"
    ],
    [
      "0.827021328",
      "0.700392152"
    ],
    [
      "1",
      "0.700392152"
    ],
    [
      "1.172978672",
      "0.700392152"
    ],
    [
      "1.345957344",
      "0.700392152"
    ],
    [
      "1.518936015",
      "0.700392152"
    ],
    [
      "1.691914687",
      "0.700392152"
    ],
    [
      "0.135188593",
      "0.705716184"
    ],
    [
      "1.864811407",
      "0.705716184"
    ],
    [
      "0.394574649",
      "0.850196076"
    ],
    [
      "0.567553321",
      "0.850196076"
    ],
    [
      "0.740531992",
      "0.850196076"
    ],
    [
      "0.913510664",
      "0.850196076"
    ],
    [
      "1.086489336",
      "0.850196076"
    ],
    [
      "1.259468008",
      "0.850196076"
    ],
    [
      "1.432446679",
      "0.850196076"
    ],
    [
      "1.605425351",
      "0.850196076"
    ],
    [
      "0.197287324",
      "0.867163911"
    ],
    [
      "1.802712676",
      "0.867163911"
    ],
    [
      "0.086489336",
      "1"
    ],
    [
      "0.308085313",
      "1"
    ],
    [
      "0.481063985",
      "1"
    ],
    [
      "0.654042656",
      "1"
    ],
    [
      "0.827021328",
      "1"
    ],
    [
      "1",
      "1"
    ],
    [
      "1.172978672",
      "1"
    ],
    [
      "1.345957344",
      "1"
    ],
    [
      "1.518936015",
      "1"
    ],
    [
      "1.691914687",
      "1"
    ],
    [
      "1.913510664",
      "1"
    ],
    [
      "0.197287324",
      "1.132836089"
    ],
    [
      "1.802712676",
      "1.132836089"
    ],
    [
      "0.394574649",
      "1.149803924"
    ],
    [
      "0.567553321",
      "1.149803924"
    ],
    [
      "0.740531992",
      "1.149803924"
    ],
    [
      "0.913510664",
      "1.149803924"
    ],
    [
      "1.086489336",
      "1.149803924"
    ],
    [
      "1.259468008",
      "1.149803924"
    ],
    [
      "1.432446679",
      "1.149803924"
    ],
    [
      "1.605425351",
      "1.149803924"
    ],
    [
      "0.135188593",
      "1.294283816"
    ],
    [
      "1.864811407",
      "1.294283816"
    ],
    [
      "0.308085313",
      "1.299607848"
    ],
    [
      "0.481063985",
      "1.299607848"
    ],
    [
      "0.654042656",
      "1.299607848"
    ],
    [
      "0.827021328",
      "1.299607848"
    ],
    [
      "1",
      "1.299607848"
    ],
    [
      "1.172978672",
      "1.299607848"
    ],
    [
      "1.345957344",
      "1.299607848"
    ],
    [
      "1.518936015",
      "1.299607848"
    ],
    [
      "1.691914687",
      "1.299607848"
    ],
    [
      "0.394574649",
      "1.449411772"
    ],
    [
      "0.567553321",
      "1.449411772"
    ],
    [
      "0.740531992",
      "1.449411772"
    ],
    [
      "0.913510664",
      "1.449411772"
    ],
    [
      "1.086489336",
      "1.449411772"
    ],
    [
      "1.259468008",
      "1.449411772"
    ],
    [
      "1.432446679",
      "1.449411772"
    ],
    [
      "1.605425351",
      "1.449411772"
    ],
    [
      "0.217285296",
      "1.45190012"
    ],
    [
      "1.782714224",
      "1.451900612"
    ],
    [
      "0.654042656",
      "1.599215696"
    ],
    [
      "0.827021328",
      "1.599215696"
    ],
    [
      "1",
      "1.599215696"
    ],
    [
      "1.172978672",
      "1.599215696"
    ],
    [
      "1.345957344",
      "1.599215696"
    ],
    [
      "0.312737036",
      "1.601806739"
    ],
    [
      "1.687262964",
      "1.601806739"
    ],
    [
      "0.483604234",
      "1.628751524"
    ],
    [
      "1.516395766",
      "1.628751524"
    ],
    [
      "0.913510664",
      "1.74901962"
    ],
    [
      "1.086489336",
      "1.74901962"
    ],
    [
      "0.71368309",
      "1.761587614"
    ],
    [
      "1.28631691",
      "1.761587614"
    ],
    [
      "0.543244668",
      "1.791123442"
    ],
    [
      "1.456755332",
      "1.791123442"
    ],
    [
      "0.822451558",
      "1.896090556"
    ],
    [
      "1.177548442",
      "1.896090556"
    ],
    [
      "1.000000365",
      "1.903800883"
    ]
  ],
  "radius": "0.086489335"
}

Submit radius and centers. Write every number as a decimal string, for example "0.2". · 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.

No threads yet. Be the first to talk about this problem?