哈哈~数学依据是有一点点,不过我还没法证明,这类拼图的基本数学依据是:在>=6个格子的矩形拼图内,如果需要改变其中一个方块的位置,则至少还有两个其他方块的位置也必然要发生变化。我也是根据这一依据来制定所谓的“基本变换”的。
: w$ [: A. F# |# B' k9 p& R9 @9 h
跟据这一依据,在例子中4×4的拼图,如果把右边三列全部拼好,则剩下的最后一列并不一定会自动完成,因为最后一列其实还存在其他可能情况(下图只截取最后两列,并以数字表示):
, @8 G/ b) t0 X6 @7 ^! Q8 X: Q- [* r8 A C1 F" K6 E' }
情况之一: 情况之二:6 D+ s% v" X; e1 ?7 f& `
! z$ C5 y" `+ F! F; X6 v可以看到,即使右边一列固定为2、4、6、7,左边一列依然可以有多种变化,一种是1、3、5,一种是3、5、1,如此类推还有一种是5、1、3,楼上说最后一列不用考虑实际上只有三分之一的成立可能,万一不幸遇到3、5、1或5、1、3的排列,要把它还原成1、3、5还得费一番功夫呢~3 y, I/ M& _9 ~5 G. l5 {: H% E+ Y
; S5 H; A$ J* w+ O7 q2 Q
1、3、5和3、5、1之间的转换可参考下图(使用的依然是基本变换的方法):
: O- w3 A2 F, e0 J; X) N* k7 V
- P0 s! O9 U. l" u+ g |