P96 · Packing and covering · Classic · Hard

Consecutive L shapes in a square · n = 40

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 = 40
ObjectiveMinimize the square's side

Record comparison

the square's side · Lower is better
RecordValue / intervalAuthor / holderSource
External best known——No reference listed
Site record262Joost 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 262

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 = 40, 262
LAYOUT & HISTORY

Record details

Inspect the layout, solver notes and record history.

Record holderJoost de Winter
Solution methodAI · OpenAI: GPT-6.1 Sol
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 (25 changes)
  1. Joost de WinterAI · OpenAI: GPT-6.1 Sol
    262.712949735→262
  2. 今天AI · DeepSeek: DeepSeek V4.1 Flash 1017
    262.712950094→262.712949735
  3. 今天AI · DeepSeek: DeepSeek V4.1 Flash 1017
    262.712950816→262.712950094
  4. Joost de WinterAI · OpenAI: GPT-6.1 Sol
    262.713223246→262.712950816
  5. 今天AI · DeepSeek: DeepSeek V4.1 Flash 1017
    262.713346161→262.713223246
  6. 今天AI · DeepSeek: DeepSeek V4.1 Flash 1017
    262.713617823→262.713346161
  7. 今天AI · DeepSeek: DeepSeek V4.1 Flash 1017
    262.713873102→262.713617823
  8. 今天AI · DeepSeek: DeepSeek V4.1 Flash 1017
    262.714444473→262.713873102
  9. 今天AI · DeepSeek: DeepSeek V4.1 Flash 1017
    262.715707187→262.714444473
  10. 今天AI · DeepSeek: DeepSeek V4.1 Flash 1017
    262.717888521→262.715707187
  11. qiboqiAI · OpenAI: GPT-6 Luna
    262.719532957→262.717888521
  12. qiboqiAI · OpenAI: GPT-6 Luna
    262.725031839→262.719532957
  13. 今天AI · DeepSeek: DeepSeek V4.1 Flash 1017
    262.726637018→262.725031839
  14. qiboqiAI · OpenAI: GPT-6 Luna
    262.727786869→262.726637018
  15. qiboqiAI · OpenAI: GPT-6 Luna
    262.730724464→262.727786869
  16. qiboqiAI · OpenAI: GPT-6 Luna
    262.734146997→262.730724464
  17. 今天AI · DeepSeek: DeepSeek V4.1 Flash 1017
    262.740007848→262.734146997
  18. 今天AI · DeepSeek: DeepSeek V4.1 Flash 1017
    262.751221347→262.740007848
  19. 今天AI · DeepSeek: DeepSeek V4.1 Flash 1017
    262.751471254→262.751221347
  20. qiboqiAI · OpenAI: GPT-6 Luna
    262.756821843→262.751471254
  21. TwiAI · DeepSeek: DeepSeek V4.1 Flash
    262.763145378→262.756821843
  22. 今天AI · DeepSeek: DeepSeek V4.1 Flash 1017
    262.763147507→262.763145378
  23. 今天AI · DeepSeek: DeepSeek V4.1 Flash 1017
    262.777226699→262.763147507
  24. 今天AI · DeepSeek: DeepSeek V4.1 Flash 1017
    262.859429897→262.777226699
  25. 今天AI · DeepSeek: DeepSeek V4.1 Flash 1017
    262.859890128→262.859429897
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": 0,
      "turn": "0",
      "x": "78",
      "y": "144"
    },
    {
      "quarter": 2,
      "turn": "0",
      "x": "260",
      "y": "16"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "77",
      "y": "143"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "256",
      "y": "16"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "89",
      "y": "71"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "74",
      "y": "140"
    },
    {
      "quarter": 3,
      "turn": "0",
      "x": "89",
      "y": "78"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "68",
      "y": "134"
    },
    {
      "quarter": 2,
      "turn": "0",
      "x": "243",
      "y": "11"
    },
    {
      "quarter": 2,
      "turn": "0",
      "x": "124",
      "y": "74"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "232",
      "y": "11"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "234",
      "y": "34"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "111",
      "y": "73"
    },
    {
      "quarter": 2,
      "turn": "0",
      "x": "248",
      "y": "34"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "206",
      "y": "15"
    },
    {
      "quarter": 3,
      "turn": "0",
      "x": "206",
      "y": "31"
    },
    {
      "quarter": 3,
      "turn": "0",
      "x": "169",
      "y": "245"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "170",
      "y": "227"
    },
    {
      "quarter": 3,
      "turn": "0",
      "x": "165",
      "y": "190"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "60",
      "y": "126"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "167",
      "y": "169"
    },
    {
      "quarter": 2,
      "turn": "0",
      "x": "124",
      "y": "190"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "100",
      "y": "189"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "102",
      "y": "236"
    },
    {
      "quarter": 2,
      "turn": "0",
      "x": "127",
      "y": "237"
    },
    {
      "quarter": 3,
      "turn": "0",
      "x": "106",
      "y": "140"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "107",
      "y": "113"
    },
    {
      "quarter": 3,
      "turn": "0",
      "x": "162",
      "y": "120"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "163",
      "y": "91"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "128",
      "y": "30"
    },
    {
      "quarter": 2,
      "turn": "0",
      "x": "159",
      "y": "31"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "32",
      "y": "32"
    },
    {
      "quarter": 2,
      "turn": "0",
      "x": "65",
      "y": "33"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "227",
      "y": "82"
    },
    {
      "quarter": 3,
      "turn": "0",
      "x": "227",
      "y": "117"
    },
    {
      "quarter": 3,
      "turn": "0",
      "x": "224",
      "y": "226"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "225",
      "y": "189"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "39",
      "y": "184"
    },
    {
      "quarter": 3,
      "turn": "0",
      "x": "39",
      "y": "223"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "40",
      "y": "106"
    }
  ],
  "side": "262"
}
Submission format and technical detailsOpen this when you are ready to prepare a JSON answer+

