P18 · Packing and covering · Classic · Weak baseline

Tilted equal squares in the unit square

Also known assquares in squarespacking unit squares in a squaretilted square packing

1y0
0x1
VERIFIED CONSTRUCTION5 squares
n = 5Current record · open

Pack n equal squares inside the unit square, each free to tilt at any angle without overlapping, so that their common side length is as large as possible.

Formal definition

  • ContainerThe unit square [0, 1] × [0, 1], with lower-left corner (0, 0) and upper-right corner (1, 1)
  • SubmissionEach square is given as {cx, cy, ux, uy}: center (cx, cy) and one half-edge vector (ux, uy), with the orthogonal half-edge fixed as (−uy, ux)
  • ConstraintsEach square may rotate freely and must lie wholly inside the unit square; no two interiors overlap, and boundary contact is allowed. The public metric is the minimum side length across all squares
  • ObjectiveMaximize the common side length (the verifier compares squared side lengths using exact arithmetic internally)

Getting a feel for it

How tilted squares save space

When n is not a perfect square, axis-aligned grids leave unused strips of space. Allowing rotations lets subsets of squares tilt into those gaps; for example, the optimal configuration for n = 5 places four axis-aligned squares in the corners and one 45° tilted square in the center.

Proven optima and open frontier

This is the classic square-in-square packing problem (often formulated via the minimum container side s(n)): optimality is proven for n = 3, 4, 6..9, 14..16, and 25 (Göbel, Kearney–Shiu, and others), while the remaining cases are open. Erich Friedman's squares survey tracks the best-known constructions.

Source
ONE LEADERBOARD PER n

Current best solutions by n

Each parameter n is an independently scored sub-problem. Select any card to inspect the current record construction or submit a stronger solution.

Discussion (3) ↓
n3
CURRENT RECORD1/2
Optimal
Answer sourceErich Friedman's Math Magic
Solution methodPublished reference construction
n4
CURRENT RECORD1/2
Optimal
Answer sourceReference answer
Solution methodPublished reference construction
n5
CURRENT RECORD0.369398062proven optimum (4 − √2)/7
Hard
Record holderSigmoid with Codex
Solution methodAI · OpenAI: GPT-5.6 Sol
n6
CURRENT RECORD0.333333332proven optimum 1/3
Answer sourceReference answer
Solution method—
n7
CURRENT RECORD0.333333332proven optimum 1/3
Answer sourceReference answer
Solution method—
n8
CURRENT RECORD0.333333332proven optimum 1/3
Answer sourceReference answer
Solution method—
n9
CURRENT RECORD0.333333332proven optimum 1/3
Answer sourceReference answer
Solution method—
n10
CURRENT RECORD0.269752142proven optimum (6 − √2)/17
Hard
Record holderSigmoid with Codex
Solution methodAI · OpenAI: GPT-5.6 Sol
n11
CURRENT RECORD0.257925828best known [0.2579258285, 0.2579258295]
Hard
Record holderSigmoid with Codex
Solution methodAI · OpenAI: GPT-5.6 Sol
n12
CURRENT RECORD0.25best known 1/4
Matches the best known
Answer sourceErich Friedman's Math Magic
Solution methodPublished reference construction
n13
CURRENT RECORD0.25best known 1/4
Matches the best known
Answer sourceErich Friedman's Math Magic
Solution methodPublished reference construction
n14
CURRENT RECORD1/4
Optimal
Answer sourceErich Friedman's Math Magic
Solution methodPublished reference construction
n15
CURRENT RECORD1/4
Optimal
Answer sourceErich Friedman's Math Magic
Solution methodPublished reference construction
n16
CURRENT RECORD1/4
Optimal
Answer sourceReference answer
Solution method—
n17
CURRENT RECORD0.21387949best known [0.2138794905, 0.2138794915]
Hard
Record holderSigmoid with Codex
Solution methodAI · OpenAI: GPT-5.6 Sol
n18
CURRENT RECORD0.207345174best known [0.2073451745, 0.2073451755]
Hard
Record holder张子周
Solution methodAI · OpenAI: GPT-6 Astra
n19
CURRENT RECORD0.204682392best known [0.2046823915, 0.2046823925]
Hard
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n20
CURRENT RECORD0.2best known 1/5
Matches the best known
Answer sourceErich Friedman's Math Magic
Solution methodPublished reference construction
n21
CURRENT RECORD0.2best known 1/5
Matches the best known
Answer sourceErich Friedman's Math Magic
Solution methodPublished reference construction
n22
CURRENT RECORD0.2best known 1/5
Matches the best known
Answer sourceErich Friedman's Math Magic
Solution methodPublished reference construction
n23
CURRENT RECORD0.2best known 1/5
Matches the best known
Answer sourceErich Friedman's Math Magic
Solution methodPublished reference construction
n24
CURRENT RECORD0.2best known 1/5
Matches the best known
Answer sourceErich Friedman's Math Magic
Solution methodPublished reference construction
n25
CURRENT RECORD1/5
Optimal
Answer sourceErich Friedman's Math Magic
Solution methodPublished reference construction
n26
CURRENT RECORD0.177894148best known [0.1778941485, 0.1778941495]
Hard
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n27
CURRENT RECORD0.17522013best known (10 − √2)/49
Hard
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n28
CURRENT RECORD0.171690188best known [0.1716901885, 0.1716901895]
Hard
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n29
CURRENT RECORD0.168525119best known [0.168525115, 0.168525125]
Hard
Record holderzzzcy
Solution methodAI · OpenAI: GPT-6 Astra
n30
CURRENT RECORD0.166666666best known 1/6
Hard
Record holderSigmoid with Codex
Solution methodAI · OpenAI: GPT-5.6 Sol

Data and citation

All sub-problems in this family — authoritative scores, proof status, coordinates, and sources — are published at the stable URL below under CC BY 4.0. Because scores update as records fall, please cite the file's generatedAt timestamp.

GET https://minmaxarena.com/data/tilted-squares-in-square.json

Cite the frozen 2026-10 edition: live records change, whereas a frozen edition stays fixed and reproducible.

GET https://minmaxarena.com/data/editions/2026-10/tilted-squares-in-square.json
BibTeX (click to copy)
@misc{minmaxarena-tilted-squares-in-square-2026-10,
  title  = {{Tilted equal squares in the unit square} (P18)},
  author = {{MinMax Arena}},
  year   = {2026},
  note   = {Machine-verified records, 2026-10 edition},
  url    = {https://minmaxarena.com/data/editions/2026-10/tilted-squares-in-square.json},
  license = {CC BY 4.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.