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

Tilted equal squares in a circle · n = 20

Also known assquares in circlespacking unit squares in a circle

Place n freely rotatable squares of one common side inside a circle of radius 1, none overlapping, making that side as large as possible.

Instancen = 20
ObjectiveMaximize the smallest side
Best known, unproven0.345661942Source-precision interval: 0.3455425017277125–0.3456619426201176 (values inside match)exhibited site certificate 0.345594818As printed in the source (container radius for unit squares): 2.893+David W. Cantrell found the r = 2.893+ packing in June 2002 (radius of the smallest circle around unit squares). The site digitised the squares' positions and orientations from the public figure, solved that fixed separating-axis structure and repaired it inward to a nine-decimal certificate scoring 0.119435778792790036; the truncated source interval is compared separately from the certificate, and optimality is open

Formal definition

  • ContainerA circle of radius 1 centred at (1, 1), so both coordinates run from 0 to 2
  • SubmissionEach square is {cx, cy, ux, uy}: a centre plus one half-edge vector, the other fixed as (−uy, ux)
  • ConstraintsEvery square tilts freely; all lie inside the container; no two overlap in their interiors, touching allowed. Only the smallest square is scored, so unequal sides gain nothing
  • ObjectiveMake the common side as large as possible; compared internally by its square, exactly
Open the full editor ↗
2y0
0x2
VERIFIED CONSTRUCTION20 squares

Getting a feel for it

Where the room for improvement is

A circular container has no corners: straight sides cannot hug the arc, so optima are almost always tilted, squares bracing corner against corner.

Where the frontier is

n = 4 is proven; the other best known values up to n = 35 come from Friedman's squares-in-circles survey (many contributors since 1997), none of them proven; n = 36–40 have no public record at all.

Source
The record-holding arrangement for Tilted equal squares in a circle n = 20, 0.345594818
Current leader

0.345594818

the smallest side

Matches the best known
Answer sourceDavid W. Cantrell
Solution methodPublished reference construction
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.

ANSWER FORMAT

How to write your answer

The container is a circle of radius 1 centred at (1, 1), so coordinates run from 0 to 2. Coordinates and vectors share one unit and are written as plain decimals such as "0.4", to at most nine decimal places.

Submit {cx,cy,ux,uy} per square: a centre plus one half-edge vector, the other half-edge being (-uy,ux). Write every number as a decimal string such as "0.4", every angle is free, and the smallest square is the one scored, so writing them equal is the winning move. The side is almost always irrational, so what you write is the half-edge vector and the side follows from it exactly.

The current leader's answer

{
  "squares": [
    {
      "cx": "0.653263044",
      "cy": "1.337136240",
      "ux": "0.172792498",
      "uy": "-0.001302903"
    },
    {
      "cx": "0.998901095",
      "cy": "1.341553184",
      "ux": "0.172792498",
      "uy": "-0.001302896"
    },
    {
      "cx": "1.690036863",
      "cy": "1.331775032",
      "ux": "0.172792498",
      "uy": "-0.001302909"
    },
    {
      "cx": "0.650657224",
      "cy": "0.991551128",
      "ux": "0.172792498",
      "uy": "-0.001302916"
    },
    {
      "cx": "1.002527785",
      "cy": "0.993123018",
      "ux": "0.172789811",
      "uy": "-0.001620535"
    },
    {
      "cx": "1.695123619",
      "cy": "0.986131952",
      "ux": "0.172792497",
      "uy": "-0.001302950"
    },
    {
      "cx": "1.388133100",
      "cy": "0.298614186",
      "ux": "0.157226871",
      "uy": "0.071684419"
    },
    {
      "cx": "0.624103755",
      "cy": "0.301175930",
      "ux": "0.059253715",
      "uy": "0.162320492"
    },
    {
      "cx": "0.963763111",
      "cy": "0.223809891",
      "ux": "0.059253715",
      "uy": "0.162320492"
    },
    {
      "cx": "1.001511318",
      "cy": "1.687723888",
      "ux": "0.172792498",
      "uy": "-0.001302904"
    },
    {
      "cx": "1.344466364",
      "cy": "1.336316490",
      "ux": "0.172792498",
      "uy": "-0.001302906"
    },
    {
      "cx": "0.307601381",
      "cy": "1.329588046",
      "ux": "0.172792498",
      "uy": "-0.001302905"
    },
    {
      "cx": "1.348720146",
      "cy": "0.988743903",
      "ux": "0.172792498",
      "uy": "-0.001302896"
    },
    {
      "cx": "0.302373489",
      "cy": "0.984022730",
      "ux": "0.172792498",
      "uy": "-0.001302909"
    },
    {
      "cx": "0.831156770",
      "cy": "0.644585322",
      "ux": "0.172792498",
      "uy": "-0.001302885"
    },
    {
      "cx": "1.176760403",
      "cy": "0.644435731",
      "ux": "0.172792498",
      "uy": "-0.001302850"
    },
    {
      "cx": "1.674366085",
      "cy": "0.640683718",
      "ux": "0.172792498",
      "uy": "-0.001302897"
    },
    {
      "cx": "0.655868740",
      "cy": "1.682721426",
      "ux": "0.172792499",
      "uy": "-0.001302777"
    },
    {
      "cx": "1.347072527",
      "cy": "1.681949642",
      "ux": "0.172792498",
      "uy": "-0.001302903"
    },
    {
      "cx": "0.328147839",
      "cy": "0.638223644",
      "ux": "0.172792498",
      "uy": "-0.001302911"
    }
  ]
}
Submission format and technical detailsOpen this when you are ready to prepare a JSON answer＋

