積木拼圖是把各種形狀的拼塊,不留空隙地塞進框裡的拼圖。如果隨便亂放,最後會留下放不進去的空隙。
這篇文章用例題來確認從放法少的格子開始填這個想法。
例題:4×5 的框與 5 塊拼塊
要把下面 5 塊拼塊,塞進 4×5 共 20 格的框裡。拼塊可以旋轉,不能翻面(和 App「積木拼圖」相同)。
5 + 4 + 4 + 4 + 3 = 20 格,剛好是能填滿的數量。
數出每一格的放法
對空框的每一格,我數了「覆蓋那一格的放法」有幾種。5 塊拼塊的旋轉方向與不同位置,全都試過並數進去了。
角落的格子只有 12 種放法,正中間的格子卻有多達 63 種。中間的格子,之後還能用各種拼塊來填。角落則因為能放的拼塊方向有限。
所以,從角落開始決定,需要煩惱的選項比較少。
第 1 步:在角落放大拼塊
在左上角,放上最大的 5 格 P。
空格上的數字,是用剩下的 4 塊拼塊重新數出來的放法數量。在 P 的下方形成的凹處格子(第 2 列第 1 欄)只有 4 種,變成最難填的格子。
第 2 步:填凹處
能放進凹處的 4 種放法裡,能一路填到最後的,只有把 T 直放的 1 種。
這次,T 的右下方形成的空隙(第 4 列第 2 欄)變成只有 2 種。
第 3、4 步:從已經確定的地方填
第 4 列第 2 欄的 2 種放法裡,能一路填滿的是把 S 橫放的形狀。
剩下的是右側的 7 格。右下角(第 4 列第 4 欄)有 2 種放法,只有放上 4 格的 L 才能一路填滿。
剩下的 3 格,剛好只有 3 格的 L 這 1 種放法能嵌進去。
完成了!從第 2 步開始,只要選放法最少的格子,幾乎不用猶豫就填滿了。
解法整理
1. 從角落和凹處開始填
角落、凹處和細長突出處的格子,能放的拼塊方向有限。從那裡開始決定,要煩惱的選項就會變少。請試著想:「能放進這一格的拼塊,是哪幾塊?」
2. 先放大的拼塊
5 格的拼塊,能放的地方有限。留到最後的話,常常會沒地方放。小的 3 格拼塊,則很適合用來填最後的空隙。
3. 不要留下小空隙
被圍住的 1 格、2 格空隙,不管哪一塊拼塊都放不進去(App 的拼塊都在 3 格以上)。放拼塊之前,先看看它周圍會留下什麼樣的空隙。
如果出現被圍住的空隙,就表示照目前的放法已經填不滿了。請及早退回去。
4. 不合就退回一步
卡住的時候,不只是最後放的拼塊,連它前面的拼塊動一動,常常就能解開。在 App 裡可以用「復原」一步一步退回去。
App 的「提示」也是同樣的想法
App「積木拼圖」的「提示」,在照目前的放法還能填滿時,會讓覆蓋最難填空格的拼塊與放置位置發光來告訴你。這和這篇文章的解法是同樣的想法。
如果照目前的放法填不滿,則會讓該拿掉的拼塊發光,並顯示「把發光的拼塊拿下來,就能順利完成」。
