P01 · Packing and covering · Classic · Hard

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

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

Record comparison

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

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 = 168
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.17902264",
      "0.040102401"
    ],
    [
      "0.889021794",
      "0.040102401"
    ],
    [
      "0.317961643",
      "0.040102401"
    ],
    [
      "0.750103003",
      "0.040102401"
    ],
    [
      "0.040102406",
      "0.040102401"
    ],
    [
      "0.45816482",
      "0.040102401"
    ],
    [
      "0.599634175",
      "0.040102401"
    ],
    [
      "0.674868589",
      "0.06789796"
    ],
    [
      "0.959897599",
      "0.077644783"
    ],
    [
      "0.528899498",
      "0.077910013"
    ],
    [
      "0.388063232",
      "0.079071331"
    ],
    [
      "0.248492142",
      "0.080187292"
    ],
    [
      "0.109562523",
      "0.080203552"
    ],
    [
      "0.819562399",
      "0.080204801"
    ],
    [
      "0.736557456",
      "0.119155096"
    ],
    [
      "0.597009189",
      "0.120264235"
    ],
    [
      "0.456862109",
      "0.120296622"
    ],
    [
      "0.317941427",
      "0.1203072"
    ],
    [
      "0.040102401",
      "0.120307202"
    ],
    [
      "0.179022634",
      "0.120307202"
    ],
    [
      "0.889021794",
      "0.120307202"
    ],
    [
      "0.959897599",
      "0.157849585"
    ],
    [
      "0.806016852",
      "0.159257495"
    ],
    [
      "0.667095688",
      "0.159260387"
    ],
    [
      "0.526944666",
      "0.159299767"
    ],
    [
      "0.387404821",
      "0.160402673"
    ],
    [
      "0.109562518",
      "0.160408354"
    ],
    [
      "0.248482031",
      "0.160409601"
    ],
    [
      "0.875476248",
      "0.199359896"
    ],
    [
      "0.736557457",
      "0.199359897"
    ],
    [
      "0.597013328",
      "0.200469036"
    ],
    [
      "0.456864218",
      "0.200505072"
    ],
    [
      "0.317941427",
      "0.200512001"
    ],
    [
      "0.179022634",
      "0.200512004"
    ],
    [
      "0.040102401",
      "0.200512004"
    ],
    [
      "0.959897599",
      "0.238054386"
    ],
    [
      "0.806016853",
      "0.239462298"
    ],
    [
      "0.667099754",
      "0.23946523"
    ],
    [
      "0.526948805",
      "0.239504569"
    ],
    [
      "0.387404822",
      "0.240607475"
    ],
    [
      "0.109562518",
      "0.240613155"
    ],
    [
      "0.248482031",
      "0.240614402"
    ],
    [
      "0.890438204",
      "0.278156787"
    ],
    [
      "0.73655915",
      "0.27956763"
    ],
    [
      "0.597013329",
      "0.280673838"
    ],
    [
      "0.456864218",
      "0.280709874"
    ],
    [
      "0.317941427",
      "0.280716803"
    ],
    [
      "0.040102401",
      "0.280716805"
    ],
    [
      "0.179022634",
      "0.280716805"
    ],
    [
      "0.959897599",
      "0.318259188"
    ],
    [
      "0.820978807",
      "0.318259189"
    ],
    [
      "0.667099755",
      "0.319670031"
    ],
    [
      "0.526948806",
      "0.31970937"
    ],
    [
      "0.387404822",
      "0.320812276"
    ],
    [
      "0.109562518",
      "0.320817957"
    ],
    [
      "0.248482031",
      "0.320819204"
    ],
    [
      "0.890438204",
      "0.358361588"
    ],
    [
      "0.751517303",
      "0.358365243"
    ],
    [
      "0.597013329",
      "0.360878639"
    ],
    [
      "0.456864218",
      "0.360914675"
    ],
    [
      "0.317941427",
      "0.360921604"
    ],
    [
      "0.040102401",
      "0.360921607"
    ],
    [
      "0.179022634",
      "0.360921607"
    ],
    [
      "0.959897599",
      "0.398463989"
    ],
    [
      "0.820978807",
      "0.398463991"
    ],
    [
      "0.682057907",
      "0.398467644"
    ],
    [
      "0.526948806",
      "0.399914172"
    ],
    [
      "0.387404822",
      "0.401017078"
    ],
    [
      "0.109562518",
      "0.401022758"
    ],
    [
      "0.248482031",
      "0.401024005"
    ],
    [
      "0.890438204",
      "0.43856639"
    ],
    [
      "0.751517303",
      "0.438570045"
    ],
    [
      "0.611971481",
      "0.439676252"
    ],
    [
      "0.456864218",
      "0.441119477"
    ],
    [
      "0.317941427",
      "0.441126406"
    ],
    [
      "0.179022634",
      "0.441126408"
    ],
    [
      "0.040102401",
      "0.441126408"
    ],
    [
      "0.959897599",
      "0.47866879"
    ],
    [
      "0.820978807",
      "0.478668792"
    ],
    [
      "0.682057907",
      "0.478672446"
    ],
    [
      "0.541906958",
      "0.478711785"
    ],
    [
      "0.387404822",
      "0.481221879"
    ],
    [
      "0.109562518",
      "0.481227559"
    ],
    [
      "0.248482031",
      "0.481228807"
    ],
    [
      "0.890438204",
      "0.518771191"
    ],
    [
      "0.751517303",
      "0.518774846"
    ],
    [
      "0.611971481",
      "0.519881054"
    ],
    [
      "0.47182237",
      "0.51991709"
    ],
    [
      "0.317941427",
      "0.521331207"
    ],
    [
      "0.040102401",
      "0.52133121"
    ],
    [
      "0.179022634",
      "0.52133121"
    ],
    [
      "0.959897599",
      "0.558873592"
    ],
    [
      "0.820978807",
      "0.558873594"
    ],
    [
      "0.682057907",
      "0.558877247"
    ],
    [
      "0.541906958",
      "0.558916587"
    ],
    [
      "0.402362974",
      "0.560019492"
    ],
    [
      "0.109562518",
      "0.561432361"
    ],
    [
      "0.248482031",
      "0.561433608"
    ],
    [
      "0.890438204",
      "0.598975993"
    ],
    [
      "0.751517303",
      "0.598979647"
    ],
    [
      "0.611971481",
      "0.600085855"
    ],
    [
      "0.47182237",
      "0.600121891"
    ],
    [
      "0.332899579",
      "0.60012882"
    ],
    [
      "0.179022634",
      "0.601536011"
    ],
    [
      "0.040102401",
      "0.601536011"
    ],
    [
      "0.959897599",
      "0.639078393"
    ],
    [
      "0.820978807",
      "0.639078395"
    ],
    [
      "0.682057907",
      "0.639082049"
    ],
    [
      "0.541906958",
      "0.639121388"
    ],
    [
      "0.402362974",
      "0.640224294"
    ],
    [
      "0.263440184",
      "0.640231221"
    ],
    [
      "0.109562518",
      "0.641637162"
    ],
    [
      "0.890438204",
      "0.679180794"
    ],
    [
      "0.751517303",
      "0.679184449"
    ],
    [
      "0.611971481",
      "0.680290657"
    ],
    [
      "0.47182237",
      "0.680326693"
    ],
    [
      "0.332899581",
      "0.680333622"
    ],
    [
      "0.193980789",
      "0.680333624"
    ],
    [
      "0.040103843",
      "0.681740812"
    ],
    [
      "0.959897599",
      "0.719283195"
    ],
    [
      "0.820978807",
      "0.719283197"
    ],
    [
      "0.682057907",
      "0.71928685"
    ],
    [
      "0.541906958",
      "0.719326189"
    ],
    [
      "0.402362976",
      "0.720429095"
    ],
    [
      "0.124520672",
      "0.720434775"
    ],
    [
      "0.263440186",
      "0.720436023"
    ],
    [
      "0.890438204",
      "0.759385596"
    ],
    [
      "0.751517303",
      "0.75938925"
    ],
    [
      "0.611971483",
      "0.760495458"
    ],
    [
      "0.471822371",
      "0.760531496"
    ],
    [
      "0.33290758",
      "0.760538423"
    ],
    [
      "0.193980791",
      "0.760538425"
    ],
    [
      "0.040102401",
      "0.761945614"
    ],
    [
      "0.110978206",
      "0.799487996"
    ],
    [
      "0.959897599",
      "0.799487996"
    ],
    [
      "0.820978807",
      "0.799487998"
    ],
    [
      "0.682057908",
      "0.799491653"
    ],
    [
      "0.54190696",
      "0.799530991"
    ],
    [
      "0.402366975",
      "0.800640824"
    ],
    [
      "0.263448184",
      "0.800640824"
    ],
    [
      "0.890438204",
      "0.839590397"
    ],
    [
      "0.180438322",
      "0.839591646"
    ],
    [
      "0.751517305",
      "0.839594052"
    ],
    [
      "0.611979337",
      "0.840700259"
    ],
    [
      "0.471826371",
      "0.840743224"
    ],
    [
      "0.33290758",
      "0.840743225"
    ],
    [
      "0.040102401",
      "0.842150415"
    ],
    [
      "0.249898439",
      "0.879692798"
    ],
    [
      "0.110978206",
      "0.879692798"
    ],
    [
      "0.959897599",
      "0.879692798"
    ],
    [
      "0.820978809",
      "0.879692799"
    ],
    [
      "0.682061908",
      "0.879703379"
    ],
    [
      "0.541914814",
      "0.879735792"
    ],
    [
      "0.402366976",
      "0.880845625"
    ],
    [
      "0.319357834",
      "0.919795199"
    ],
    [
      "0.180438322",
      "0.919796448"
    ],
    [
      "0.890429985",
      "0.919809434"
    ],
    [
      "0.750860755",
      "0.920928722"
    ],
    [
      "0.610024074",
      "0.922090708"
    ],
    [
      "0.040102401",
      "0.922355217"
    ],
    [
      "0.46405312",
      "0.932106036"
    ],
    [
      "0.539289011",
      "0.959897599"
    ],
    [
      "0.110978206",
      "0.959897599"
    ],
    [
      "0.820962372",
      "0.959897599"
    ],
    [
      "0.959897597",
      "0.959897599"
    ],
    [
      "0.249898439",
      "0.959897599"
    ],
    [
      "0.38881723",
      "0.959897599"
    ],
    [
      "0.680759137",
      "0.959897599"
    ]
  ],
  "radius": "0.0401024"
}
Submission format and technical detailsOpen this when you are ready to prepare a JSON answer+

