积木拼图是把各种形状的拼块不留空隙地装进框里的拼图。如果乱放一气,最后就会剩下放不进去的空隙。

这篇文章用例题来验证从放法少的格开始填这个思路。

例题:4×5的框和5块拼块

把下面5块拼块装进4×5共20格的框里。拼块可以旋转,不能翻面(和应用“积木拼图”一样)。

P(5格)
T(4格)
L(4格)
S(4格)
L(3格)

5 + 4 + 4 + 4 + 3 = 20格,正好是能填满的数量。

数一数每个格的放法

对空框里的每个格,数一数“覆盖这个格的放法”有多少种。5块拼块的各种旋转朝向、各种挪动位置,都试了一遍。

1226302512255463542626546354251225302612

角上的格只有12种,而中间的格有63种之多。中间的格,之后还能用各种拼块来填。角上能放的拼块,朝向有限。

所以,先定下角,要犹豫的选择就少。

第1步:在角上放大拼块

在左上角,放上最大的5格P。

7641914101722291771417189

空格上的数字,是用剩下的4块拼块重新数出的放法数量。P下面出现的凹处的格(第2行第1列)只有4种,成了最难填的格。

第2步:填凹处

能放进凹处的4种放法里,能一直填到最后的,只有把T竖着放这1种。

65141110201228117

这一次,T右下方出现的空隙(第4行第2列)变成了2种。

第3步、第4步:从定下来的地方开始填

能放进第4行第2列的2种放法里,能一直填满的是把S横着放的形状。

3345322

剩下的是右边的7格。右下角(第4行第4列)有2种放法,只有放上4格的L才能一直填到最后。

111

剩下的3格,3格的L恰好只有1种放法能放进去。

完成了。从第2步起,只要选放法最少的格,几乎没怎么犹豫就填满了。

解法总结

1. 从角和凹处开始填

角、凹处、细长突出处的格,能放进去的拼块朝向有限。从那里定下来,要犹豫的选择就少。想一想“能放进这一格的是哪几块?”吧。

2. 先放大的拼块

5格拼块能放的地方有限。留到最后,往往就没地方可放了。小小的3格拼块,很适合用来填最后的空隙。

3. 不留下小空隙

被围住的1格、2格的空隙,哪块拼块都放不进去(应用里的拼块都是3格以上)。放拼块之前,先看看它周围会留下什么样的空隙。

一旦出现被围住的空隙,就说明按现在的放法已经填不满了。要尽早退回去。

4. 不合适就退一步

卡住的时候,不只是最后放的拼块,动一动再前面的拼块,往往也能解开。在应用里,用“撤销”可以一步一步退回去。

应用的“提示”也是同样的思路

应用“积木拼图”的“提示”,在按现在的放法能填满时,会让覆盖最难填的空格的拼块和放置位置发光告诉你。和这篇文章的解法是同样的思路。

如果按现在的放法填不满,就会让该取下的拼块发光,并提示“把发光的拼块取下来,就能顺利完成”。