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 RECORD12
Optimal
Answer sourceErich Friedman's Math Magic
Solution methodPublished reference construction
n4
CURRENT RECORD12
Optimal
Answer sourceReference answer
Solution methodPublished reference construction
n5
CURRENT RECORD0.369398062proven optimum 4−27
Hard
Record holderSigmoid with Codex
Solution methodAI · OpenAI: GPT-5.6 Sol
n6
CURRENT RECORD0.333333332proven optimum 13
Answer sourceReference answer
Solution method—
n7
CURRENT RECORD0.333333332proven optimum 13
Answer sourceReference answer
Solution method—
n8
CURRENT RECORD0.333333332proven optimum 13
Answer sourceReference answer
Solution method—
n9
CURRENT RECORD0.333333332proven optimum 13
Answer sourceReference answer
Solution method—
n10
CURRENT RECORD0.269752142proven optimum 6−217
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 14
Matches the best known
Answer sourceErich Friedman's Math Magic
Solution methodPublished reference construction
n13
CURRENT RECORD0.25best known 14
Matches the best known
Answer sourceErich Friedman's Math Magic
Solution methodPublished reference construction
n14
CURRENT RECORD14
Optimal
Answer sourceErich Friedman's Math Magic
Solution methodPublished reference construction
n15
CURRENT RECORD14
Optimal
Answer sourceErich Friedman's Math Magic
Solution methodPublished reference construction
n16
CURRENT RECORD14
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 15
Matches the best known
Answer sourceErich Friedman's Math Magic
Solution methodPublished reference construction
n21
CURRENT RECORD0.2best known 15
Matches the best known
Answer sourceErich Friedman's Math Magic
Solution methodPublished reference construction
n22
CURRENT RECORD0.2best known 15
Matches the best known
Answer sourceErich Friedman's Math Magic
Solution methodPublished reference construction
n23
CURRENT RECORD0.2best known 15
Matches the best known
Answer sourceErich Friedman's Math Magic
Solution methodPublished reference construction
n24
CURRENT RECORD0.2best known 15
Matches the best known
Answer sourceErich Friedman's Math Magic
Solution methodPublished reference construction
n25
CURRENT RECORD15
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−249
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 16
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.