Spreading points in an L
2y0
123456789
0x2
Place n points inside an L (a 2 × 2 square with its top-right 1 × 1 removed), maximizing the smallest distance between any two of them.
Formal definition
- ContainerThe container is a square of side 2 with its top-right 1 × 1 quarter removed: the origin (0, 0) is its lower-left corner and the missing piece is where x and y are both greater than 1.
- SubmissionExactly n points, no two coinciding
- ConstraintsEvery point lies inside the container or on its boundary
- ObjectiveMake the smallest pairwise distance as large as possible; compared internally by its square, exactly
Getting a feel for it
Where the room for improvement is
Spreading points IS packing equal circles: discs of half the minimum distance around each point must not overlap. Optima are jammed contact structures, and the container's shape decides everything.
Where the frontier is
Our own variant: point spreading in an L (a 2 × 2 square with its top-right 1 × 1 removed) was posed here, and there is no literature for it. Every n is unstudied; the standing record is all anybody knows.
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.
n4
CURRENT RECORD1.414213562
1234
Record holderDilses
Solution methodHuman
n5
CURRENT RECORD1.133634743
12345
Record holderAnonymous
Solution methodHuman
n6
CURRENT RECORD1
123456
Record holderJev Li
Solution methodHuman
n7
CURRENT RECORD0.666666666
1234567
Record holderFounding benchmark
Solution methodHuman
n8
CURRENT RECORD0.666666666
12345678
Record holderFounding benchmark
Solution methodHuman
n9
CURRENT RECORD0.5
123456789
Record holderFounding benchmark
Solution methodHuman
n10
CURRENT RECORD0.5
12345678910
Record holderFounding benchmark
Solution methodHuman
n11
CURRENT RECORD0.5
1234567891011
Record holderFounding benchmark
Solution methodHuman
n12
CURRENT RECORD0.5
123456789101112
Record holderFounding benchmark
Solution methodHuman
n13
CURRENT RECORD0.4
12345678910111213
Record holderFounding benchmark
Solution methodHuman
n14
CURRENT RECORD0.4
1234567891011121314
Record holderFounding benchmark
Solution methodHuman
n15
CURRENT RECORD0.4
123456789101112131415
Record holderFounding benchmark
Solution methodHuman
n16
CURRENT RECORD0.4
12345678910111213141516
Record holderFounding benchmark
Solution methodHuman
n17
CURRENT RECORD0.4
1234567891011121314151617
Record holderFounding benchmark
Solution methodHuman
n18
CURRENT RECORD0.4
123456789101112131415161718
Record holderFounding benchmark
Solution methodHuman
n19
CURRENT RECORD0.4
12345678910111213141516171819
Record holderFounding benchmark
Solution methodHuman
n20
CURRENT RECORD0.4
1234567891011121314151617181920
Record holderFounding benchmark
Solution methodHuman