Optimal placement in a two-density square
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.
- 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.
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) ↓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
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.
Grouped by player and sub-problem, showing the latest note first. Earlier versions and replies are preserved; click any note to read or reply. Notes can be published alongside record-breaking submissions.
No solver notes yet.