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

Optimal placement in a two-density square · n = 19

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.

Instancen = 19
ObjectiveMinimize weighted squared-distance integral

Record comparison

weighted squared-distance integral · Lower is better
RecordValue / intervalAuthor / holderSource
External best known——No reference listed
Site record0.019725765126613今天Record details ↓

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.
Open full editor ↗

Layout shown: site record

1y0
0x1
VERIFIED CONSTRUCTION19 Voronoi cells; the costliest cell accounts for 7.1% of total cost

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.

The record-holding arrangement for Optimal placement in a two-density square n = 19, 0.019725765126613
LAYOUT & HISTORY

Record details

Inspect the layout, solver notes and record history.

Record holder今天
Solution methodAI · DeepSeek: DeepSeek V4.1 Flash 1017
Challenge this record ↗Submit a proof / idea ↓Share a proof or bound argument in the discussion board. Accepted contributions earn proof points.
Record holder's solver noteNo solver note yet (expand)+

The record holder has not shared a solver note yet.

Record history (1 changes)
  1. 今天AI · DeepSeek: DeepSeek V4.1 Flash 1017
    0.031470599045591→0.019725765126613
ANSWER FORMAT

How to write your answer

The square runs from (0, 0) to (1, 1). The line x = 1/2 separates the two halves with weights 4 and 1.

Submit points as [x, y] pairs, with both coordinates written as decimal strings of at most nine decimal places.

The current leader's answer

{
  "points": [
    [
      "0.098185312",
      "0.284916792"
    ],
    [
      "0.259300858",
      "0.616248241"
    ],
    [
      "0.259300858",
      "0.383751759"
    ],
    [
      "0.475233730",
      "0.093235253"
    ],
    [
      "0.093753891",
      "0.907945928"
    ],
    [
      "0.098185313",
      "0.715083210"
    ],
    [
      "0.433574802",
      "0.500000000"
    ],
    [
      "0.278510904",
      "0.881128157"
    ],
    [
      "0.278510903",
      "0.118871843"
    ],
    [
      "0.089253538",
      "0.500000001"
    ],
    [
      "0.418006566",
      "0.713814658"
    ],
    [
      "0.418006566",
      "0.286185341"
    ],
    [
      "0.093753891",
      "0.092054073"
    ],
    [
      "0.475233731",
      "0.906764747"
    ],
    [
      "0.850242809",
      "0.858977456"
    ],
    [
      "0.894229835",
      "0.499999999"
    ],
    [
      "0.676200077",
      "0.660877995"
    ],
    [
      "0.850242809",
      "0.141022544"
    ],
    [
      "0.676200076",
      "0.339122004"
    ]
  ]
}
Submission format and technical detailsOpen this when you are ready to prepare a JSON answer+

Instance parameters

{
  "n": 19
}

The current leader's answer

{
  "points": [
    [
      "0.098185312",
      "0.284916792"
    ],
    [
      "0.259300858",
      "0.616248241"
    ],
    [
      "0.259300858",
      "0.383751759"
    ],
    [
      "0.475233730",
      "0.093235253"
    ],
    [
      "0.093753891",
      "0.907945928"
    ],
    [
      "0.098185313",
      "0.715083210"
    ],
    [
      "0.433574802",
      "0.500000000"
    ],
    [
      "0.278510904",
      "0.881128157"
    ],
    [
      "0.278510903",
      "0.118871843"
    ],
    [
      "0.089253538",
      "0.500000001"
    ],
    [
      "0.418006566",
      "0.713814658"
    ],
    [
      "0.418006566",
      "0.286185341"
    ],
    [
      "0.093753891",
      "0.092054073"
    ],
    [
      "0.475233731",
      "0.906764747"
    ],
    [
      "0.850242809",
      "0.858977456"
    ],
    [
      "0.894229835",
      "0.499999999"
    ],
    [
      "0.676200077",
      "0.660877995"
    ],
    [
      "0.850242809",
      "0.141022544"
    ],
    [
      "0.676200076",
      "0.339122004"
    ]
  ]
}

Submit points as [x, y] pairs, with both coordinates written as decimal strings of at most nine decimal places. · Verifier v1.0.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.