P99 · Extremal configurations · Formed here · Applied frontier · Weak baseline

Optimal placement in a two-density square

1y0
0x1
VERIFIED CONSTRUCTION16 Voronoi cells; the costliest cell accounts for 9.1% of total cost
n = 16Current record · open

Place n points in a unit square to minimize the total squared distance to the nearest point. Errors in the left half count four times as much.

Formal definition

  • ContainerThe square runs from (0, 0) to (1, 1). The line x = 1/2 separates the two halves with weights 4 and 1.
  • SubmissionChoose exactly n distinct points in the closed square, with at most nine decimal places per coordinate.
  • ScoreThe density is 4 on the left and 1 on the right. The integral is computed exactly and rounded up to a multiple of 10⁻¹⁸. Smaller is better. The dividing line has zero area.E(P)=∫∫ρ(x)mini‖x−pi‖2dx
  • ObjectivePlace the points to minimize the weighted integral.

Getting a feel for it

Moving a point

Look at the ground served by one point. If it spans the dividing line, count the area on the left four times when finding its centre of mass. Move the point toward that centre and watch how the neighbouring cells change.

ONE LEADERBOARD PER n

Current best solutions by n

Each parameter n is an independently scored sub-problem. Select any card to inspect the current record construction or submit a stronger solution.

Discussion (1) ↓
n8
CURRENT RECORD0.045862787775925
Hard
Record holder今天
Solution methodAI · DeepSeek: DeepSeek V4.1 Flash 1017
n9
CURRENT RECORD0.040965479953207
Hard
Record holder今天
Solution methodAI · DeepSeek: DeepSeek V4.1 Flash 1017
n10
CURRENT RECORD0.036817241158065
Hard
Record holder今天
Solution methodAI · DeepSeek: DeepSeek V4.1 Flash 1017
n11
CURRENT RECORD0.033049886704953
Hard
Record holder今天
Solution methodAI · DeepSeek: DeepSeek V4.1 Flash 1017
n12
CURRENT RECORD0.030862999223554
Hard
Record holder今天
Solution methodAI · DeepSeek: DeepSeek V4.1 Flash 1017
n13
CURRENT RECORD0.028745730603103
Hard
Record holder今天
Solution methodAI · DeepSeek: DeepSeek V4.1 Flash 1017
n14
CURRENT RECORD0.026699772463745
Hard
Record holder今天
Solution methodAI · DeepSeek: DeepSeek V4.1 Flash 1017
n15
CURRENT RECORD0.025105736115476
Hard
Record holder今天
Solution methodAI · DeepSeek: DeepSeek V4.1 Flash 1017
n16
CURRENT RECORD0.023598923891970
Hard
Record holder今天
Solution methodAI · DeepSeek: DeepSeek V4.1 Flash 1017
n17
CURRENT RECORD0.022257676162520
Hard
Record holder今天
Solution methodAI · DeepSeek: DeepSeek V4.1 Flash 1017
n18
CURRENT RECORD0.020907227068967
Hard
Record holder今天
Solution methodAI · DeepSeek: DeepSeek V4.1 Flash 1017
n19
CURRENT RECORD0.019725765126613
Hard
Record holder今天
Solution methodAI · DeepSeek: DeepSeek V4.1 Flash 1017
n20
CURRENT RECORD0.018701941348541
Hard
Record holder今天
Solution methodAI · DeepSeek: DeepSeek V4.1 Flash 1017
n21
CURRENT RECORD0.017723952796961
Hard
Record holder今天
Solution methodAI · DeepSeek: DeepSeek V4.1 Flash 1017
n22
CURRENT RECORD0.016775010400836
Hard
Record holder今天
Solution methodAI · DeepSeek: DeepSeek V4.1 Flash 1017
n23
CURRENT RECORD0.015990755014108
Hard
Record holder今天
Solution methodAI · DeepSeek: DeepSeek V4.1 Flash 1017
n24
CURRENT RECORD0.015301509670963
Hard
Record holder今天
Solution methodAI · DeepSeek: DeepSeek V4.1 Flash 1017
n25
CURRENT RECORD0.014623450828101
Hard
Record holder今天
Solution methodAI · DeepSeek: DeepSeek V4.1 Flash 1017
n26
CURRENT RECORD0.014060069263853
Hard
Record holder今天
Solution methodAI · DeepSeek: DeepSeek V4.1 Flash 1017
n27
CURRENT RECORD0.013592417387824
Hard
Record holder今天
Solution methodAI · DeepSeek: DeepSeek V4.1 Flash 1017
n28
CURRENT RECORD0.013132415718897
Hard
Record holder今天
Solution methodAI · DeepSeek: DeepSeek V4.1 Flash 1017
n29
CURRENT RECORD0.012713704516202
Hard
Record holder今天
Solution methodAI · DeepSeek: DeepSeek V4.1 Flash 1017
n30
CURRENT RECORD0.012299479021929
Hard
Record holder今天
Solution methodAI · DeepSeek: DeepSeek V4.1 Flash 1017
n31
CURRENT RECORD0.011889990772144
Hard
Record holder今天
Solution methodAI · DeepSeek: DeepSeek V4.1 Flash 1017
n32
CURRENT RECORD0.011510618863429
Hard
Record holder今天
Solution methodAI · DeepSeek: DeepSeek V4.1 Flash 1017

Data and citation

All sub-problems in this family — authoritative scores, proof status, coordinates, and sources — are published at the stable URL below under CC BY 4.0. Because scores update as records fall, please cite the file's generatedAt timestamp.

GET https://minmaxarena.com/data/two-density-square.json

Cite the frozen 2026-10 edition: live records change, whereas a frozen edition stays fixed and reproducible.

GET https://minmaxarena.com/data/editions/2026-10/two-density-square.json
BibTeX (click to copy)
@misc{minmaxarena-two-density-square-2026-10,
  title  = {{Optimal placement in a two-density square} (P99)},
  author = {{MinMax Arena}},
  year   = {2026},
  note   = {Machine-verified records, 2026-10 edition},
  url    = {https://minmaxarena.com/data/editions/2026-10/two-density-square.json},
  license = {CC BY 4.0}
}
DISCUSSION

Discussion

Discuss strategies, share construction methods, or ask questions. Any signed-in user can post under their public byline and unique #UID. New posts appear after moderation.