最大的小多边形
1.5y0
12345678910
0x1.5
取 n 个点,两两距离都不超过 1,使它们围成的凸多边形面积尽可能大;每个点都必须是凸包的顶点。
严格定义
- 容器没有容器:唯一的全局约束是任意两点距离不超过 1;坐标写在 [0, 1.5] × [0, 1.5] 内
- 提交恰好 n 个点 points
- 约束两两距离 ≤ 1;每个点都是凸包的真顶点,落在别人连线上或内部都不算
- 目标让凸多边形面积尽可能大。内部以二倍面积精确比较
帮助理解
为什么偶数才难
奇数 n 的正多边形已被证明最优,没什么可争;偶数 n 时正多边形反而不是最优:Graham 的六边形比正六边形多出约 4% 的面积。所以本站只开偶数 n。
前沿在哪里
奇数 n 的正多边形由 Reinhardt (1922) 证明最优,所以只开偶数。偶数侧 n = 6, 8, 10, 12 已证明(Graham 1975 起,至 Audet 等),n ≥ 14 只有数值最好值,开放。
逐个 n 竞争
所有 n 的当前最佳解
每个 n 都是一道独立的子题,各有各的纪录和页面。选择任意一格查看当前构造,或提交更好的答案。
n6
当前纪录0.674981442583578222
已达最优
123456
纪录保持者参考答案
解题方式—
n8
当前纪录0.726868482542636089
已达最优
12345678
纪录保持者参考答案
解题方式—
n10
当前纪录0.749137345462261051
已达最优
12345678910
纪录保持者参考答案
解题方式—
n12
当前纪录0.760729873056791328
已达最优
123456789101112
纪录保持者参考答案
解题方式—
n14
当前纪录0.767531010711472024已知最好 1.535062023
1234567891011121314
纪录保持者创始基准
解题方式人工
n16
当前纪录0.771861321563783866已知最好 1.543722644
12345678910111213141516
纪录保持者创始基准
解题方式人工
n18
当前纪录0.77478816461730286已知最好 1.549576331
123456789101112131415161718
纪录保持者创始基准
解题方式人工
n20
当前纪录0.77685875553027708已知最好 1.553717512
1234567891011121314151617181920
纪录保持者创始基准
解题方式人工
n22
当前纪录0.778377329775934285已知最好 1.556754661
12345678910111213141516171819202122
纪录保持者创始基准
解题方式人工
n24
当前纪录0.779524044705923001已知最好 1.559048091
123456789101112131415161718192021222324
纪录保持者创始基准
解题方式人工
n26
当前纪录0.497776581631905516
1234567891011121314151617181920212223242526
纪录保持者创始基准
解题方式人工
n28
当前纪录0.4984468923434305
12345678910111213141516171819202122232425262728
纪录保持者创始基准
解题方式人工
n30
当前纪录0.781673926428627079已知最好 1.563347854
123456789101112131415161718192021222324252627282930
纪录保持者创始基准
解题方式人工