Spreading points in a quadrant
1y0
12345678
0x1
Place n points inside a quadrant (quarter-disc) of radius 1, maximizing the smallest distance between any two of them.
Formal definition
- ContainerThe container is a quarter-disc of radius 1: centred at the origin (0, 0), with its straight edges along the axes from 0 to 1 and the arc in the first quadrant.
- 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 quadrant (quarter-disc) of radius 1 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 RECORD0.765366864
1234
Record holderAnonymous
Solution methodHuman
n5
CURRENT RECORD0.333333333
12345
Record holderFounding benchmark
Solution methodHuman
n6
CURRENT RECORD0.333333333
123456
Record holderFounding benchmark
Solution methodHuman
n7
CURRENT RECORD0.25
1234567
Record holderFounding benchmark
Solution methodHuman
n8
CURRENT RECORD0.25
12345678
Record holderFounding benchmark
Solution methodHuman
n9
CURRENT RECORD0.25
123456789
Record holderFounding benchmark
Solution methodHuman
n10
CURRENT RECORD0.25
12345678910
Record holderFounding benchmark
Solution methodHuman
n11
CURRENT RECORD0.25
1234567891011
Record holderFounding benchmark
Solution methodHuman
n12
CURRENT RECORD0.2
123456789101112
Record holderFounding benchmark
Solution methodHuman
n13
CURRENT RECORD0.2
12345678910111213
Record holderFounding benchmark
Solution methodHuman
n14
CURRENT RECORD0.2
1234567891011121314
Record holderFounding benchmark
Solution methodHuman
n15
CURRENT RECORD0.2
123456789101112131415
Record holderFounding benchmark
Solution methodHuman
n16
CURRENT RECORD0.2
12345678910111213141516
Record holderFounding benchmark
Solution methodHuman
n17
CURRENT RECORD0.2
1234567891011121314151617
Record holderFounding benchmark
Solution methodHuman
n18
CURRENT RECORD0.166666666
123456789101112131415161718
Record holderFounding benchmark
Solution methodHuman