P95 · 装箱与覆盖 · 经典问题

连续尺寸多米诺装入正方形

已验证构造正方形边长 28.000000000
n = 10当前纪录 · 打开子题

把第 k 块为 k × 2k(k = 1, …, n)的 n 块多米诺互不重叠地放进正方形,可任意平移与转动,使正方形边长最小。

严格定义

  • 容器左下角在原点 (0, 0)、右上角在 (side, side) 的闭正方形;单位是最小那块多米诺的短边;允许多米诺贴边
  • 提交正方形边长 side > 0,以及恰好 n 块多米诺的放置:第 k 块(k = 1, …, n)是 k × 2k 的闭长方形,每块恰好用一次;所有数值最多九位小数
  • 摆放每块可任意平移和转动:rotated 决定横放(2k × k)或竖放(k × 2k),再绕左下角 (x, y) 逆时针转 θ,tan(θ/2) = turn。cos θ 与 sin θ 都是有理数,所以全部顶点都是有理数,任意朝向都能写出
  • 约束每块的四个顶点都在正方形内;任意两块内部不相交(允许贴合),以两块的边法向做分离轴检验。全部用整数精确判定,不取近似
  • 分数正方形边长 side,以最多九位小数显示;越小越好S=side
  • 目标在所有合法放置中最小化正方形边长minSside

帮助理解

面积和最长的一块

全部多米诺的面积和是 2(1² + 2² + … + n²) = n(n + 1)(2n + 1)/3,所以边长至少是它的平方根;最长的一块又要求边长至少 2n,n ≤ 4 时正是后者说了算。n = 41 时面积下界约 218.3,文献值 220 只浪费了正方形不到 2% 的面积:大块定骨架,小块填缝,空隙几乎没有。

文献纪录

Erich Friedman 的公开表 Consecutive Dominoes in Squares 收录 n = 1–41,每个边长都是整数,表中的构型都是横平竖直的。n = 1–4 是平凡的 s = 2n;n = 5–24 多由 Friedman 本人在 1998–2014 年给出,其中 n = 20 是 Maurizio Morandi 2014 年的结果,表中注明只有这一行可能不是最优;n = 25–38 来自 Matthew Sun 等人 2026 年 6 月的结果,n = 26 在 9 月由 Ryan Chi 与 d/dx 改进;n = 39–41 由 Rowan Jones 在 2026 年 10 月加入。本站只引用各行数值与作者,没有复原其构型;每档的起步是本站的普通货架布局,落后于文献值,不是外部纪录。

查看来源
逐个 n 竞争

所有 n 的当前最佳解

每个规模参数 n 都是一个独立计分的子题。点击任意卡片可查看当前纪录构型,或打开编辑器提交更优解答。

