拼图以后再也不用愁了!
拼图的核心思路,就是逐步还原4*4还原为3*4再变成3*3最后变成2*2。逐步实现的方式是利用2*2和2*3的方格组的轮换。
具体的,在2*3的范围内进行操作,使最终结果相邻的两个方格顺序相同地相邻,再利用2*2的轮换使这两个方格归位。先归位第一行的一二方格,然后归位第一行的二三方格……如此归位第一行。再归位第二行……一直到归位完成倒数第四行。再归位第一列一直到倒数第四列。最终剩下3*3的方格表和八个方格。类似的操作,可以使最后只剩下2*2的方格表和三个方格。这应该很容易归位,如果出现不能归位的情况,那这个拼图就是拼不起来的。具体的数学证明可以考虑有序对(对方格表中的方格进行一个较好的排序,使得我们拼图的操作满足改变偶数个有序对的顺序,但2*2无法归位的情况和完全归位的情况只差了一个有序对,这是个思路,大家可以不用管证明)。
大致思路如上,说的必然是不清楚的,就当抛砖引玉了,热心的朋友可以做一个视频解析会更清晰一些。