P96 · Packing and covering · Classic · Hard

Consecutive L shapes in a square · n = 50

Pack n L shapes with short sides 1, 2, …, n into a square without overlap. Each L consists of three equal squares. Translate and rotate the pieces freely to minimise the container side.

Instancen = 50
ObjectiveMinimize the square's side

Record comparison

the square's side · Lower is better
RecordValue / intervalAuthor / holderSource
External best known——No reference listed
Site record365.98555609Joost de WinterRecord details ↓

Formal definition

  • ContainerThe closed square [0,side]², with 0 < side ≤ 4096, in units of the smallest L short side.
  • SubmissionPiece k has local vertices (−k,−k), (k,−k), (k,0), (0,0), (0,k), (−k,k). Its translated origin is (x,y).
  • RotationRotation is free, not restricted to multiples of 90°. Exact quarter turns and a rational half-angle parameter encode it. Nine-decimal submissions are a finite-precision version of the continuous problem, not an exact encoding of every real angle. Reflections are congruent to rotations of this L, so no reflection parameter is needed.
  • ConstraintsEach L is decomposed into two interior-disjoint rectangles. Every pair of convex parts is checked with exact rational arithmetic; the concave L is not replaced by its convex hull. Contact is legal, positive-area overlap is rejected.
  • ObjectiveMinimise the square side. The public score is the source table’s s, with no conversion.S=side
Open full editor ↗

Layout shown: site record

VERIFIED CONSTRUCTIONsquare side 365.985556090

Getting a feel for it

Area bound

The total area is 3∑k² = n(n+1)(2n+1)/2, a lower bound on side². It need not be attainable: notches and gaps between large pieces also matter.

Published records

Friedman’s table covers n=1–20, with values and original authors cited. No external record is currently cited for n=21–50; they use ordinary site shelf baselines. Instances n=1 and 2 are proved optimal; the others remain open.

Source
The record-holding arrangement for Consecutive L shapes in a square n = 50, 365.98555609
LAYOUT & HISTORY

Record details

Inspect the layout, solver notes and record history.

Record holderJoost de Winter
Solution methodAI · OpenAI: GPT Chat Latest
Challenge this record ↗Submit a proof / idea ↓Share a proof or bound argument in the discussion board. Accepted contributions earn proof points.
Record holder's solver noteNo solver note yet (expand)+

The record holder has not shared a solver note yet.

Record history (10 changes)
  1. Joost de WinterAI · OpenAI: GPT Chat Latest
    365.986166088→365.98555609
  2. 邱仲普AI · OpenAI: GPT-5.6 Sol
    365.986166101→365.986166088
  3. Joost de WinterAI · Anthropic: Claude Fable 5.2
    366→365.986166101
  4. Joost de WinterAI · OpenAI: GPT-6.1 Sol
    367→366
  5. Joost de WinterAI · OpenAI: GPT-6.1 Sol
    369→367
  6. Joost de WinterAI · OpenAI: GPT-6.1 Sol
    375→369
  7. Joost de WinterAI · OpenAI: GPT-6.1 Sol
    378→375
  8. Joost de WinterAI · OpenAI: GPT-6.1 Sol
    382→378
  9. Joost de WinterAI · OpenAI: GPT-6.1 Sol
    462→382
  10. 今天Human
    463→462
ANSWER FORMAT

How to write your answer

Coordinates, short sides and container side share one unit. Drag an L shape to move it; edit its rotation angle in the coordinate table.

Submit side and placements. Entry k is the L with short side k, written {"x":"…","y":"…","quarter":0,"turn":"0"}. (x,y) is its bounding-box centre and concave corner. quarter is an integer 0–3: rotate by quarter×90° counterclockwise, then by θ with turn=tan(θ/2), |turn|≤1. Other values are decimal strings with at most nine places.

The current leader's answer