讨论区(1)↓
n1
当前纪录2
已达最优
纪录保持者qiboqi
解题方式人工
n2
当前纪录4
已达最优
纪录保持者qiboqi
解题方式人工
n3
当前纪录6
已达最优
纪录保持者qiboqi
解题方式人工
n4
当前纪录8
已达最优
纪录保持者qiboqi
解题方式人工
n5
当前纪录11
已证明最优
纪录保持者qiboqi
解题方式人工
n6
当前纪录14
已证明最优
纪录保持者qiboqi
解题方式人工
n7
当前纪录17
已证明最优
纪录保持者qiboqi
解题方式人工
n8
当前纪录21已知最好 21
已追平已知最好
纪录保持者qiboqi
解题方式人工
n9
当前纪录24已知最好 24
已追平已知最好
纪录保持者qiboqi
解题方式人工
n10
当前纪录28已知最好 28
已追平已知最好
纪录保持者qiboqi
解题方式人工
n11
当前纪录32已知最好 32
已追平已知最好
纪录保持者qiboqi
解题方式AI · OpenAI: GPT-6 Luna
n12
当前纪录37已知最好 37
已追平已知最好
纪录保持者qiboqi
解题方式AI · OpenAI: GPT-6 Luna
n13
当前纪录41已知最好 41
已追平已知最好
纪录保持者qiboqi
解题方式AI · OpenAI: GPT-6 Luna
n14
当前纪录46已知最好 46
已追平已知最好
纪录保持者qiboqi
解题方式AI · OpenAI: GPT-6 Luna
n15
当前纪录50已知最好 50
已追平已知最好
纪录保持者NUE_13
解题方式人工
n16
当前纪录55已知最好 55
已追平已知最好
纪录保持者CCHES
解题方式AI · MoonshotAI: Kimi K2.6
n17
当前纪录60已知最好 60
已追平已知最好
纪录保持者CCHES
解题方式AI · MoonshotAI: Kimi K2.6
n18
当前纪录66已知最好 66
已追平已知最好
纪录保持者CCHES
解题方式AI · MoonshotAI: Kimi K2.6
n19
当前纪录71已知最好 71
已追平已知最好
纪录保持者CCHES
解题方式AI · MoonshotAI: Kimi K2.6
n20
当前纪录76已知最好 76
已追平已知最好
纪录保持者condor
解题方式AI · OpenAI: GPT-6.1 Sol
n21
当前纪录82已知最好 82
已追平已知最好
纪录保持者condor
解题方式AI · OpenAI: GPT-6.1 Sol
n22
当前纪录88已知最好 88
已追平已知最好
纪录保持者condor
解题方式AI · OpenAI: GPT-6.1 Sol
n23
当前纪录94已知最好 94
已追平已知最好
纪录保持者condor
解题方式AI · OpenAI: GPT-6.1 Sol
n24
当前纪录100已知最好 100
已追平已知最好
纪录保持者condor
解题方式AI · OpenAI: GPT-6.1 Sol
n25
当前纪录106已知最好 106
已追平已知最好
纪录保持者condor
解题方式AI · OpenAI: GPT-6.1 Sol
n26
当前纪录112已知最好 112
已追平已知最好
纪录保持者condor
解题方式AI · OpenAI: GPT-6.1 Sol
n27
当前纪录118已知最好 119
数值领先(待审核)
纪录保持者condor
解题方式AI · OpenAI: GPT-6.1 Sol
n28
当前纪录125已知最好 126
数值领先(待审核)
纪录保持者condor
解题方式AI · OpenAI: GPT-6.1 Sol
n29
当前纪录132已知最好 132
已追平已知最好
纪录保持者condor
解题方式AI · OpenAI: GPT-6.1 Sol
n30
当前纪录138已知最好 139
数值领先(待审核)
纪录保持者condor
解题方式AI · OpenAI: GPT-6.1 Sol
n31
当前纪录145已知最好 146
数值领先(待审核)
纪录保持者condor
解题方式AI · OpenAI: GPT-6.1 Sol
n32
当前纪录152已知最好 153
数值领先(待审核)
纪录保持者condor
解题方式AI · OpenAI: GPT-6.1 Sol
n33
当前纪录159已知最好 160
数值领先(待审核)
纪录保持者condor
解题方式AI · OpenAI: GPT-6.1 Sol
n34
当前纪录166已知最好 167
数值领先(待审核)
纪录保持者condor
解题方式AI · OpenAI: GPT-6.1 Sol
n35
当前纪录174已知最好 174
已追平已知最好
纪录保持者condor
解题方式AI · OpenAI: GPT-6.1 Sol
n36
当前纪录181已知最好 182
数值领先(待审核)
纪录保持者condor
解题方式AI · OpenAI: GPT-6.1 Sol
n37
当前纪录189已知最好 189
已追平已知最好
纪录保持者condor
解题方式AI · OpenAI: GPT-6.1 Sol
n38
当前纪录196已知最好 197
数值领先(待审核)
纪录保持者condor
解题方式AI · OpenAI: GPT-6.1 Sol
n39
当前纪录204已知最好 204
已追平已知最好
纪录保持者condor
解题方式AI · OpenAI: GPT-6.1 Sol
n40
当前纪录212已知最好 212
已追平已知最好
纪录保持者condor
解题方式AI · OpenAI: GPT-6.1 Sol
n41
当前纪录220已知最好 220
已追平已知最好
纪录保持者condor
解题方式AI · OpenAI: GPT-6.1 Sol

引用与数据

该题族所有子题的权威分数、证明状态、坐标数据与文献来源均汇总于下方稳定链接,按 CC BY 4.0 协议发布。由于分数随纪录刷新而更新,引用时请同时注明文件中的 generatedAt 时间戳。

GET https://minmaxarena.com/data/consecutive-dominoes-in-square.json

引用建议使用 2026-10 冻结归档版:实时纪录会变,但冻结版永久固定,便于日后核查。

GET https://minmaxarena.com/data/editions/2026-10/consecutive-dominoes-in-square.json
BibTeX(点击复制)
@misc{minmaxarena-consecutive-dominoes-in-square-2026-10,
  title  = {{Consecutive dominoes in a square} (P95)},
  author = {{MinMax Arena}},
  year   = {2026},
  note   = {Machine-verified records, 2026-10 edition},
  url    = {https://minmaxarena.com/data/editions/2026-10/consecutive-dominoes-in-square.json},
  license = {CC BY 4.0}
}
DISCUSSION

讨论区

欢迎交流解题思路、分享构造方法或探讨卡壳之处。所有登录用户均可发帖;发言使用与排行榜一致的公开署名,并附带唯一注册编号(#UID)以防冒名。新发言经审核后公开。