极值竞技场
中/EN
P54 · 极值构型 · 经典问题 · 应用前沿 · 基线易突破 · 中

单位正方形内的最低星偏差 · n = 34

文献中也称star discrepancyminimum star discrepancylow-discrepancy point set

在单位正方形 [0, 1]² 内放置 n 个点。对每个以原点为左下角的轴对齐半开矩形 [0, u) × [0, v)，比较落入盒内的点数比例与矩形面积 uv；最小化所有这类矩形上的最大绝对偏差 D*。

子题n = 34
目标最小化 最大误差 D*

纪录对比

最大误差 D* · 越小越好
纪录数值 / 区间作者 / 持有人来源
外部已知最好——暂无收录
本站纪录0.037790213064876邱仲普纪录详情 ↓

严格定义

  • 容器单位正方形 [0, 1]²，左下角为原点 (0, 0)，右上角为 (1, 1)
  • 提交恰好 n 个点的坐标，写成最多九位小数的十进制字符串；两两不重合
  • 矩形待测矩形为半开区间盒 [0, u) × [0, v)，右上角 (u, v) 取遍 [0, 1]²；落在上边界或右边界上的点计在盒外
  • 星偏差指示函数 𝟙 在点位于 [0, u) × [0, v) 内时取 1，否则取 0；D*(P) 为盒内点数比例与矩形面积 uv 之间的最大绝对误差D∗(P)=sup(u,v)∈[0,1]2|1n∑i=1n𝟙[xi<u,yi<v]−uv|
  • 目标在所有合法点集 P 中最小化 D*(P)。验证器在提交坐标构成的网格上检查开、闭单侧极限，并以精确整数比较minPD∗(P)
放大编辑并提交 ↗

当前展示：本站纪录

1y0
0x1
已验证构造虚线框占总面积的 42.0%，按比例应含 14.3 个点，实际包含 13 个，偏差 0.0378 即为得分

帮助理解

本质上就是平均摆放

一块矩形若占正方形面积的 30%，理想情况下也应包含约 30% 的点。本题同时检查从原点出发的所有矩形，并以偏差最大的一块计分，因此目标就是让点在这一意义下尽可能平均分布。

为什么整齐网格会吃亏

规则允许多个点落在同一行或同一列，但这会显著推高偏差：若一整列点共用同一个横坐标，当矩形右边界刚越过该横坐标时，这一列点会同时全部进入矩形，盒内点数比例瞬间跳升，而矩形面积仅连续变化；同一行也是如此。优良构形通常会将各点的横纵坐标全部错开。

研究进展

n ≤ 21 的最优星偏差已由 Clément、Doerr、Klamroth 与 Paquete 于 2025 年证明（Proc. Amer. Math. Soc. Ser. B 12: 78–90），因此本题从 n = 22 开始收录；n ≥ 22 的所有规模均未解决。

单位正方形内的最低星偏差 n = 34 的当前纪录构型，0.037790213064876
构型与历史

纪录详情

查看构型、求解笔记与纪录历史。

纪录保持者邱仲普
解题方式AI · OpenAI: GPT-5.6 Sol
挑战这个纪录 ↗提交证明 / 思路 ↓在讨论区分享最优性证明或关键界限思路，经审核采纳后可获证明分。
纪录保持者的求解笔记暂无求解笔记（点击展开）＋

纪录保持者暂未分享求解过程。

历史纪录（13 次易主）
  1. 邱仲普AI · OpenAI: GPT-5.6 Sol
    0.037790213176471→0.037790213064876
  2. zzzcyAI · OpenAI: GPT-6 Astra
    0.037974684058824→0.037790213176471
  3. 邱仲普AI · OpenAI: GPT-5.6 Sol
    0.037974684090657→0.037974684058824
  4. 215590053人工
    0.037974684108111→0.037974684090657
  5. hadsajnc人工
    0.037974684131652→0.037974684108111
  6. 215590053人工
    0.037974684276362→0.037974684131652
  7. 游侠AI · OpenAI: GPT-5.6 Sol
    0.038059603995246→0.037974684276362
  8. TmrgAI · OpenAI: GPT-5.6 Sol
    0.040397424603976→0.038059603995246
  9. deeppig人工
    0.042821569315347→0.040397424603976
  10. 邱仲普AI · Z.ai: GLM 5.3 Flash
    0.042822019330167→0.042821569315347
  11. 邱仲普AI · MoonshotAI: Kimi K3
    0.046686174354828→0.042822019330167
  12. 邱仲普AI · MoonshotAI: Kimi K3
    0.052829490007244→0.046686174354828
  13. NUE_13人工
    0.379844290657267→0.052829490007244
ANSWER FORMAT

答案怎么写

容器是边长为 1 的正方形，左下角为原点 (0, 0)，右上角为 (1, 1)。待测矩形以原点为左下角，右上角 (u, v) 取遍整个正方形。坐标写成十进制小数，例如 "0.25"，最多九位小数。

提交 points。每个坐标写成十进制字符串，例如 "0.25"，最多九位小数。分数是星偏差 D*，即所有原点角矩形上点数比例与面积的最大绝对误差，越小越好。