Instance parameters

{
  "n": 20
}

The current leader's answer

{
  "squares": [
    {
      "cx": "0.653263044",
      "cy": "1.337136240",
      "ux": "0.172792498",
      "uy": "-0.001302903"
    },
    {
      "cx": "0.998901095",
      "cy": "1.341553184",
      "ux": "0.172792498",
      "uy": "-0.001302896"
    },
    {
      "cx": "1.690036863",
      "cy": "1.331775032",
      "ux": "0.172792498",
      "uy": "-0.001302909"
    },
    {
      "cx": "0.650657224",
      "cy": "0.991551128",
      "ux": "0.172792498",
      "uy": "-0.001302916"
    },
    {
      "cx": "1.002527785",
      "cy": "0.993123018",
      "ux": "0.172789811",
      "uy": "-0.001620535"
    },
    {
      "cx": "1.695123619",
      "cy": "0.986131952",
      "ux": "0.172792497",
      "uy": "-0.001302950"
    },
    {
      "cx": "1.388133100",
      "cy": "0.298614186",
      "ux": "0.157226871",
      "uy": "0.071684419"
    },
    {
      "cx": "0.624103755",
      "cy": "0.301175930",
      "ux": "0.059253715",
      "uy": "0.162320492"
    },
    {
      "cx": "0.963763111",
      "cy": "0.223809891",
      "ux": "0.059253715",
      "uy": "0.162320492"
    },
    {
      "cx": "1.001511318",
      "cy": "1.687723888",
      "ux": "0.172792498",
      "uy": "-0.001302904"
    },
    {
      "cx": "1.344466364",
      "cy": "1.336316490",
      "ux": "0.172792498",
      "uy": "-0.001302906"
    },
    {
      "cx": "0.307601381",
      "cy": "1.329588046",
      "ux": "0.172792498",
      "uy": "-0.001302905"
    },
    {
      "cx": "1.348720146",
      "cy": "0.988743903",
      "ux": "0.172792498",
      "uy": "-0.001302896"
    },
    {
      "cx": "0.302373489",
      "cy": "0.984022730",
      "ux": "0.172792498",
      "uy": "-0.001302909"
    },
    {
      "cx": "0.831156770",
      "cy": "0.644585322",
      "ux": "0.172792498",
      "uy": "-0.001302885"
    },
    {
      "cx": "1.176760403",
      "cy": "0.644435731",
      "ux": "0.172792498",
      "uy": "-0.001302850"
    },
    {
      "cx": "1.674366085",
      "cy": "0.640683718",
      "ux": "0.172792498",
      "uy": "-0.001302897"
    },
    {
      "cx": "0.655868740",
      "cy": "1.682721426",
      "ux": "0.172792499",
      "uy": "-0.001302777"
    },
    {
      "cx": "1.347072527",
      "cy": "1.681949642",
      "ux": "0.172792498",
      "uy": "-0.001302903"
    },
    {
      "cx": "0.328147839",
      "cy": "0.638223644",
      "ux": "0.172792498",
      "uy": "-0.001302911"
    }
  ]
}

Submit {cx,cy,ux,uy} per square: a centre plus one half-edge vector, the other half-edge being (-uy,ux). Write every number as a decimal string such as "0.4", every angle is free, and the smallest square is the one scored, so writing them equal is the winning move. The side is almost always irrational, so what you write is the half-edge vector and the side follows from it exactly. · 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?