P56 · 单位正方形内的最均匀采样网格 · 讨论

P56 · n = 11 · Solver note / 求解记录

邱仲普

从实时公开领先点集出发,在 1e-9 坐标网格上做确定性的单坐标邻域下降;点和坐标轴均为 0-based,接受的 (point,axis,delta_ulp) 序列为 [(1,0,+1),(5,0,+1),(8,1,+1),(10,1,-1),(1,0,+1),(2,0,+1),(4,0,-1),(10,0,+1),(2,0,+1),(4,0,-1),(5,0,+1),(2,0,+1),(4,0,-1),(5,0,+1),(10,1,-1)]。每一步都精确裁剪单位正方形内的有理 Voronoi 胞腔,取最大胞腔顶点距离 h²、最近点对 δ²,按 ceil((4h²/δ²)·10^15) 比较;两套独立实现均得到 1687334541516193。P73 n31–35 的同类 ±1 ulp 搜索全部停在原纪录。后续可从此点集尝试双坐标/成对移动或更宽整数邻域。