Instance parameters

{
  "n": 168
}

Starter answer

{
  "centers": [
    [
      "0.17902264",
      "0.040102401"
    ],
    [
      "0.889021794",
      "0.040102401"
    ],
    [
      "0.317961643",
      "0.040102401"
    ],
    [
      "0.750103003",
      "0.040102401"
    ],
    [
      "0.040102406",
      "0.040102401"
    ],
    [
      "0.45816482",
      "0.040102401"
    ],
    [
      "0.599634175",
      "0.040102401"
    ],
    [
      "0.674868589",
      "0.06789796"
    ],
    [
      "0.959897599",
      "0.077644783"
    ],
    [
      "0.528899498",
      "0.077910013"
    ],
    [
      "0.388063232",
      "0.079071331"
    ],
    [
      "0.248492142",
      "0.080187292"
    ],
    [
      "0.109562523",
      "0.080203552"
    ],
    [
      "0.819562399",
      "0.080204801"
    ],
    [
      "0.736557456",
      "0.119155096"
    ],
    [
      "0.597009189",
      "0.120264235"
    ],
    [
      "0.456862109",
      "0.120296622"
    ],
    [
      "0.317941427",
      "0.1203072"
    ],
    [
      "0.040102401",
      "0.120307202"
    ],
    [
      "0.179022634",
      "0.120307202"
    ],
    [
      "0.889021794",
      "0.120307202"
    ],
    [
      "0.959897599",
      "0.157849585"
    ],
    [
      "0.806016852",
      "0.159257495"
    ],
    [
      "0.667095688",
      "0.159260387"
    ],
    [
      "0.526944666",
      "0.159299767"
    ],
    [
      "0.387404821",
      "0.160402673"
    ],
    [
      "0.109562518",
      "0.160408354"
    ],
    [
      "0.248482031",
      "0.160409601"
    ],
    [
      "0.875476248",
      "0.199359896"
    ],
    [
      "0.736557457",
      "0.199359897"
    ],
    [
      "0.597013328",
      "0.200469036"
    ],
    [
      "0.456864218",
      "0.200505072"
    ],
    [
      "0.317941427",
      "0.200512001"
    ],
    [
      "0.179022634",
      "0.200512004"
    ],
    [
      "0.040102401",
      "0.200512004"
    ],
    [
      "0.959897599",
      "0.238054386"
    ],
    [
      "0.806016853",
      "0.239462298"
    ],
    [
      "0.667099754",
      "0.23946523"
    ],
    [
      "0.526948805",
      "0.239504569"
    ],
    [
      "0.387404822",
      "0.240607475"
    ],
    [
      "0.109562518",
      "0.240613155"
    ],
    [
      "0.248482031",
      "0.240614402"
    ],
    [
      "0.890438204",
      "0.278156787"
    ],
    [
      "0.73655915",
      "0.27956763"
    ],
    [
      "0.597013329",
      "0.280673838"
    ],
    [
      "0.456864218",
      "0.280709874"
    ],
    [
      "0.317941427",
      "0.280716803"
    ],
    [
      "0.040102401",
      "0.280716805"
    ],
    [
      "0.179022634",
      "0.280716805"
    ],
    [
      "0.959897599",
      "0.318259188"
    ],
    [
      "0.820978807",
      "0.318259189"
    ],
    [
      "0.667099755",
      "0.319670031"
    ],
    [
      "0.526948806",
      "0.31970937"
    ],
    [
      "0.387404822",
      "0.320812276"
    ],
    [
      "0.109562518",
      "0.320817957"
    ],
    [
      "0.248482031",
      "0.320819204"
    ],
    [
      "0.890438204",
      "0.358361588"
    ],
    [
      "0.751517303",
      "0.358365243"
    ],
    [
      "0.597013329",
      "0.360878639"
    ],
    [
      "0.456864218",
      "0.360914675"
    ],
    [
      "0.317941427",
      "0.360921604"
    ],
    [
      "0.040102401",
      "0.360921607"
    ],
    [
      "0.179022634",
      "0.360921607"
    ],
    [
      "0.959897599",
      "0.398463989"
    ],
    [
      "0.820978807",
      "0.398463991"
    ],
    [
      "0.682057907",
      "0.398467644"
    ],
    [
      "0.526948806",
      "0.399914172"
    ],
    [
      "0.387404822",
      "0.401017078"
    ],
    [
      "0.109562518",
      "0.401022758"
    ],
    [
      "0.248482031",
      "0.401024005"
    ],
    [
      "0.890438204",
      "0.43856639"
    ],
    [
      "0.751517303",
      "0.438570045"
    ],
    [
      "0.611971481",
      "0.439676252"
    ],
    [
      "0.456864218",
      "0.441119477"
    ],
    [
      "0.317941427",
      "0.441126406"
    ],
    [
      "0.179022634",
      "0.441126408"
    ],
    [
      "0.040102401",
      "0.441126408"
    ],
    [
      "0.959897599",
      "0.47866879"
    ],
    [
      "0.820978807",
      "0.478668792"
    ],
    [
      "0.682057907",
      "0.478672446"
    ],
    [
      "0.541906958",
      "0.478711785"
    ],
    [
      "0.387404822",
      "0.481221879"
    ],
    [
      "0.109562518",
      "0.481227559"
    ],
    [
      "0.248482031",
      "0.481228807"
    ],
    [
      "0.890438204",
      "0.518771191"
    ],
    [
      "0.751517303",
      "0.518774846"
    ],
    [
      "0.611971481",
      "0.519881054"
    ],
    [
      "0.47182237",
      "0.51991709"
    ],
    [
      "0.317941427",
      "0.521331207"
    ],
    [
      "0.040102401",
      "0.52133121"
    ],
    [
      "0.179022634",
      "0.52133121"
    ],
    [
      "0.959897599",
      "0.558873592"
    ],
    [
      "0.820978807",
      "0.558873594"
    ],
    [
      "0.682057907",
      "0.558877247"
    ],
    [
      "0.541906958",
      "0.558916587"
    ],
    [
      "0.402362974",
      "0.560019492"
    ],
    [
      "0.109562518",
      "0.561432361"
    ],
    [
      "0.248482031",
      "0.561433608"
    ],
    [
      "0.890438204",
      "0.598975993"
    ],
    [
      "0.751517303",
      "0.598979647"
    ],
    [
      "0.611971481",
      "0.600085855"
    ],
    [
      "0.47182237",
      "0.600121891"
    ],
    [
      "0.332899579",
      "0.60012882"
    ],
    [
      "0.179022634",
      "0.601536011"
    ],
    [
      "0.040102401",
      "0.601536011"
    ],
    [
      "0.959897599",
      "0.639078393"
    ],
    [
      "0.820978807",
      "0.639078395"
    ],
    [
      "0.682057907",
      "0.639082049"
    ],
    [
      "0.541906958",
      "0.639121388"
    ],
    [
      "0.402362974",
      "0.640224294"
    ],
    [
      "0.263440184",
      "0.640231221"
    ],
    [
      "0.109562518",
      "0.641637162"
    ],
    [
      "0.890438204",
      "0.679180794"
    ],
    [
      "0.751517303",
      "0.679184449"
    ],
    [
      "0.611971481",
      "0.680290657"
    ],
    [
      "0.47182237",
      "0.680326693"
    ],
    [
      "0.332899581",
      "0.680333622"
    ],
    [
      "0.193980789",
      "0.680333624"
    ],
    [
      "0.040103843",
      "0.681740812"
    ],
    [
      "0.959897599",
      "0.719283195"
    ],
    [
      "0.820978807",
      "0.719283197"
    ],
    [
      "0.682057907",
      "0.71928685"
    ],
    [
      "0.541906958",
      "0.719326189"
    ],
    [
      "0.402362976",
      "0.720429095"
    ],
    [
      "0.124520672",
      "0.720434775"
    ],
    [
      "0.263440186",
      "0.720436023"
    ],
    [
      "0.890438204",
      "0.759385596"
    ],
    [
      "0.751517303",
      "0.75938925"
    ],
    [
      "0.611971483",
      "0.760495458"
    ],
    [
      "0.471822371",
      "0.760531496"
    ],
    [
      "0.33290758",
      "0.760538423"
    ],
    [
      "0.193980791",
      "0.760538425"
    ],
    [
      "0.040102401",
      "0.761945614"
    ],
    [
      "0.110978206",
      "0.799487996"
    ],
    [
      "0.959897599",
      "0.799487996"
    ],
    [
      "0.820978807",
      "0.799487998"
    ],
    [
      "0.682057908",
      "0.799491653"
    ],
    [
      "0.54190696",
      "0.799530991"
    ],
    [
      "0.402366975",
      "0.800640824"
    ],
    [
      "0.263448184",
      "0.800640824"
    ],
    [
      "0.890438204",
      "0.839590397"
    ],
    [
      "0.180438322",
      "0.839591646"
    ],
    [
      "0.751517305",
      "0.839594052"
    ],
    [
      "0.611979337",
      "0.840700259"
    ],
    [
      "0.471826371",
      "0.840743224"
    ],
    [
      "0.33290758",
      "0.840743225"
    ],
    [
      "0.040102401",
      "0.842150415"
    ],
    [
      "0.249898439",
      "0.879692798"
    ],
    [
      "0.110978206",
      "0.879692798"
    ],
    [
      "0.959897599",
      "0.879692798"
    ],
    [
      "0.820978809",
      "0.879692799"
    ],
    [
      "0.682061908",
      "0.879703379"
    ],
    [
      "0.541914814",
      "0.879735792"
    ],
    [
      "0.402366976",
      "0.880845625"
    ],
    [
      "0.319357834",
      "0.919795199"
    ],
    [
      "0.180438322",
      "0.919796448"
    ],
    [
      "0.890429985",
      "0.919809434"
    ],
    [
      "0.750860755",
      "0.920928722"
    ],
    [
      "0.610024074",
      "0.922090708"
    ],
    [
      "0.040102401",
      "0.922355217"
    ],
    [
      "0.46405312",
      "0.932106036"
    ],
    [
      "0.539289011",
      "0.959897599"
    ],
    [
      "0.110978206",
      "0.959897599"
    ],
    [
      "0.820962372",
      "0.959897599"
    ],
    [
      "0.959897597",
      "0.959897599"
    ],
    [
      "0.249898439",
      "0.959897599"
    ],
    [
      "0.38881723",
      "0.959897599"
    ],
    [
      "0.680759137",
      "0.959897599"
    ]
  ],
  "radius": "0.0401024"
}

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.