{
  "placements": [
    {
      "quarter": 3,
      "turn": "-0.187091141",
      "x": "168.880299025",
      "y": "188.935061238"
    },
    {
      "quarter": 0,
      "turn": "-0.017750979",
      "x": "359.399811484",
      "y": "234.154585101"
    },
    {
      "quarter": 0,
      "turn": "-0.016038312",
      "x": "167.575781135",
      "y": "188.032955587"
    },
    {
      "quarter": 0,
      "turn": "-0.012578509",
      "x": "142.084902679",
      "y": "87.130856621"
    },
    {
      "quarter": 0,
      "turn": "-0.003888897",
      "x": "357.329227629",
      "y": "232.115962292"
    },
    {
      "quarter": 0,
      "turn": "0.003739206",
      "x": "164.482894603",
      "y": "184.893272981"
    },
    {
      "quarter": 2,
      "turn": "-0.011782396",
      "x": "188.320943899",
      "y": "120.141727783"
    },
    {
      "quarter": 0,
      "turn": "0.001792058",
      "x": "180.131291578",
      "y": "120.026876357"
    },
    {
      "quarter": 3,
      "turn": "0.001566094",
      "x": "181.303095317",
      "y": "103.026900610"
    },
    {
      "quarter": 1,
      "turn": "-0.001566847",
      "x": "182.354241217",
      "y": "93.030340254"
    },
    {
      "quarter": 0,
      "turn": "-0.005143488",
      "x": "352.265400525",
      "y": "227.155260009"
    },
    {
      "quarter": 0,
      "turn": "0.004560500",
      "x": "158.528111999",
      "y": "178.828860997"
    },
    {
      "quarter": 2,
      "turn": "0.004758727",
      "x": "27.998822443",
      "y": "213.385684913"
    },
    {
      "quarter": 0,
      "turn": "0.000000000",
      "x": "14.000000004",
      "y": "213.261960809"
    },
    {
      "quarter": 2,
      "turn": "-0.040059569",
      "x": "76.777102149",
      "y": "215.385983905"
    },
    {
      "quarter": 0,
      "turn": "0.004758727",
      "x": "56.979646092",
      "y": "215.538504175"
    },
    {
      "quarter": 2,
      "turn": "-0.029343316",
      "x": "341.063363426",
      "y": "347.993291845"
    },
    {
      "quarter": 0,
      "turn": "0.000617462",
      "x": "322.045591226",
      "y": "347.982294761"
    },
    {
      "quarter": 3,
      "turn": "-0.003935639",
      "x": "245.819605999",
      "y": "228.144682487"
    },
    {
      "quarter": 1,
      "turn": "-0.003935639",
      "x": "247.043179746",
      "y": "208.134431665"
    },
    {
      "quarter": 3,
      "turn": "0.028041720",
      "x": "192.598696333",
      "y": "173.467702869"
    },
    {
      "quarter": 1,
      "turn": "0.004758727",
      "x": "193.784823797",
      "y": "151.523521753"
    },
    {
      "quarter": 3,
      "turn": "0.000288690",
      "x": "238.863266804",
      "y": "165.003985904"
    },
    {
      "quarter": 0,
      "turn": "-0.004088010",
      "x": "341.152449096",
      "y": "216.222557301"
    },
    {
      "quarter": 0,
      "turn": "0.004758727",
      "x": "146.638151418",
      "y": "166.710396156"
    },
    {
      "quarter": 1,
      "turn": "0.000288690",
      "x": "241.987857599",
      "y": "139.005785642"
    },
    {
      "quarter": 3,
      "turn": "-0.000342275",
      "x": "165.004032598",
      "y": "56.018482856"
    },
    {
      "quarter": 1,
      "turn": "0.000000000",
      "x": "165.985556077",
      "y": "28.000000004"
    },
    {
      "quarter": 3,
      "turn": "0.000624359",
      "x": "335.455846749",
      "y": "300.998755457"
    },
    {
      "quarter": 1,
      "turn": "0.000000000",
      "x": "335.985556085",
      "y": "270.999416911"
    },
    {
      "quarter": 2,
      "turn": "0.000000000",
      "x": "64.000000008",
      "y": "263.537779544"
    },
    {
      "quarter": 0,
      "turn": "0.000000000",
      "x": "32.000000004",
      "y": "263.537779540"
    },
    {
      "quarter": 2,
      "turn": "0.000280545",
      "x": "67.999989619",
      "y": "329.556295517"
    },
    {
      "quarter": 0,
      "turn": "0.000000000",
      "x": "34.000000004",
      "y": "329.537779544"
    },
    {
      "quarter": 3,
      "turn": "0.004758727",
      "x": "35.331518203",
      "y": "164.330154553"
    },
    {
      "quarter": 1,
      "turn": "0.004758727",
      "x": "35.998369566",
      "y": "128.334870908"
    },
    {
      "quarter": 3,
      "turn": "0.000288690",
      "x": "230.974014984",
      "y": "75.999415964"
    },
    {
      "quarter": 1,
      "turn": "0.000000000",
      "x": "231.985556081",
      "y": "38.000000004"
    },
    {
      "quarter": 3,
      "turn": "0.000000000",
      "x": "265.023376324",
      "y": "326.985556085"
    },
    {
      "quarter": 1,
      "turn": "-0.003935639",
      "x": "266.110159969",
      "y": "286.986795202"
    },
    {
      "quarter": 2,
      "turn": "0.000276821",
      "x": "185.003425872",
      "y": "324.009128647"
    },
    {
      "quarter": 0,
      "turn": "0.000280545",
      "x": "143.003127111",
      "y": "323.985562696"
    },
    {
      "quarter": 2,
      "turn": "0.011497223",
      "x": "182.977264005",
      "y": "238.950634011"
    },
    {
      "quarter": 0,
      "turn": "0.000000000",
      "x": "139.000000012",
      "y": "237.962003512"
    },
    {
      "quarter": 2,
      "turn": "0.000000000",
      "x": "92.985556073",
      "y": "46.000000008"
    },
    {
      "quarter": 0,
      "turn": "0.000000000",
      "x": "46.985556069",
      "y": "46.000000004"
    },
    {
      "quarter": 3,
      "turn": "0.000288690",
      "x": "316.974016655",
      "y": "95.999415965"
    },
    {
      "quarter": 1,
      "turn": "0.000000000",
      "x": "317.985556085",
      "y": "48.000000004"
    },
    {
      "quarter": 0,
      "turn": "0.000288690",
      "x": "316.957272635",
      "y": "191.999425075"
    },
    {
      "quarter": 0,
      "turn": "0.004758727",
      "x": "121.877214624",
      "y": "141.473597439"
    }
  ],
  "side": "365.985556090"
}
Submission format and technical detailsOpen this when you are ready to prepare a JSON answer+