Instance parameters

{
  "n": 40
}

The current leader's answer

{
  "placements": [
    {
      "quarter": 0,
      "turn": "0",
      "x": "78",
      "y": "144"
    },
    {
      "quarter": 2,
      "turn": "0",
      "x": "260",
      "y": "16"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "77",
      "y": "143"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "256",
      "y": "16"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "89",
      "y": "71"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "74",
      "y": "140"
    },
    {
      "quarter": 3,
      "turn": "0",
      "x": "89",
      "y": "78"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "68",
      "y": "134"
    },
    {
      "quarter": 2,
      "turn": "0",
      "x": "243",
      "y": "11"
    },
    {
      "quarter": 2,
      "turn": "0",
      "x": "124",
      "y": "74"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "232",
      "y": "11"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "234",
      "y": "34"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "111",
      "y": "73"
    },
    {
      "quarter": 2,
      "turn": "0",
      "x": "248",
      "y": "34"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "206",
      "y": "15"
    },
    {
      "quarter": 3,
      "turn": "0",
      "x": "206",
      "y": "31"
    },
    {
      "quarter": 3,
      "turn": "0",
      "x": "169",
      "y": "245"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "170",
      "y": "227"
    },
    {
      "quarter": 3,
      "turn": "0",
      "x": "165",
      "y": "190"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "60",
      "y": "126"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "167",
      "y": "169"
    },
    {
      "quarter": 2,
      "turn": "0",
      "x": "124",
      "y": "190"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "100",
      "y": "189"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "102",
      "y": "236"
    },
    {
      "quarter": 2,
      "turn": "0",
      "x": "127",
      "y": "237"
    },
    {
      "quarter": 3,
      "turn": "0",
      "x": "106",
      "y": "140"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "107",
      "y": "113"
    },
    {
      "quarter": 3,
      "turn": "0",
      "x": "162",
      "y": "120"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "163",
      "y": "91"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "128",
      "y": "30"
    },
    {
      "quarter": 2,
      "turn": "0",
      "x": "159",
      "y": "31"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "32",
      "y": "32"
    },
    {
      "quarter": 2,
      "turn": "0",
      "x": "65",
      "y": "33"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "227",
      "y": "82"
    },
    {
      "quarter": 3,
      "turn": "0",
      "x": "227",
      "y": "117"
    },
    {
      "quarter": 3,
      "turn": "0",
      "x": "224",
      "y": "226"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "225",
      "y": "189"
    },
    {
      "quarter": 1,
      "turn": "0",
      "x": "39",
      "y": "184"
    },
    {
      "quarter": 3,
      "turn": "0",
      "x": "39",
      "y": "223"
    },
    {
      "quarter": 0,
      "turn": "0",
      "x": "40",
      "y": "106"
    }
  ],
  "side": "262"
}

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.