P31 · 极值构型 · 本站原创

扇形内的散点分离

1y0
0x1
已验证构造最近的一对点
n = 8当前纪录 · 打开子题

在半径 1 的扇形(四分之一圆)内放置 n 个点,使两两之间的最小距离尽可能大。

严格定义

  • 容器容器是半径 1 的扇形(四分之一圆):圆心在原点 (0, 0),直角边沿 x 轴和 y 轴延伸到 1,弧在第一象限。
  • 提交恰好 n 个点,两两不重合
  • 约束每个点都在容器内或边界上
  • 目标让最小的两点距离尽可能大。内部以其平方精确比较

帮助理解

哪里有优化空间

散点分离就是装等圆:以每个点为圆心、最小距离一半为半径的圆必须互不重叠。最优构形因此也是卡死的接触结构,容器的形状决定一切。

前沿在哪里

本站变体:把散点分离放进半径 1 的扇形(四分之一圆)是本站出的题,文献里查不到。每一个 n 都无人研究过,当前纪录就是人类已知的全部。

逐个 n 竞争

所有 n 的当前最佳解

每个 n 都是一道独立的子题,各有各的纪录和页面。选择任意一格查看当前构造,或提交更好的答案。