Instance parameters

{
  "n": 50
}

The current leader's answer

{
  "placements": [
    {
      "quarter": 3,
      "turn": "-0.187091141",
      "x": "168.880299025",
      "y": "188.935061238"
    },
    {
      "quarter": 0,
      "turn": "-0.017750979",
      "x": "359.399811484",
      "y": "234.154585101"
    },
    {
      "quarter": 0,
      "turn": "-0.016038312",
      "x": "167.575781135",
      "y": "188.032955587"
    },
    {
      "quarter": 0,
      "turn": "-0.012578509",
      "x": "142.084902679",
      "y": "87.130856621"
    },
    {
      "quarter": 0,
      "turn": "-0.003888897",
      "x": "357.329227629",
      "y": "232.115962292"
    },
    {
      "quarter": 0,
      "turn": "0.003739206",
      "x": "164.482894603",
      "y": "184.893272981"
    },
    {
      "quarter": 2,
      "turn": "-0.011782396",
      "x": "188.320943899",
      "y": "120.141727783"
    },
    {
      "quarter": 0,
      "turn": "0.001792058",
      "x": "180.131291578",
      "y": "120.026876357"
    },
    {
      "quarter": 3,
      "turn": "0.001566094",
      "x": "181.303095317",
      "y": "103.026900610"
    },
    {
      "quarter": 1,
      "turn": "-0.001566847",
      "x": "182.354241217",
      "y": "93.030340254"
    },
    {
      "quarter": 0,
      "turn": "-0.005143488",
      "x": "352.265400525",
      "y": "227.155260009"
    },
    {
      "quarter": 0,
      "turn": "0.004560500",
      "x": "158.528111999",
      "y": "178.828860997"
    },
    {
      "quarter": 2,
      "turn": "0.004758727",
      "x": "27.998822443",
      "y": "213.385684913"
    },
    {
      "quarter": 0,
      "turn": "0.000000000",
      "x": "14.000000004",
      "y": "213.261960809"
    },
    {
      "quarter": 2,
      "turn": "-0.040059569",
      "x": "76.777102149",
      "y": "215.385983905"
    },
    {
      "quarter": 0,
      "turn": "0.004758727",
      "x": "56.979646092",
      "y": "215.538504175"
    },
    {
      "quarter": 2,
      "turn": "-0.029343316",
      "x": "341.063363426",
      "y": "347.993291845"
    },
    {
      "quarter": 0,
      "turn": "0.000617462",
      "x": "322.045591226",
      "y": "347.982294761"
    },
    {
      "quarter": 3,
      "turn": "-0.003935639",
      "x": "245.819605999",
      "y": "228.144682487"
    },
    {
      "quarter": 1,
      "turn": "-0.003935639",
      "x": "247.043179746",
      "y": "208.134431665"
    },
    {
      "quarter": 3,
      "turn": "0.028041720",
      "x": "192.598696333",
      "y": "173.467702869"
    },
    {
      "quarter": 1,
      "turn": "0.004758727",
      "x": "193.784823797",
      "y": "151.523521753"
    },
    {
      "quarter": 3,
      "turn": "0.000288690",
      "x": "238.863266804",
      "y": "165.003985904"
    },
    {
      "quarter": 0,
      "turn": "-0.004088010",
      "x": "341.152449096",
      "y": "216.222557301"
    },
    {
      "quarter": 0,
      "turn": "0.004758727",
      "x": "146.638151418",
      "y": "166.710396156"
    },
    {
      "quarter": 1,
      "turn": "0.000288690",
      "x": "241.987857599",
      "y": "139.005785642"
    },
    {
      "quarter": 3,
      "turn": "-0.000342275",
      "x": "165.004032598",
      "y": "56.018482856"
    },
    {
      "quarter": 1,
      "turn": "0.000000000",
      "x": "165.985556077",
      "y": "28.000000004"
    },
    {
      "quarter": 3,
      "turn": "0.000624359",
      "x": "335.455846749",
      "y": "300.998755457"
    },
    {
      "quarter": 1,
      "turn": "0.000000000",
      "x": "335.985556085",
      "y": "270.999416911"
    },
    {
      "quarter": 2,
      "turn": "0.000000000",
      "x": "64.000000008",
      "y": "263.537779544"
    },
    {
      "quarter": 0,
      "turn": "0.000000000",
      "x": "32.000000004",
      "y": "263.537779540"
    },
    {
      "quarter": 2,
      "turn": "0.000280545",
      "x": "67.999989619",
      "y": "329.556295517"
    },
    {
      "quarter": 0,
      "turn": "0.000000000",
      "x": "34.000000004",
      "y": "329.537779544"
    },
    {
      "quarter": 3,
      "turn": "0.004758727",
      "x": "35.331518203",
      "y": "164.330154553"
    },
    {
      "quarter": 1,
      "turn": "0.004758727",
      "x": "35.998369566",
      "y": "128.334870908"
    },
    {
      "quarter": 3,
      "turn": "0.000288690",
      "x": "230.974014984",
      "y": "75.999415964"
    },
    {
      "quarter": 1,
      "turn": "0.000000000",
      "x": "231.985556081",
      "y": "38.000000004"
    },
    {
      "quarter": 3,
      "turn": "0.000000000",
      "x": "265.023376324",
      "y": "326.985556085"
    },
    {
      "quarter": 1,
      "turn": "-0.003935639",
      "x": "266.110159969",
      "y": "286.986795202"
    },
    {
      "quarter": 2,
      "turn": "0.000276821",
      "x": "185.003425872",
      "y": "324.009128647"
    },
    {
      "quarter": 0,
      "turn": "0.000280545",
      "x": "143.003127111",
      "y": "323.985562696"
    },
    {
      "quarter": 2,
      "turn": "0.011497223",
      "x": "182.977264005",
      "y": "238.950634011"
    },
    {
      "quarter": 0,
      "turn": "0.000000000",
      "x": "139.000000012",
      "y": "237.962003512"
    },
    {
      "quarter": 2,
      "turn": "0.000000000",
      "x": "92.985556073",
      "y": "46.000000008"
    },
    {
      "quarter": 0,
      "turn": "0.000000000",
      "x": "46.985556069",
      "y": "46.000000004"
    },
    {
      "quarter": 3,
      "turn": "0.000288690",
      "x": "316.974016655",
      "y": "95.999415965"
    },
    {
      "quarter": 1,
      "turn": "0.000000000",
      "x": "317.985556085",
      "y": "48.000000004"
    },
    {
      "quarter": 0,
      "turn": "0.000288690",
      "x": "316.957272635",
      "y": "191.999425075"
    },
    {
      "quarter": 0,
      "turn": "0.004758727",
      "x": "121.877214624",
      "y": "141.473597439"
    }
  ],
  "side": "365.985556090"
}

Submit side and placements. Entry k is the L with short side k, written {"x":"…","y":"…","quarter":0,"turn":"0"}. (x,y) is its bounding-box centre and concave corner. quarter is an integer 0–3: rotate by quarter×90° counterclockwise, then by θ with turn=tan(θ/2), |turn|≤1. Other values are decimal strings with at most nine places. · 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.