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

多米诺骨牌装入正方形

已验证构造已验证构造
n = 6当前纪录 · 打开子题

把 n 个1 × 2 的多米诺骨牌装入正方形,允许接触但内部不能重叠,最小化容器正方形边长。

严格定义

  • 容器编辑器及证书统一缩放到单位正方形 [0,1]²;仅是坐标约定,分数按文献的单位图形计算。边界接触允许。
  • 提交提交 {radius, placements:[{x,y,turn,quarter},…]},x、y、turn 用最多九位小数的十进制字符串。radius 是零件的短边长(直角边、多米诺的短边、方格边长),容器正方形边长 = 1/radius。x、y 是零件外接矩形的中心;quarter 是 0–3 的整数,先绕中心精确转 quarter 个直角,再转 turn = tan(θ/2) 给出的有理角。坐标和 turn 限于 ±4,0 < radius ≤ 4。
  • 约束恰好 n 个同样大的图形,完整位于容器内,任意两图形内部不重叠。多边形可独立旋转,不限直角。
  • 精度输入小数精确表示有理数;正多边形的顶点用代数数定义,不截断成小数。可行性验算没有浮点容差。有限小数证书不等于连续最优性证明。
  • 目标容器正方形边长 = 1/r(r 是零件短边在单位正方形里的长度),越小越好。页面、排行榜和外部纪录使用相同单位,自动计算,无需手工换算。

帮助理解

外部来源与证书

外部目标按原始印刷精度换算,本站坐标证书另存。复现损失不降低文献目标;源表的构造不自动视为最优性证明。

查看来源
逐个 n 竞争

所有 n 的当前最佳解

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

讨论区(0)↓
n1
当前纪录2文献数值待核实
答案来源Trivial.
解题方式公开参考构造
n2
当前纪录2文献数值待核实
答案来源Trivial.
解题方式公开参考构造
n3
当前纪录3.000000004文献数值待核实
答案来源Trivial.
解题方式公开参考构造
n4
当前纪录3.000000004文献数值待核实
答案来源Trivial.
解题方式公开参考构造
n5
当前纪录3.767766991已知最好 3.76776
已追平已知最好
答案来源Jonathan Viquerat
解题方式公开参考构造
n6
当前纪录4文献数值待核实
答案来源Trivial.
解题方式公开参考构造
n7
当前纪录4文献数值待核实
答案来源Trivial.
解题方式公开参考构造
n8
当前纪录4文献数值待核实
答案来源Trivial.
解题方式公开参考构造
n9
当前纪录4.867843383已知最好 4.86784
已追平已知最好
答案来源Aapo Lipponen
解题方式公开参考构造
n10
当前纪录5文献数值待核实
答案来源Trivial.
解题方式公开参考构造
n11
当前纪录5文献数值待核实
答案来源Trivial.
解题方式公开参考构造
n12
当前纪录5文献数值待核实
答案来源Trivial.
解题方式公开参考构造
n13
当前纪录5.707106892已知最好 5.70710
已追平已知最好
答案来源Jonathan Viquerat
解题方式公开参考构造
n14
当前纪录5.828427236已知最好 5.82842
已追平已知最好
答案来源Maurizio Morandi
解题方式公开参考构造
n15
当前纪录6.000000025文献数值待核实
答案来源Trivial.
解题方式公开参考构造
n16
当前纪录6.000000025文献数值待核实
答案来源Trivial.
解题方式公开参考构造
n17
当前纪录6.000000025文献数值待核实
答案来源Trivial.
解题方式公开参考构造
n18
当前纪录6.000000025文献数值待核实
答案来源Trivial.
解题方式公开参考构造
n19
当前纪录6.714285905已知最好 6.71428
已追平已知最好
答案来源Maurizio Morandi
解题方式公开参考构造
n20
当前纪录6.914214826已知最好 6.91421
已追平已知最好
答案来源Maurizio Morandi
解题方式公开参考构造
n21
当前纪录7.000000043文献数值待核实
答案来源Trivial.
解题方式公开参考构造
n22
当前纪录7.000000043文献数值待核实
答案来源Trivial.
解题方式公开参考构造
n23
当前纪录7.000000043文献数值待核实
答案来源Trivial.
解题方式公开参考构造
n24
当前纪录7.000000043文献数值待核实
答案来源Trivial.
解题方式公开参考构造
n25
当前纪录7.707106998已知最好 7.70710
已追平已知最好
答案来源Maurizio Morandi
解题方式公开参考构造
n26
当前纪录7.828427303已知最好 7.82842
已追平已知最好
答案来源Maurizio Morandi
解题方式公开参考构造
n27
当前纪录8文献数值待核实
答案来源Trivial.
解题方式公开参考构造
n28
当前纪录8文献数值待核实
答案来源Trivial.
解题方式公开参考构造
n29
当前纪录8文献数值待核实
答案来源Trivial.
解题方式公开参考构造
n30
当前纪录8文献数值待核实
答案来源Trivial.
解题方式公开参考构造
n31
当前纪录8文献数值待核实
答案来源Trivial.
解题方式公开参考构造
n32
当前纪录8文献数值待核实
答案来源Trivial.
解题方式公开参考构造

引用与数据

这一题族的全部子题、权威分数、证明状态、坐标与来源,都在下面这个稳定地址里,以 CC BY 4.0 发布。分数会随纪录变化,引用时请一并记录文件里的 generatedAt。

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

引用请指向 2026-08 冻结版:纪录会变,冻结版永远不变,所以引文十年后仍可核对。

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

讨论区

聊思路、贴方法、问为什么卡住。所有登录用户都可以发帖;发言公开署名,与纪录使用同一个名字,署名后的 #编号是账号注册序号,冒不了名。新发言经自动审核后公开。

还没有帖子。第一个聊聊这道题的思路?