P89 · Packing and covering · Classic

Tans in a square

VERIFIED CONSTRUCTIONVERIFIED CONSTRUCTION
n = 6Current record · open

Pack n tans (right isosceles triangles of leg 1) into a square. Contact is allowed; interiors cannot overlap. Minimise the container square side.

Formal definition

  • ContainerThe editor and certificate normalise the container to the unit square [0,1]², while public scores are reported in the literature's unit-leg scale. Boundary contact is allowed.
  • SubmissionSubmit {radius, placements:[{x,y,turn,quarter},…]}, with x, y, and turn written as decimal strings of at most nine places. Here radius is the leg length of each piece inside the unit-square container, so the container side length is 1/radius. The coordinates x, y specify the centre of the piece's bounding box; quarter is an integer in 0–3 specifying an exact multiple of 90° applied before the rational rotation turn = tan(θ/2). Coordinates and turn must lie in [−4, 4], with 0 < radius ≤ 4.
  • ConstraintsExactly n congruent pieces lie wholly inside the container with pairwise disjoint interiors. Pieces may rotate independently by arbitrary angles.
  • PrecisionInput decimals are parsed as exact rationals, with zero floating-point tolerance in feasibility checks.
  • ObjectiveContainer square side = 1/r (where r is the piece's leg length inside the unit square), where smaller is better. Pages, leaderboards, and literature records share this unit with automatic conversion.

Getting a feel for it

Literature targets and coordinate certificates

Literature targets are converted at their published precision, while nine-decimal coordinate certificates are stored and displayed alongside the source values.

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 (4) ↓
n1
CURRENT RECORD1
Proven optimum
Answer sourceTrivial.
Solution methodPublished reference construction
n2
CURRENT RECORD1
Proven optimum
Answer sourceTrivial.
Solution methodPublished reference construction
n3
CURRENT RECORD1.414213567Source value unresolved
Hard
Record holder邱仲普
Solution methodAI · OpenAI: GPT-5.6 Sol
n4
CURRENT RECORD√2
Proven optimum
Answer sourceTrivial.
Solution methodPublished reference construction
n5
CURRENT RECORD1.788569811best known [1.788, 1.789)
Matches the best known
Record holder邱仲普
Solution methodAI · OpenAI: GPT-5.6 Sol
n6
CURRENT RECORD1.937914814best known [1.937, 1.938)
Matches the best known
Record holder邱仲普
Solution methodAI · OpenAI: GPT-5.6 Sol
n7
CURRENT RECORD1.999598069best known [1.999, 2)
Matches the best known
Record holder邱仲普
Solution methodAI · OpenAI: GPT-5.6 Sol
n8
CURRENT RECORD2
Proven optimum
Answer sourceTrivial.
Solution methodPublished reference construction
n9
CURRENT RECORD2.207106788best known [2.207, 2.208)
Matches the best known
Record holder邱仲普
Solution methodAI · OpenAI: GPT-5.6 Sol
n10
CURRENT RECORD2.390578324best known [2.39057, 2.39058)
Matches the best known
Record holder邱仲普
Solution methodAI · OpenAI: GPT-5.6 Sol
n11
CURRENT RECORD2.414213588best known [2.414, 2.415)
Matches the best known
Record holder邱仲普
Solution methodAI · OpenAI: GPT-5.6 Sol
n12
CURRENT RECORD2.610054856best known [2.61005, 2.61006)
Matches the best known
Record holder邱仲普
Solution methodAI · OpenAI: GPT-5.6 Sol
n13
CURRENT RECORD2.688240131best known [2.688, 2.689)
Matches the best known
Record holder邱仲普
Solution methodAI · OpenAI: GPT-5.6 Sol
n14
CURRENT RECORD2.762459564best known [2.76246, 2.76247)
Numerically ahead (under review)
Record holder邱仲普
Solution methodAI · OpenAI: GPT-5.6 Sol
n15
CURRENT RECORD2.82714018best known [2.82714, 2.82715)
Matches the best known
Record holder邱仲普
Solution methodAI · OpenAI: GPT-5.6 Sol
n16
CURRENT RECORD2√2
Proven optimum
Answer sourceTrivial.
Solution methodPublished reference construction
n17
CURRENT RECORD2.970710956best known [2.97, 2.971)
Matches the best known
Record holder邱仲普
Solution methodAI · OpenAI: GPT-5.6 Sol
n18
CURRENT RECORD3
Proven optimum
Answer sourceTrivial.
Solution methodPublished reference construction
n19
CURRENT RECORD3.190011518best known [3.19001, 3.19002)
Matches the best known
Record holder邱仲普
Solution methodAI · OpenAI: GPT-5.6 Sol
n20
CURRENT RECORD3.267334602best known [3.26733, 3.26734)
Matches the best known
Record holder邱仲普
Solution methodAI · OpenAI: GPT-5.6 Sol
n21
CURRENT RECORD3.340065682best known [3.34, 3.341)
Matches the best known
Record holder邱仲普
Solution methodAI · OpenAI: GPT-5.6 Sol
n22
CURRENT RECORD3.392766966best known [3.392, 3.393)
Matches the best known
Record holder邱仲普
Solution methodAI · OpenAI: GPT-5.6 Sol
n23
CURRENT RECORD3.463636757best known [3.46363, 3.46364)
Matches the best known
Record holder邱仲普
Solution methodAI · OpenAI: GPT-5.6 Sol
n24
CURRENT RECORD3.511269885best known [3.51127, 3.51128)
Numerically ahead (under review)
Record holder邱仲普
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/tans-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/tans-in-square.json
BibTeX (click to copy)
@misc{minmaxarena-tans-in-square-2026-10,
  title  = {{Tans in a square} (P89)},
  author = {{MinMax Arena}},
  year   = {2026},
  note   = {Machine-verified records, 2026-10 edition},
  url    = {https://minmaxarena.com/data/editions/2026-10/tans-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.