Equal circles in a plus sign
3y0
12345678
0x3
Place n circles of one common radius inside a plus sign (a 3 × 3 square with all four corner squares removed), making that radius as large as possible.
Formal definition
- ContainerThe container is a square of side 3 with all four of its 1 × 1 corners removed, leaving a plus sign: the origin (0, 0) is its lower-left corner and (3, 3) its upper-right.
- SubmissionExactly n circles: one shared radius and n centres; every circle uses the same radius
- ConstraintsEvery circle lies wholly inside the container; no two overlap in their interiors, tangency allowed
- ObjectiveMake the common radius as large as possible
Getting a feel for it
Where the room for improvement is
Optimal packings are jammed contact structures: circles brace against each other and the boundary, with tilted rows, offsets, and the odd rattler touching nothing. Neat grids are almost never optimal.
Where the frontier is
Our own variant: equal-circle packing in a plus sign (a 3 × 3 square with all four corner squares 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.
n3
CURRENT RECORD0.5
123
Record holderNUE_13
Solution methodHuman
n4
CURRENT RECORD0.5
1234
Record holderNUE_13
Solution methodHuman
n5
CURRENT RECORD0.5
12345
Record holderNUE_13
Solution methodHuman
n6
CURRENT RECORD0.386972588
123456
Record holderNUE_13
Solution methodHuman
n7
CURRENT RECORD0.357927105
1234567
Record holderNUE_13
Solution methodHuman
n8
CURRENT RECORD0.351890825
12345678
Record holderNUE_13
Solution methodHuman
n9
CURRENT RECORD0.318990086
123456789
Record holderNUE_13
Solution methodHuman
n10
CURRENT RECORD0.305058175
12345678910
Record holderNUE_13
Solution methodHuman
n11
CURRENT RECORD0.28448139
1234567891011
Record holderNUE_13
Solution methodHuman
n12
CURRENT RECORD0.28637556
123456789101112
Record holderNUE_13
Solution methodHuman
n13
CURRENT RECORD0.272413588
12345678910111213
Record holderNUE_13
Solution methodHuman
n14
CURRENT RECORD0.268351986
1234567891011121314
Record holderNUE_13
Solution methodHuman
n15
CURRENT RECORD0.257911361
123456789101112131415
Record holderNUE_13
Solution methodHuman
n16
CURRENT RECORD0.258805831
12345678910111213141516
Record holderNUE_13
Solution methodHuman
n17
CURRENT RECORD0.2
1234567891011121314151617
Record holderFounding benchmark
Solution methodHuman
n18
CURRENT RECORD0.2
123456789101112131415161718
Record holderFounding benchmark
Solution methodHuman