P01 · Packing and covering · Classic · Hard

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

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

Record comparison

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

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 = 158
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.175161647",
      "0.041159693"
    ],
    [
      "0.317728999",
      "0.041159693"
    ],
    [
      "0.460017789",
      "0.041159693"
    ],
    [
      "0.602583984",
      "0.041159693"
    ],
    [
      "0.745143067",
      "0.041159693"
    ],
    [
      "0.887662448",
      "0.041159693"
    ],
    [
      "0.043217954",
      "0.043217954"
    ],
    [
      "0.246445323",
      "0.082331517"
    ],
    [
      "0.531300887",
      "0.082332518"
    ],
    [
      "0.673863526",
      "0.082338674"
    ],
    [
      "0.816402758",
      "0.082373017"
    ],
    [
      "0.958840307",
      "0.082514184"
    ],
    [
      "0.388873394",
      "0.082571727"
    ],
    [
      "0.112450374",
      "0.094486775"
    ],
    [
      "0.602580428",
      "0.123511498"
    ],
    [
      "0.745123216",
      "0.123551997"
    ],
    [
      "0.887580616",
      "0.123727508"
    ],
    [
      "0.317589718",
      "0.123743551"
    ],
    [
      "0.460156491",
      "0.123744551"
    ],
    [
      "0.041159693",
      "0.135646469"
    ],
    [
      "0.183777489",
      "0.135709641"
    ],
    [
      "0.673840118",
      "0.164724822"
    ],
    [
      "0.816301075",
      "0.164906488"
    ],
    [
      "0.388872816",
      "0.164916375"
    ],
    [
      "0.531436033",
      "0.164923532"
    ],
    [
      "0.958840307",
      "0.164940831"
    ],
    [
      "0.112450374",
      "0.176806162"
    ],
    [
      "0.255758048",
      "0.178088063"
    ],
    [
      "0.745017977",
      "0.206079312"
    ],
    [
      "0.460152357",
      "0.206095355"
    ],
    [
      "0.887560765",
      "0.206119812"
    ],
    [
      "0.602695723",
      "0.206136855"
    ],
    [
      "0.041159693",
      "0.217965856"
    ],
    [
      "0.183777489",
      "0.218029028"
    ],
    [
      "0.327085163",
      "0.219310929"
    ],
    [
      "0.816277667",
      "0.247292636"
    ],
    [
      "0.958840307",
      "0.247298792"
    ],
    [
      "0.531412047",
      "0.247308679"
    ],
    [
      "0.673873582",
      "0.247491346"
    ],
    [
      "0.112450374",
      "0.259125549"
    ],
    [
      "0.255758048",
      "0.26040745"
    ],
    [
      "0.398429044",
      "0.260562906"
    ],
    [
      "0.887557209",
      "0.288471616"
    ],
    [
      "0.602589906",
      "0.288663169"
    ],
    [
      "0.745133272",
      "0.288704669"
    ],
    [
      "0.041159693",
      "0.300285243"
    ],
    [
      "0.183777489",
      "0.300348415"
    ],
    [
      "0.327085163",
      "0.301630316"
    ],
    [
      "0.469865115",
      "0.301975456"
    ],
    [
      "0.958840307",
      "0.32964444"
    ],
    [
      "0.673849596",
      "0.329876493"
    ],
    [
      "0.816412814",
      "0.32988365"
    ],
    [
      "0.112450374",
      "0.341444936"
    ],
    [
      "0.255758048",
      "0.342726837"
    ],
    [
      "0.398429044",
      "0.342882293"
    ],
    [
      "0.541653766",
      "0.344009969"
    ],
    [
      "0.745129138",
      "0.371055473"
    ],
    [
      "0.887695911",
      "0.371056474"
    ],
    [
      "0.041159693",
      "0.38260463"
    ],
    [
      "0.183777489",
      "0.382667802"
    ],
    [
      "0.327085163",
      "0.383949703"
    ],
    [
      "0.469865115",
      "0.384294843"
    ],
    [
      "0.613081162",
      "0.385407375"
    ],
    [
      "0.816412236",
      "0.412228298"
    ],
    [
      "0.958840307",
      "0.412468507"
    ],
    [
      "0.112450374",
      "0.423764323"
    ],
    [
      "0.255758048",
      "0.425046224"
    ],
    [
      "0.398429044",
      "0.42520168"
    ],
    [
      "0.541653766",
      "0.426329356"
    ],
    [
      "0.684420902",
      "0.42665216"
    ],
    [
      "0.887556631",
      "0.453640331"
    ],
    [
      "0.041159693",
      "0.464924017"
    ],
    [
      "0.183777489",
      "0.464987189"
    ],
    [
      "0.327085163",
      "0.46626909"
    ],
    [
      "0.469865115",
      "0.46661423"
    ],
    [
      "0.613081162",
      "0.467726762"
    ],
    [
      "0.755744895",
      "0.467869607"
    ],
    [
      "0.958840307",
      "0.494812155"
    ],
    [
      "0.112450374",
      "0.50608371"
    ],
    [
      "0.255758048",
      "0.507365611"
    ],
    [
      "0.398429044",
      "0.507521067"
    ],
    [
      "0.541653766",
      "0.508648743"
    ],
    [
      "0.684420902",
      "0.508971547"
    ],
    [
      "0.82688929",
      "0.50928164"
    ],
    [
      "0.041159693",
      "0.547243404"
    ],
    [
      "0.183777489",
      "0.547306576"
    ],
    [
      "0.327085163",
      "0.548588477"
    ],
    [
      "0.469865115",
      "0.548933617"
    ],
    [
      "0.613081162",
      "0.550046149"
    ],
    [
      "0.755565297",
      "0.550383581"
    ],
    [
      "0.898172966",
      "0.550453464"
    ],
    [
      "0.112450374",
      "0.588403097"
    ],
    [
      "0.255758048",
      "0.589684998"
    ],
    [
      "0.398429044",
      "0.589840454"
    ],
    [
      "0.541653766",
      "0.59096813"
    ],
    [
      "0.684225557",
      "0.591458182"
    ],
    [
      "0.826822619",
      "0.591601"
    ],
    [
      "0.958840307",
      "0.606094773"
    ],
    [
      "0.041159693",
      "0.629562791"
    ],
    [
      "0.183777489",
      "0.629625963"
    ],
    [
      "0.327085163",
      "0.630907864"
    ],
    [
      "0.469865115",
      "0.631253004"
    ],
    [
      "0.612798161",
      "0.632380163"
    ],
    [
      "0.75545529",
      "0.632747895"
    ],
    [
      "0.887522274",
      "0.647207055"
    ],
    [
      "0.112450374",
      "0.670722484"
    ],
    [
      "0.255758048",
      "0.672004385"
    ],
    [
      "0.398429044",
      "0.672159841"
    ],
    [
      "0.54136209",
      "0.673287"
    ],
    [
      "0.683951334",
      "0.673777112"
    ],
    [
      "0.816231594",
      "0.688366748"
    ],
    [
      "0.958840307",
      "0.68841416"
    ],
    [
      "0.041159693",
      "0.711882178"
    ],
    [
      "0.183777489",
      "0.71194535"
    ],
    [
      "0.327085163",
      "0.713227251"
    ],
    [
      "0.469573439",
      "0.713571875"
    ],
    [
      "0.612528214",
      "0.71474865"
    ],
    [
      "0.744778434",
      "0.729243727"
    ],
    [
      "0.887522274",
      "0.729526442"
    ],
    [
      "0.112450374",
      "0.753041871"
    ],
    [
      "0.255758048",
      "0.754323772"
    ],
    [
      "0.540355489",
      "0.755600233"
    ],
    [
      "0.400261252",
      "0.757982483"
    ],
    [
      "0.673487754",
      "0.770403421"
    ],
    [
      "0.816231594",
      "0.770686135"
    ],
    [
      "0.958840307",
      "0.770733547"
    ],
    [
      "0.041159693",
      "0.794201565"
    ],
    [
      "0.183777489",
      "0.794264737"
    ],
    [
      "0.327012237",
      "0.795546605"
    ],
    [
      "0.474015722",
      "0.804339548"
    ],
    [
      "0.601632508",
      "0.810569391"
    ],
    [
      "0.744778434",
      "0.811563114"
    ],
    [
      "0.887522274",
      "0.811845829"
    ],
    [
      "0.112450374",
      "0.835361258"
    ],
    [
      "0.255685121",
      "0.836643127"
    ],
    [
      "0.399958567",
      "0.840301314"
    ],
    [
      "0.958840307",
      "0.853052934"
    ],
    [
      "0.804117898",
      "0.873466407"
    ],
    [
      "0.54954755",
      "0.874316066"
    ],
    [
      "0.041159693",
      "0.876520952"
    ],
    [
      "0.183704563",
      "0.876584092"
    ],
    [
      "0.326817666",
      "0.878075512"
    ],
    [
      "0.468127081",
      "0.886448201"
    ],
    [
      "0.630796269",
      "0.887549626"
    ],
    [
      "0.713115656",
      "0.887549626"
    ],
    [
      "0.887522274",
      "0.894165216"
    ],
    [
      "0.114080779",
      "0.920504591"
    ],
    [
      "0.264834608",
      "0.932247294"
    ],
    [
      "0.954724062",
      "0.954724062"
    ],
    [
      "0.425028732",
      "0.956583883"
    ],
    [
      "0.04123262",
      "0.958840307"
    ],
    [
      "0.186928939",
      "0.958840307"
    ],
    [
      "0.342740276",
      "0.958840307"
    ],
    [
      "0.507317189",
      "0.958840307"
    ],
    [
      "0.589636575",
      "0.958840307"
    ],
    [
      "0.671955962",
      "0.958840307"
    ],
    [
      "0.754275349",
      "0.958840307"
    ],
    [
      "0.836594736",
      "0.958840307"
    ]
  ],
  "radius": "0.041159693"
}
Submission format and technical detailsOpen this when you are ready to prepare a JSON answer+

