五连块是由5个正方形相连组成的12种形状(什么是五连块)。12块全用上是60格,所以把它们装进60格长方形的玩法很有名。
这篇文章在拼块可以旋转也可以翻面的规则下,介绍答案的示例和答案的数量。
能拼成的长方形有4种
60格的长方形有1×60、2×30、3×20、4×15、5×12、6×10这6种。
1×60和2×30太窄,放不进X这种宽3格的拼块。剩下的4种,都能装得进去。
答案的数量
我用计算机数遍了所有的装法。旋转或翻面后能重合的装法,算作1种。
| 长方形 | 答案 |
|---|---|
| 6×10 | 2339 |
| 5×12 | 1010 |
| 4×15 | 368 |
| 3×20 | 2 |
改变长方形的朝向,或者左右、上下翻转,一个答案就能做出4种外观。如果连外观的不同也数进去,6×10就是 2339 × 4 = 9356 种。
6×10的答案示例
5×12的答案示例
4×15的答案示例
3×20的答案(2种)
3×20的答案只有区区2种。请对比一下两端的U和V的朝向,以及中间附近的拼块排列。
两种的左端都是U和X,右端都是V,I的位置也相同。不同的是从中间到右边的排列方式。
提示:从X开始放
自己解6×10的时候,推荐从X开始放。X是十字形,换朝向也是同一个形状。它在6×10里的放法只有32种,是12种拼块里最少的(最多的P有304种)。
X的中心能放的32处里,有答案的是28处。下图数的是,在左上四分之一里,把X的中心放在那个格上时的答案有多少种(其他四分之一,通过左右、上下翻转,数量是一样的)。
把数全部加起来,389 + 342 + 291 + 442 + 262 + 276 + 337 = 2339,和答案的数量一致。
如果把X的中心放在金框格(第2行第2列),左上角的1格就被困住了,任何拼块都放不进去。所以答案是0种。X要离角稍微远一点放。
数法
答案的数量,是用深度优先搜索数出来的:依次尝试覆盖最左上角空格的各种放法,一旦出现比拼块还小的被困空隙,就在那里退回。这和应用“积木拼图”的“提示”所用的搜索方法,是同样的思路。
6×10的2339种,和很早以前就在谜题书等中介绍的数字一致。
