P60 · 极值构型 · 经典问题 · 应用前沿 · 难

实射影空间中的直线打包 · d = 5, n = 22

文献中也称Grassmannian line packingline packing in real projective spaceoptimal packings in Grassmannian spacesequiangular lines

在 Rᵈ 中选 n 条过原点的直线，使任意两条直线夹角的最小值尽可能大，也就是最小化最大重合度 μ = max |cos∠(vᵢ, vⱼ)|。

子题d = 5, n = 22

目标最小化最大重合度 μ

纪录对比

最大重合度 μ · 越小越好

纪录	数值 / 区间	作者 / 持有人	来源
外部已知最好	[0.5540343287649241, 0.5540343288551712]	见来源署名	cohn.mit.edu ↗
本站纪录	0.554034329	zzzcy	纪录详情 ↓

本站纪录尚未确认达到或超越此参考纪录。

严格定义

容器d 维实空间 Rᵈ，所有直线都过原点；答案是实射影空间 RPᵈ⁻¹ 中的 n 个点
提交恰好 n 个非零向量，每个 d 个坐标；向量代表它张成的直线
重合度μ² 是所有直线对中最大的归一化内积平方，验证器直接用有理数交叉相乘比较大小 $μ^{2} = \max_{i < j} \frac{{(v_{i} \cdot v_{j})}^{2}}{{| v_{i} |}^{2} {| v_{j} |}^{2}}$
计分纪录存为 ceil(μ²·10¹⁸)；页面显示 μ，向上取整到第 9 位小数
目标在所有合法直线族中让 μ²（等价地 μ）尽可能小 $\min_{v_{1}, \dots, v_{n}} μ^{2}$

挑战这个纪录 ↗

当前展示：本站纪录

已验证构造22 个方向的两两重合度热图，越亮越接近

帮助理解

换一种说法

当 d = 4 时，把非零向量归一化就得到单位四元数，其中 q 与 −q 代表同一个三维旋转。因此 d = 4 的子题相当于在三维空间里挑 n 个彼此最分散的旋转姿态，这在机器人姿态采样和图形渲染里很常见。

前沿在哪里

Grassmannian 框架常用于抗噪与抗擦除编码、无线通信和压缩感知。Sloane 的打包表长期维护这些参数下的已知最优结果并公开征集改进；在 d = 3 下，严格最优性证明只到 n = 8。2026 年 10 月，zzzcy 提交并经本站核验的证明解决了 d = 5、n = 16：有理坐标无法达到 Rankin 界 1/√5，当前纪录已是九位小数网格上的最优解。

查看来源

构型与历史

纪录详情

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

纪录保持者zzzcy

解题方式AI · OpenAI: GPT-6 Astra

挑战这个纪录 ↗提交证明 / 思路 ↓在讨论区分享最优性证明或关键界限思路，经审核采纳后可获证明分。

纪录保持者的求解笔记暂无求解笔记（点击展开）＋

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

历史纪录（8 次易主）

zzzcyAI · OpenAI: GPT-6 Astra
0.5540343288→0.5540343287
2026-10-06
StonebubuAI · Z.ai: GLM 5.3 Flash
0.55403432885→0.55403432884
2026-09-08
StonebubuAI · Z.ai: GLM 5.3 Flash
0.55403432886→0.55403432885
2026-09-02
StonebubuAI · Z.ai: GLM 5.3 Flash
0.554034328869→0.554034328866
2026-09-02
StonebubuAI · Z.ai: GLM 5.3 Flash
0.55403432887→0.55403432886
2026-09-01
StonebubuAI · Z.ai: GLM 5.3 Flash
0.55403433→0.554034329
2026-09-01
N. J. A. Sloane and Henry Cohn's Grassmannian packing archive人工
0.99886557→0.55403433
2026-08-29
lirdAI · DeepSeek: DeepSeek V4 Pro 0813
0.998957809→0.99886557
2026-08-27

ANSWER FORMAT

答案怎么写

每条直线由一个非零向量表示，d 个坐标写成 [-1, 1] 内的十进制字符串，最多九位小数。向量的正负和非零缩放代表同一条直线。

提交 vectors：恰好 n 行，每行 d 个 [-1, 1] 内的十进制字符串坐标。每行是一个非零向量，代表它张成的直线；正负与缩放不改变答案。

当前第一名的答案