Instance parameters

{
  "n": 158
}

Starter answer

{
  "centers": [
    [
      "0.175161647",
      "0.041159693"
    ],
    [
      "0.317728999",
      "0.041159693"
    ],
    [
      "0.460017789",
      "0.041159693"
    ],
    [
      "0.602583984",
      "0.041159693"
    ],
    [
      "0.745143067",
      "0.041159693"
    ],
    [
      "0.887662448",
      "0.041159693"
    ],
    [
      "0.043217954",
      "0.043217954"
    ],
    [
      "0.246445323",
      "0.082331517"
    ],
    [
      "0.531300887",
      "0.082332518"
    ],
    [
      "0.673863526",
      "0.082338674"
    ],
    [
      "0.816402758",
      "0.082373017"
    ],
    [
      "0.958840307",
      "0.082514184"
    ],
    [
      "0.388873394",
      "0.082571727"
    ],
    [
      "0.112450374",
      "0.094486775"
    ],
    [
      "0.602580428",
      "0.123511498"
    ],
    [
      "0.745123216",
      "0.123551997"
    ],
    [
      "0.887580616",
      "0.123727508"
    ],
    [
      "0.317589718",
      "0.123743551"
    ],
    [
      "0.460156491",
      "0.123744551"
    ],
    [
      "0.041159693",
      "0.135646469"
    ],
    [
      "0.183777489",
      "0.135709641"
    ],
    [
      "0.673840118",
      "0.164724822"
    ],
    [
      "0.816301075",
      "0.164906488"
    ],
    [
      "0.388872816",
      "0.164916375"
    ],
    [
      "0.531436033",
      "0.164923532"
    ],
    [
      "0.958840307",
      "0.164940831"
    ],
    [
      "0.112450374",
      "0.176806162"
    ],
    [
      "0.255758048",
      "0.178088063"
    ],
    [
      "0.745017977",
      "0.206079312"
    ],
    [
      "0.460152357",
      "0.206095355"
    ],
    [
      "0.887560765",
      "0.206119812"
    ],
    [
      "0.602695723",
      "0.206136855"
    ],
    [
      "0.041159693",
      "0.217965856"
    ],
    [
      "0.183777489",
      "0.218029028"
    ],
    [
      "0.327085163",
      "0.219310929"
    ],
    [
      "0.816277667",
      "0.247292636"
    ],
    [
      "0.958840307",
      "0.247298792"
    ],
    [
      "0.531412047",
      "0.247308679"
    ],
    [
      "0.673873582",
      "0.247491346"
    ],
    [
      "0.112450374",
      "0.259125549"
    ],
    [
      "0.255758048",
      "0.26040745"
    ],
    [
      "0.398429044",
      "0.260562906"
    ],
    [
      "0.887557209",
      "0.288471616"
    ],
    [
      "0.602589906",
      "0.288663169"
    ],
    [
      "0.745133272",
      "0.288704669"
    ],
    [
      "0.041159693",
      "0.300285243"
    ],
    [
      "0.183777489",
      "0.300348415"
    ],
    [
      "0.327085163",
      "0.301630316"
    ],
    [
      "0.469865115",
      "0.301975456"
    ],
    [
      "0.958840307",
      "0.32964444"
    ],
    [
      "0.673849596",
      "0.329876493"
    ],
    [
      "0.816412814",
      "0.32988365"
    ],
    [
      "0.112450374",
      "0.341444936"
    ],
    [
      "0.255758048",
      "0.342726837"
    ],
    [
      "0.398429044",
      "0.342882293"
    ],
    [
      "0.541653766",
      "0.344009969"
    ],
    [
      "0.745129138",
      "0.371055473"
    ],
    [
      "0.887695911",
      "0.371056474"
    ],
    [
      "0.041159693",
      "0.38260463"
    ],
    [
      "0.183777489",
      "0.382667802"
    ],
    [
      "0.327085163",
      "0.383949703"
    ],
    [
      "0.469865115",
      "0.384294843"
    ],
    [
      "0.613081162",
      "0.385407375"
    ],
    [
      "0.816412236",
      "0.412228298"
    ],
    [
      "0.958840307",
      "0.412468507"
    ],
    [
      "0.112450374",
      "0.423764323"
    ],
    [
      "0.255758048",
      "0.425046224"
    ],
    [
      "0.398429044",
      "0.42520168"
    ],
    [
      "0.541653766",
      "0.426329356"
    ],
    [
      "0.684420902",
      "0.42665216"
    ],
    [
      "0.887556631",
      "0.453640331"
    ],
    [
      "0.041159693",
      "0.464924017"
    ],
    [
      "0.183777489",
      "0.464987189"
    ],
    [
      "0.327085163",
      "0.46626909"
    ],
    [
      "0.469865115",
      "0.46661423"
    ],
    [
      "0.613081162",
      "0.467726762"
    ],
    [
      "0.755744895",
      "0.467869607"
    ],
    [
      "0.958840307",
      "0.494812155"
    ],
    [
      "0.112450374",
      "0.50608371"
    ],
    [
      "0.255758048",
      "0.507365611"
    ],
    [
      "0.398429044",
      "0.507521067"
    ],
    [
      "0.541653766",
      "0.508648743"
    ],
    [
      "0.684420902",
      "0.508971547"
    ],
    [
      "0.82688929",
      "0.50928164"
    ],
    [
      "0.041159693",
      "0.547243404"
    ],
    [
      "0.183777489",
      "0.547306576"
    ],
    [
      "0.327085163",
      "0.548588477"
    ],
    [
      "0.469865115",
      "0.548933617"
    ],
    [
      "0.613081162",
      "0.550046149"
    ],
    [
      "0.755565297",
      "0.550383581"
    ],
    [
      "0.898172966",
      "0.550453464"
    ],
    [
      "0.112450374",
      "0.588403097"
    ],
    [
      "0.255758048",
      "0.589684998"
    ],
    [
      "0.398429044",
      "0.589840454"
    ],
    [
      "0.541653766",
      "0.59096813"
    ],
    [
      "0.684225557",
      "0.591458182"
    ],
    [
      "0.826822619",
      "0.591601"
    ],
    [
      "0.958840307",
      "0.606094773"
    ],
    [
      "0.041159693",
      "0.629562791"
    ],
    [
      "0.183777489",
      "0.629625963"
    ],
    [
      "0.327085163",
      "0.630907864"
    ],
    [
      "0.469865115",
      "0.631253004"
    ],
    [
      "0.612798161",
      "0.632380163"
    ],
    [
      "0.75545529",
      "0.632747895"
    ],
    [
      "0.887522274",
      "0.647207055"
    ],
    [
      "0.112450374",
      "0.670722484"
    ],
    [
      "0.255758048",
      "0.672004385"
    ],
    [
      "0.398429044",
      "0.672159841"
    ],
    [
      "0.54136209",
      "0.673287"
    ],
    [
      "0.683951334",
      "0.673777112"
    ],
    [
      "0.816231594",
      "0.688366748"
    ],
    [
      "0.958840307",
      "0.68841416"
    ],
    [
      "0.041159693",
      "0.711882178"
    ],
    [
      "0.183777489",
      "0.71194535"
    ],
    [
      "0.327085163",
      "0.713227251"
    ],
    [
      "0.469573439",
      "0.713571875"
    ],
    [
      "0.612528214",
      "0.71474865"
    ],
    [
      "0.744778434",
      "0.729243727"
    ],
    [
      "0.887522274",
      "0.729526442"
    ],
    [
      "0.112450374",
      "0.753041871"
    ],
    [
      "0.255758048",
      "0.754323772"
    ],
    [
      "0.540355489",
      "0.755600233"
    ],
    [
      "0.400261252",
      "0.757982483"
    ],
    [
      "0.673487754",
      "0.770403421"
    ],
    [
      "0.816231594",
      "0.770686135"
    ],
    [
      "0.958840307",
      "0.770733547"
    ],
    [
      "0.041159693",
      "0.794201565"
    ],
    [
      "0.183777489",
      "0.794264737"
    ],
    [
      "0.327012237",
      "0.795546605"
    ],
    [
      "0.474015722",
      "0.804339548"
    ],
    [
      "0.601632508",
      "0.810569391"
    ],
    [
      "0.744778434",
      "0.811563114"
    ],
    [
      "0.887522274",
      "0.811845829"
    ],
    [
      "0.112450374",
      "0.835361258"
    ],
    [
      "0.255685121",
      "0.836643127"
    ],
    [
      "0.399958567",
      "0.840301314"
    ],
    [
      "0.958840307",
      "0.853052934"
    ],
    [
      "0.804117898",
      "0.873466407"
    ],
    [
      "0.54954755",
      "0.874316066"
    ],
    [
      "0.041159693",
      "0.876520952"
    ],
    [
      "0.183704563",
      "0.876584092"
    ],
    [
      "0.326817666",
      "0.878075512"
    ],
    [
      "0.468127081",
      "0.886448201"
    ],
    [
      "0.630796269",
      "0.887549626"
    ],
    [
      "0.713115656",
      "0.887549626"
    ],
    [
      "0.887522274",
      "0.894165216"
    ],
    [
      "0.114080779",
      "0.920504591"
    ],
    [
      "0.264834608",
      "0.932247294"
    ],
    [
      "0.954724062",
      "0.954724062"
    ],
    [
      "0.425028732",
      "0.956583883"
    ],
    [
      "0.04123262",
      "0.958840307"
    ],
    [
      "0.186928939",
      "0.958840307"
    ],
    [
      "0.342740276",
      "0.958840307"
    ],
    [
      "0.507317189",
      "0.958840307"
    ],
    [
      "0.589636575",
      "0.958840307"
    ],
    [
      "0.671955962",
      "0.958840307"
    ],
    [
      "0.754275349",
      "0.958840307"
    ],
    [
      "0.836594736",
      "0.958840307"
    ]
  ],
  "radius": "0.041159693"
}

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.