P18 · Packing and covering · Classic · Weak baseline

Tilted equal squares in the unit square

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

Place n equal squares in the unit square, each free to tilt, none overlapping, and make their common side as large as possible.

Formal definition

  • ContainerThe unit square: the origin (0, 0) at its lower-left corner, (1, 1) at its upper right
  • SubmissionEach square is {cx, cy, ux, uy}: a centre plus one half-edge vector, the other fixed as (−uy, ux)
  • ConstraintsEvery square tilts freely; all lie inside the container; no two overlap in their interiors, touching allowed. Only the smallest square is scored, so unequal sides gain nothing
  • ObjectiveMake the common side as large as possible; compared internally by its square, exactly

Getting a feel for it

Why tilting is the point

Straight is a grid; tilting squeezes space out of the seams a grid leaves — the best known n = 5 has one square at 45° wedged between four straight ones. Tilting is the entire difference between this and plain packing.

Where the frontier is

The classic s(n) problem: proven for n = 3, 4, 6..9, 14..16 and 25 (Göbel, Kearney–Shiu and others), the rest open; Friedman's squares survey keeps the running record.

Source
ONE LEADERBOARD PER n

Current best solutions by n

Each n is an independent record with a page of its own. Open any of them to inspect the current construction, then challenge it.

n3
CURRENT RECORD0.5
Optimal
Record holderReference answer
Solution method
View problem
n4
CURRENT RECORD0.5
Optimal
Record holderReference answer
Solution method
View problem
n5
CURRENT RECORD0.35355339
Record holder送到
Solution methodHuman
View problem
n6
CURRENT RECORD0.333333332
Optimal
Record holderReference answer
Solution method
View problem
n7
CURRENT RECORD0.333333332
Optimal
Record holderReference answer
Solution method
View problem
n8
CURRENT RECORD0.333333332
Optimal
Record holderReference answer
Solution method
View problem
n9
CURRENT RECORD0.333333332
Optimal
Record holderReference answer
Solution method
View problem
n10
CURRENT RECORD0.25
Record holderlird
Solution methodHuman
View problem
n11
CURRENT RECORD0.25
Record holderlird
Solution methodHuman
View problem
n12
CURRENT RECORD0.25best known 0.0625
Matches the best known
Record holderFounding benchmark
Solution methodHuman
View problem
n13
CURRENT RECORD0.25best known 0.0625
Matches the best known
Record holderFounding benchmark
Solution methodHuman
View problem
n14
CURRENT RECORD0.25
Optimal
Record holderReference answer
Solution method
View problem
n15
CURRENT RECORD0.25
Optimal
Record holderReference answer
Solution method
View problem
n16
CURRENT RECORD0.25
Optimal
Record holderReference answer
Solution method
View problem
n17
CURRENT RECORD0.202030507
Record holderlird
Solution methodHuman
View problem
n18
CURRENT RECORD0.2
Record holderlird
Solution methodHuman
View problem
n19
CURRENT RECORD0.2
Record holderlird
Solution methodHuman
View problem
n20
CURRENT RECORD0.2best known 0.04
Matches the best known
Record holderFounding benchmark
Solution methodHuman
View problem
n21
CURRENT RECORD0.2best known 0.04
Matches the best known
Record holderFounding benchmark
Solution methodHuman
View problem
n22
CURRENT RECORD0.2best known 0.04
Matches the best known
Record holderFounding benchmark
Solution methodHuman
View problem
n23
CURRENT RECORD0.2best known 0.04
Matches the best known
Record holderFounding benchmark
Solution methodHuman
View problem
n24
CURRENT RECORD0.2best known 0.04
Matches the best known
Record holderFounding benchmark
Solution methodHuman
View problem
n25
CURRENT RECORD0.2
Optimal
Record holderReference answer
Solution method
View problem
n26
CURRENT RECORD0.166666666
Record holderlird
Solution methodHuman
View problem
n27
CURRENT RECORD0.166666666
Record holderlird
Solution methodHuman
View problem
n28
CURRENT RECORD0.166666666
Record holderlird
Solution methodHuman
View problem
n29
CURRENT RECORD0.166666666
Record holderlird
Solution methodHuman
View problem
n30
CURRENT RECORD0.166666666best known 0.027777777555555556
Matches the best known
Record holderFounding benchmark
Solution methodHuman
View problem