Heilbronn 最小三角形面积
文献中也称Heilbronn triangle problemHeilbronn's problem in a square
1y0
123456
0x1
在单位正方形内放置 n 个点,使任意三点所构成的最小三角形面积尽可能大。
严格定义
- 容器单位正方形 [0, 1] × [0, 1],左下角为原点 (0, 0),右上角为 (1, 1)
- 提交恰好 n 个点 points,任意三点不共线
- 约束每个点均位于单位正方形内部或边界上
- 分数A(P) 为所有三点组构成的最小三角形面积(验证器在内部通过精确比较有向面积绝对值 2A(P) 来判定高低)
- 目标最大化最小三角形面积 A(P)
帮助理解
避免近共线三元组
仅让点与点之间的距离拉开并不能保证最小三角形面积大:只要有三个点接近共线,它们围成的三角形就会非常扁平、面积接近零。规则网格和对称排布往往天然包含大量共线或近共线三元组,因此优秀的构型大多是不对称的,且会有许多点落在正方形边界上。
已知证明与开放前沿
n = 5..9 的精确最优值已由 Yang、Zhang、Zeng 与 Dress 等人(1991–1995)证明;n ≥ 10 目前仅有数值构造下界,最新综述与构造可参见 arXiv:2603.11107,而 Goldberg (1972) 的经典构造曾长期作为基准。
查看来源逐个 n 竞争
所有 n 的当前最佳解
每个规模参数 n 都是一个独立计分的子题。点击任意卡片可查看当前纪录构型,或打开编辑器提交更优解答。
讨论区(0)↓n5
当前纪录0.192450089729743335已证明最优
12345
答案来源参考答案
解题方式—
n6
当前纪录
已达最优
123456
答案来源公开文献
解题方式公开参考构造
n7
当前纪录0.083859008855033897已证明最优 0.083859008
1234567
答案来源参考答案
解题方式—
n8
当前纪录0.07237642412866586已证明最优
12345678
答案来源参考答案
解题方式—
n9
当前纪录0.054875999031743604已证明最优
123456789
答案来源公开文献
解题方式公开参考构造
n10
当前纪录0.046537419582125784
中
12345678910
纪录保持者小转风
解题方式AI · OpenAI: GPT-5.6 Sol Pro
n11
当前纪录0.037037036935185185
中
1234567891011
纪录保持者Sigmoid with Codex
解题方式AI · OpenAI: GPT-5.6 Sol
n12
当前纪录0.0325988585880572225
中
123456789101112
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n13
当前纪录0.027019916574198289
中
12345678910111213
纪录保持者Sigmoid with Codex
解题方式AI · OpenAI: GPT-5.6 Sol
n14
当前纪录0.024303979527662839
中
1234567891011121314
纪录保持者Sigmoid with Codex
解题方式AI · OpenAI: GPT-5.6 Sol
n15
当前纪录0.0212105409251223705
中
123456789101112131415
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n16
当前纪录0.020527859135874878
中
12345678910111213141516
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
引用与数据
该题族所有子题的权威分数、证明状态、坐标数据与文献来源均汇总于下方稳定链接,按 CC BY 4.0 协议发布。由于分数随纪录刷新而更新,引用时请同时注明文件中的 generatedAt 时间戳。
GET https://minmaxarena.com/data/heilbronn-triangle.json
引用建议使用 2026-10 冻结归档版:实时纪录会变,但冻结版永久固定,便于日后核查。
GET https://minmaxarena.com/data/editions/2026-10/heilbronn-triangle.json
BibTeX(点击复制)
@misc{minmaxarena-heilbronn-triangle-2026-10,
title = {{Heilbronn minimum triangle area} (P03)},
author = {{MinMax Arena}},
year = {2026},
note = {Machine-verified records, 2026-10 edition},
url = {https://minmaxarena.com/data/editions/2026-10/heilbronn-triangle.json},
license = {CC BY 4.0}
}DISCUSSION
讨论区
欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖;发言使用与排行榜一致的公开署名,并附带唯一注册编号(#UID)以防冒名。新发言经审核后公开。
暂无讨论,欢迎发表第一篇帖子。
按选手与子题归档,默认展示最新一篇。历史版本与回复完整保留,点击即可展开查看或回复。求解笔记可在提交破纪录答案时一并发布。
暂无求解笔记。