五格骨牌是由 5 個正方形相連而成的 12 種形狀(什麼是五格骨牌)。12 塊全部用上就是 60 格,所以把它們塞進 60 格長方形的玩法特別有名。
這篇文章以拼塊可以旋轉也可以翻面為規則,介紹解答的範例與解答的數量。
能拼出的長方形有 4 種
60 格的長方形有 1×60、2×30、3×20、4×15、5×12、6×10 六種。
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 的方向,以及中間附近拼塊的排列。
這 2 種的左端都是 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 請放在離角落稍遠的地方。
數法
解答的數量,是用深度優先搜尋數出來的:依序嘗試覆蓋最左上方空格的放法。如果出現比拼塊還小的封閉空隙,就在那裡退回。這和 App「積木拼圖」的「提示」所用的搜尋方式,是同樣的想法。
6×10 的 2339 種,和很久以前就在謎題書等刊物上介紹的數字相同。
