哈哈~数学依据是有一点点,不过我还没法证明,这类拼图的基本数学依据是:在>=6个格子的矩形拼图内,如果需要改变其中一个方块的位置,则至少还有两个其他方块的位置也必然要发生变化。我也是根据这一依据来制定所谓的“基本变换”的。
k O$ W( H' ]2 g7 |- ^# U+ E( f
跟据这一依据,在例子中4×4的拼图,如果把右边三列全部拼好,则剩下的最后一列并不一定会自动完成,因为最后一列其实还存在其他可能情况(下图只截取最后两列,并以数字表示):9 X- x1 n h0 @& r2 s* b4 m6 l1 a
* Q% i7 a; ?' k; {. j% z情况之一: 情况之二:![]()
1 C; J4 I/ J6 h" \* H. t* p. j* i, r0 k$ u5 W4 j @) y8 y5 B$ u
可以看到,即使右边一列固定为2、4、6、7,左边一列依然可以有多种变化,一种是1、3、5,一种是3、5、1,如此类推还有一种是5、1、3,楼上说最后一列不用考虑实际上只有三分之一的成立可能,万一不幸遇到3、5、1或5、1、3的排列,要把它还原成1、3、5还得费一番功夫呢~
! M: W- {5 v9 f& N
- t9 s% K f% e4 N, C; D8 s1、3、5和3、5、1之间的转换可参考下图(使用的依然是基本变换的方法):& A; P0 k0 @, l4 l& X6 ]
& {( w) {+ N$ |7 T |