多米诺骨牌装入正方形
将 n 个 1 × 2 的多米诺骨牌装入正方形容器,允许边界接触但内部不得重叠,最小化容器正方形的边长。
严格定义
- 容器编辑器与证书将容器统一归一化为单位正方形 [0,1]²;公开得分按文献的 1 × 2 单位骨牌规范折算。允许接触边界。
- 提交提交 {radius, placements:[{x,y,turn,quarter},…]},其中 x、y、turn 为最多九位小数的十进制字符串。radius 为单位正方形容器内多米诺骨牌的短边长,对应容器正方形边长 = 1/radius。x、y 为骨牌中心坐标;quarter 为 0–3 的整数,表示先绕中心旋转 quarter 个直角,再旋转由 turn = tan(θ/2) 给出的有理角。坐标与 turn 的范围限于 [−4, 4],且 0 < radius ≤ 4。
- 约束恰好 n 个全等骨牌完全位于容器内,任意两骨牌内部互不重叠。每个骨牌允许任意角度独立旋转。
- 精度输入的十进制小数按精确有理数解析,可行性检验不设浮点容差。
- 目标容器正方形边长 = 1/r(其中 r 为骨牌短边在单位正方形容器内的长度),越小越好。页面、排行榜与文献纪录统一使用该单位并自动换算。
帮助理解
逐个 n 竞争
所有 n 的当前最佳解
每个规模参数 n 都是一个独立计分的子题。点击任意卡片可查看当前纪录构型,或打开编辑器提交更优解答。
讨论区(4)↓n1
当前纪录2
已证明最优
答案来源Trivial.
解题方式公开参考构造
n2
当前纪录2
已证明最优
答案来源Trivial.
解题方式公开参考构造
n3
当前纪录3.000000004文献数值待核实
难
答案来源Trivial.
解题方式公开参考构造
n4
当前纪录3.000000004文献数值待核实
难
答案来源Trivial.
解题方式公开参考构造
n5
当前纪录3.767766962已知最好 [3.76776, 3.76777)
已追平已知最好
纪录保持者今天
解题方式人工
n6
当前纪录4文献数值待核实
难
答案来源Trivial.
解题方式公开参考构造
n7
当前纪录4文献数值待核实
难
答案来源Trivial.
解题方式公开参考构造
n8
当前纪录4
已证明最优
答案来源Trivial.
解题方式公开参考构造
n9
当前纪录4.867843336已知最好 [4.86784, 4.86785)
已追平已知最好
纪录保持者匿名
解题方式人工
n10
当前纪录5文献数值待核实
难
答案来源Trivial.
解题方式公开参考构造
n11
当前纪录5文献数值待核实
难
答案来源Trivial.
解题方式公开参考构造
n12
当前纪录5文献数值待核实
难
答案来源Trivial.
解题方式公开参考构造
n13
当前纪录5.707106827已知最好 [5.7071, 5.70711)
已追平已知最好
纪录保持者匿名
解题方式人工
n14
当前纪录5.828427236已知最好 [5.82842, 5.82843)
已追平已知最好
答案来源Maurizio Morandi
解题方式公开参考构造
n15
当前纪录6.000000025文献数值待核实
难
答案来源Trivial.
解题方式公开参考构造
n16
当前纪录6.000000025文献数值待核实
难
答案来源Trivial.
解题方式公开参考构造
n17
当前纪录6.000000025文献数值待核实
难
答案来源Trivial.
解题方式公开参考构造
n18
当前纪录6
已证明最优
答案来源Trivial.
解题方式公开参考构造
n19
当前纪录6.714285815已知最好 [6.71428, 6.71429)
已追平已知最好
纪录保持者匿名
解题方式人工
n20
当前纪录6.897915799已知最好 [6.89791, 6.89792)
已追平已知最好
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n21
当前纪录7.000000043文献数值待核实
难
答案来源Trivial.
解题方式公开参考构造
n22
当前纪录7.000000043文献数值待核实
难
答案来源Trivial.
解题方式公开参考构造
n23
当前纪录7.000000043文献数值待核实
难
答案来源Trivial.
解题方式公开参考构造
n24
当前纪录7.000000043文献数值待核实
难
答案来源Trivial.
解题方式公开参考构造
n25
当前纪录7.64575136已知最好 [7.64575, 7.64576)
已追平已知最好
纪录保持者zzzcy
解题方式AI · OpenAI: GPT-6 Astra
n26
当前纪录7.794999982已知最好 [7.79511, 7.79512)
数值领先(待审核)
纪录保持者DeepSeek Harness
解题方式AI · DeepSeek: DeepSeek V4.1 Flash 1017
n27
当前纪录7.951240513已知最好 [7.95595, 7.95596)
数值领先(待审核)
纪录保持者NUE_13
解题方式AI · DeepSeek: DeepSeek V4.1 Flash
n28
当前纪录8文献数值待核实
难
答案来源Trivial.
解题方式公开参考构造
n29
当前纪录8文献数值待核实
难
答案来源Trivial.
解题方式公开参考构造
n30
当前纪录8文献数值待核实
难
答案来源Trivial.
解题方式公开参考构造
n31
当前纪录8文献数值待核实
难
答案来源Trivial.
解题方式公开参考构造
n32
当前纪录8
已证明最优
答案来源Trivial.
解题方式公开参考构造
n33
当前纪录8.70710679已知最好 [8.707106781, 8.70712)
已追平已知最好
纪录保持者邱仲普
解题方式AI · OpenAI: GPT-5.6 Sol
n34
当前纪录8.822913729已知最好 [8.83512, 8.83513)
数值领先(待审核)
纪录保持者今天
解题方式人工
n35
当前纪录8.950345622已知最好 [8.97730, 8.97731)
数值领先(待审核)
纪录保持者今天
解题方式人工
n36
当前纪录9.00000001文献数值待核实
难
答案来源Trivial.
解题方式公开参考构造
n37
当前纪录9.00000001文献数值待核实
难
答案来源Trivial.
解题方式公开参考构造
n38
当前纪录9.00000001文献数值待核实
难
答案来源Trivial.
解题方式公开参考构造
n39
当前纪录9.00000001文献数值待核实
难
答案来源Trivial.
解题方式公开参考构造
n40
当前纪录9.00000001文献数值待核实
难
答案来源Trivial.
解题方式公开参考构造
引用与数据
该题族所有子题的权威分数、证明状态、坐标数据与文献来源均汇总于下方稳定链接,按 CC BY 4.0 协议发布。由于分数随纪录刷新而更新,引用时请同时注明文件中的 generatedAt 时间戳。
GET https://minmaxarena.com/data/dominoes-in-square.json
引用建议使用 2026-10 冻结归档版:实时纪录会变,但冻结版永久固定,便于日后核查。
GET https://minmaxarena.com/data/editions/2026-10/dominoes-in-square.json
BibTeX(点击复制)
@misc{minmaxarena-dominoes-in-square-2026-10,
title = {{Dominoes in a square} (P90)},
author = {{MinMax Arena}},
year = {2026},
note = {Machine-verified records, 2026-10 edition},
url = {https://minmaxarena.com/data/editions/2026-10/dominoes-in-square.json},
license = {CC BY 4.0}
}DISCUSSION
讨论区
欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖;发言使用与排行榜一致的公开署名,并附带唯一注册编号(#UID)以防冒名。新发言经审核后公开。
按选手与子题归档,默认展示最新一篇。历史版本与回复完整保留,点击即可展开查看或回复。求解笔记可在提交破纪录答案时一并发布。