Spreading points in a rectangle
1y0
123456789
0x2
Place n points inside a 2 × 1 rectangle, maximizing the smallest distance between any two of them.
Formal definition
- ContainerThe container is a 2 × 1 rectangle, with the origin (0, 0) at its lower-left corner and (2, 1) at its upper-right.
- 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 a 2 × 1 rectangle 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.201850424
1234
Record holderNUE_13
Solution methodHuman
n5
CURRENT RECORD1.007782218
12345
Record holderNUE_13
Solution methodHuman
n6
CURRENT RECORD1
123456
Record holderAnonymous
Solution methodHuman
n7
CURRENT RECORD0.748497828
1234567
Record holderAnonymous
Solution methodHuman
n8
CURRENT RECORD0.707106781
12345678
Record holderAnonymous
Solution methodHuman
n9
CURRENT RECORD0.4
123456789
Record holderFounding benchmark
Solution methodHuman
n10
CURRENT RECORD0.4
12345678910
Record holderFounding benchmark
Solution methodHuman
n11
CURRENT RECORD0.4
1234567891011
Record holderFounding benchmark
Solution methodHuman
n12
CURRENT RECORD0.4
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.333333333
12345678910111213141516
Record holderFounding benchmark
Solution methodHuman
n17
CURRENT RECORD0.333333333
1234567891011121314151617
Record holderFounding benchmark
Solution methodHuman
n18
CURRENT RECORD0.333333333
123456789101112131415161718
Record holderFounding benchmark
Solution methodHuman
n19
CURRENT RECORD0.285714285
12345678910111213141516171819
Record holderFounding benchmark
Solution methodHuman
n20
CURRENT RECORD0.285714285
1234567891011121314151617181920
Record holderFounding benchmark
Solution methodHuman