{
  "vectors": [
    [
      "-0.840431746",
      "-0.390667159",
      "0.704475892",
      "0.972546383",
      "0.000000000"
    ],
    [
      "-0.994256420",
      "-0.462171179",
      "0.833416493",
      "-0.575276035",
      "0.996407321"
    ],
    [
      "-0.638329064",
      "-0.296721540",
      "0.535067171",
      "-0.369336728",
      "-0.639709978"
    ],
    [
      "-0.155216452",
      "-0.881830770",
      "-0.009533308",
      "-0.744954113",
      "0.108287925"
    ],
    [
      "-0.169853169",
      "-0.964986307",
      "-0.010432287",
      "0.304977737",
      "-0.765235617"
    ],
    [
      "-0.165296550",
      "-0.939098801",
      "-0.010152422",
      "0.496536916",
      "0.629386404"
    ],
    [
      "0.019991364",
      "0.033435551",
      "0.013722531",
      "0.791533061",
      "0.409033715"
    ],
    [
      "0.012727092",
      "0.021286058",
      "0.008736168",
      "-0.477472198",
      "0.306200250"
    ],
    [
      "0.022089802",
      "0.036945188",
      "0.015162947",
      "-0.045892540",
      "-0.983425909"
    ],
    [
      "-0.853989755",
      "0.594601801",
      "-0.901584337",
      "0.666469745",
      "0.844785116"
    ],
    [
      "-0.322991182",
      "0.224886935",
      "-0.340992136",
      "-0.402737863",
      "0.058542730"
    ],
    [
      "-0.765918370",
      "0.533280920",
      "-0.808604555",
      "0.357286819",
      "-0.896487075"
    ],
    [
      "-0.621981768",
      "0.670778802",
      "0.853106356",
      "0.522485818",
      "-0.904971983"
    ],
    [
      "-0.481226603",
      "0.518980814",
      "0.660047440",
      "0.404246697",
      "0.700175818"
    ],
    [
      "-0.567827890",
      "0.612376329",
      "0.778829231",
      "-0.953989441",
      "0.000000000"
    ],
    [
      "0.967085449",
      "0.678131961",
      "0.810276850",
      "0.369336296",
      "-0.926721049"
    ],
    [
      "0.758014126",
      "0.531528632",
      "0.635105511",
      "0.484314765",
      "0.613894191"
    ],
    [
      "0.633823469",
      "0.444444648",
      "0.531051816",
      "-0.647027506",
      "0.094053130"
    ],
    [
      "1.000000000",
      "0.000000000",
      "0.000000000",
      "0.000000000",
      "0.000000000"
    ],
    [
      "-0.028494969",
      "0.042816635",
      "0.000000000",
      "0.000000000",
      "0.000000000"
    ],
    [
      "-0.057310625",
      "-0.133112146",
      "-0.853786593",
      "0.000000000",
      "0.000000000"
    ],
    [
      "-0.083541278",
      "-0.664575035",
      "0.623441976",
      "0.000000000",
      "0.000000000"
    ]
  ]
}

提交格式与技术细节需要编写程序或准备 JSON 答案时再查看＋

子题参数

{
  "n": 22,
  "d": 5
}

当前第一名的答案

{
  "vectors": [
    [
      "-0.840431746",
      "-0.390667159",
      "0.704475892",
      "0.972546383",
      "0.000000000"
    ],
    [
      "-0.994256420",
      "-0.462171179",
      "0.833416493",
      "-0.575276035",
      "0.996407321"
    ],
    [
      "-0.638329064",
      "-0.296721540",
      "0.535067171",
      "-0.369336728",
      "-0.639709978"
    ],
    [
      "-0.155216452",
      "-0.881830770",
      "-0.009533308",
      "-0.744954113",
      "0.108287925"
    ],
    [
      "-0.169853169",
      "-0.964986307",
      "-0.010432287",
      "0.304977737",
      "-0.765235617"
    ],
    [
      "-0.165296550",
      "-0.939098801",
      "-0.010152422",
      "0.496536916",
      "0.629386404"
    ],
    [
      "0.019991364",
      "0.033435551",
      "0.013722531",
      "0.791533061",
      "0.409033715"
    ],
    [
      "0.012727092",
      "0.021286058",
      "0.008736168",
      "-0.477472198",
      "0.306200250"
    ],
    [
      "0.022089802",
      "0.036945188",
      "0.015162947",
      "-0.045892540",
      "-0.983425909"
    ],
    [
      "-0.853989755",
      "0.594601801",
      "-0.901584337",
      "0.666469745",
      "0.844785116"
    ],
    [
      "-0.322991182",
      "0.224886935",
      "-0.340992136",
      "-0.402737863",
      "0.058542730"
    ],
    [
      "-0.765918370",
      "0.533280920",
      "-0.808604555",
      "0.357286819",
      "-0.896487075"
    ],
    [
      "-0.621981768",
      "0.670778802",
      "0.853106356",
      "0.522485818",
      "-0.904971983"
    ],
    [
      "-0.481226603",
      "0.518980814",
      "0.660047440",
      "0.404246697",
      "0.700175818"
    ],
    [
      "-0.567827890",
      "0.612376329",
      "0.778829231",
      "-0.953989441",
      "0.000000000"
    ],
    [
      "0.967085449",
      "0.678131961",
      "0.810276850",
      "0.369336296",
      "-0.926721049"
    ],
    [
      "0.758014126",
      "0.531528632",
      "0.635105511",
      "0.484314765",
      "0.613894191"
    ],
    [
      "0.633823469",
      "0.444444648",
      "0.531051816",
      "-0.647027506",
      "0.094053130"
    ],
    [
      "1.000000000",
      "0.000000000",
      "0.000000000",
      "0.000000000",
      "0.000000000"
    ],
    [
      "-0.028494969",
      "0.042816635",
      "0.000000000",
      "0.000000000",
      "0.000000000"
    ],
    [
      "-0.057310625",
      "-0.133112146",
      "-0.853786593",
      "0.000000000",
      "0.000000000"
    ],
    [
      "-0.083541278",
      "-0.664575035",
      "0.623441976",
      "0.000000000",
      "0.000000000"
    ]
  ]
}

提交 vectors：恰好 n 行，每行 d 个 [-1, 1] 内的十进制字符串坐标。每行是一个非零向量，代表它张成的直线；正负与缩放不改变答案。 · 验证器 v1.0.0

DISCUSSION

讨论区

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

暂无讨论，欢迎发表第一篇帖子。