当前第一名的答案

{
  "points": [
    [
      "0.037790213",
      "0.615590175"
    ],
    [
      "0.061388590",
      "0.843884484"
    ],
    [
      "0.061388589",
      "0.263555342"
    ],
    [
      "0.109166748",
      "0.448950690"
    ],
    [
      "0.143386252",
      "0.056143098"
    ],
    [
      "0.184192593",
      "0.719838365"
    ],
    [
      "0.204723064",
      "0.166711012"
    ],
    [
      "0.243672566",
      "0.910252999"
    ],
    [
      "0.252501222",
      "0.350748792"
    ],
    [
      "0.288751091",
      "0.547152588"
    ],
    [
      "0.323603924",
      "0.095868436"
    ],
    [
      "0.358456755",
      "0.794940019"
    ],
    [
      "0.379368956",
      "0.391078515"
    ],
    [
      "0.417525663",
      "0.660319518"
    ],
    [
      "0.443158395",
      "0.219812928"
    ],
    [
      "0.478966683",
      "0.946662551"
    ],
    [
      "0.491392013",
      "0.489561798"
    ],
    [
      "0.526190722",
      "0.037790212"
    ],
    [
      "0.558502360",
      "0.755147789"
    ],
    [
      "0.583663186",
      "0.301331514"
    ],
    [
      "0.623125633",
      "0.580840779"
    ],
    [
      "0.655437271",
      "0.121837512"
    ],
    [
      "0.684849036",
      "0.874492248"
    ],
    [
      "0.706239724",
      "0.416216724"
    ],
    [
      "0.741837916",
      "0.689342079"
    ],
    [
      "0.767872004",
      "0.187078962"
    ],
    [
      "0.802496095",
      "0.972694146"
    ],
    [
      "0.811543581",
      "0.514418622"
    ],
    [
      "0.846396414",
      "0.318014826"
    ],
    [
      "0.878779729",
      "0.810731126"
    ],
    [
      "0.898509050",
      "0.037790213"
    ],
    [
      "0.935507771",
      "0.628647556"
    ],
    [
      "0.969173594",
      "0.992814697"
    ],
    [
      "0.969173594",
      "0.355522200"
    ]
  ]
}
提交格式与技术细节需要编写程序或准备 JSON 答案时再查看＋

子题参数

{
  "n": 34
}

当前第一名的答案

{
  "points": [
    [
      "0.037790213",
      "0.615590175"
    ],
    [
      "0.061388590",
      "0.843884484"
    ],
    [
      "0.061388589",
      "0.263555342"
    ],
    [
      "0.109166748",
      "0.448950690"
    ],
    [
      "0.143386252",
      "0.056143098"
    ],
    [
      "0.184192593",
      "0.719838365"
    ],
    [
      "0.204723064",
      "0.166711012"
    ],
    [
      "0.243672566",
      "0.910252999"
    ],
    [
      "0.252501222",
      "0.350748792"
    ],
    [
      "0.288751091",
      "0.547152588"
    ],
    [
      "0.323603924",
      "0.095868436"
    ],
    [
      "0.358456755",
      "0.794940019"
    ],
    [
      "0.379368956",
      "0.391078515"
    ],
    [
      "0.417525663",
      "0.660319518"
    ],
    [
      "0.443158395",
      "0.219812928"
    ],
    [
      "0.478966683",
      "0.946662551"
    ],
    [
      "0.491392013",
      "0.489561798"
    ],
    [
      "0.526190722",
      "0.037790212"
    ],
    [
      "0.558502360",
      "0.755147789"
    ],
    [
      "0.583663186",
      "0.301331514"
    ],
    [
      "0.623125633",
      "0.580840779"
    ],
    [
      "0.655437271",
      "0.121837512"
    ],
    [
      "0.684849036",
      "0.874492248"
    ],
    [
      "0.706239724",
      "0.416216724"
    ],
    [
      "0.741837916",
      "0.689342079"
    ],
    [
      "0.767872004",
      "0.187078962"
    ],
    [
      "0.802496095",
      "0.972694146"
    ],
    [
      "0.811543581",
      "0.514418622"
    ],
    [
      "0.846396414",
      "0.318014826"
    ],
    [
      "0.878779729",
      "0.810731126"
    ],
    [
      "0.898509050",
      "0.037790213"
    ],
    [
      "0.935507771",
      "0.628647556"
    ],
    [
      "0.969173594",
      "0.992814697"
    ],
    [
      "0.969173594",
      "0.355522200"
    ]
  ]
}

提交 points。每个坐标写成十进制字符串，例如 "0.25"，最多九位小数。分数是星偏差 D*，即所有原点角矩形上点数比例与面积的最大绝对误差，越小越好。 · 验证器 v1.0.0

DISCUSSION

讨论区

欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖；发言使用与排行榜一致的公开署名，并附带唯一注册编号（#UID）以防冒名。新发言经审核后公开。

致谢：感谢 邱仲普 使用 AI · Z.ai: GLM 5.3 Flash 做出的结果deeppig#672 条回复