五格骨牌是由 5 個正方形相連而成的 12 種形狀(什麼是五格骨牌)。12 塊全部用上就是 60 格,所以把它們塞進 60 格長方形的玩法特別有名。

F
I
L
N
P
T
U
V
W
X
Y
Z

這篇文章以拼塊可以旋轉也可以翻面為規則,介紹解答的範例與解答的數量。

能拼出的長方形有 4 種

60 格的長方形有 1×60、2×30、3×20、4×15、5×12、6×10 六種。

1×60 和 2×30 的寬度太窄,放不進 X 這種寬 3 格的拼塊。其餘 4 種,都塞得進去。

解答的數量

我用電腦數了所有的塞法。旋轉或翻面後能重合的塞法,算作 1 種。

長方形解答
6×102339
5×121010
4×15368
3×202

改變長方形的方向,或把它左右、上下翻轉,一個解答就能變出 4 種外觀。如果連外觀的差異也算進去,6×10 就是 2339 × 4 = 9356 種。

6×10 的解答範例

FILNWTYXZVUP FILWXUNYZVTP

5×12 的解答範例

FINVLXTPZWUY

4×15 的解答範例

FILNWZPTXVUY

3×20 的解答(2 種)

3×20 的解答只有 2 種。請比較看看兩端 U 和 V 的方向,以及中間附近拼塊的排列。

UXINFTWYZVPL UXIZWTFLVPYN

這 2 種的左端都是 U 和 X,右端都是 V,I 的位置也相同。不同的是從中間往右的排列方式。

提示:從 X 開始放

自己解 6×10 時,建議從 X 開始放。X 是十字形,改變方向形狀也不變。放在 6×10 裡的放法只有 32 種,是 12 種當中最少的拼塊(最多的 P 有 304 種)。

X 的中心能放的 32 個位置裡,有解答的是 28 個。下圖是針對左上的四分之一,數出把 X 的中心放在那一格時的解答有幾種(其他四分之一,會是左右、上下翻轉後的相同數字)。

0389342291442262276337

把數字全部加起來,389 + 342 + 291 + 442 + 262 + 276 + 337 = 2339,和解答的數量相同。

如果把 X 的中心放在金框的格子(第 2 列第 2 欄),左上角的 1 格會被封住,任何拼塊都放不進去。所以解答是 0 種。X 請放在離角落稍遠的地方。

數法

解答的數量,是用深度優先搜尋數出來的:依序嘗試覆蓋最左上方空格的放法。如果出現比拼塊還小的封閉空隙,就在那裡退回。這和 App「積木拼圖」的「提示」所用的搜尋方式,是同樣的想法。

6×10 的 2339 種,和很久以前就在謎題書等刊物上介紹的數字相同。