16格智力拼图技巧.docx
《16格智力拼图技巧.docx》由会员分享,可在线阅读,更多相关《16格智力拼图技巧.docx(13页珍藏版)》请在冰豆网上搜索。
16格智力拼图技巧
16格智力拼图技巧
16格智力拼图技巧
*益智游戏是一种较为大众化的应用数学,任何人不论对数学是否感兴趣,或多或少都会为它着迷。
主要是因为它具有趣味性、消遣性及益智性,而不似一般数学那么的深奥及枯燥。
当然最主要的是因为它的大众化,无需具有高深理论即可实施,故不分男女老幼及教育程度,都能享有这份乐趣!
*数字拼图就是这样的一个数学益智游戏,每隔一段时间就会掀起一阵流行,在小朋友中尤其普及,是一个十分迷人的个人操作游戏。
*一般的游戏方式或市售的数字盘,是在一个4*4的盘面中放入1~15的数字,并保留一个空格,游戏者的任务是利用移动空格旁边的数字到空格中的方法,使得所有的数字由左而右、由上而下依序排列(以下简称顺序花式),所以本游戏也被叫做「移动十五」、「十五子棋」、「十五子迷」、「数字智慧盘」等。
*其实这个游戏并不必限定在4*4的盘面中操作,但是市售的实体数字盘要做到任意改变大小似乎有点困难,而且4*4的盘面难易度最为适中,所以大家就习以为常了。
*数字拼图通常的玩法有下列几种:
1.第一种玩法:
将数字盘中的数字方块全部倒出,然后随意的将数字方块装回盘中(以下简称随机花式),请游戏者排出顺序花式。
8
4
7
9
12
13
10
3
5
15
1
11
6
14
2
===>
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
(图1)随机花式一例。
2.第二种玩法:
将数字盘中的数字方块先排成顺序花式,然后随意移动到满意为止(以下简称随移花式),请游戏者复原成顺序花式。
8
2
1
13
10
4
5
14
7
9
11
3
12
15
6
===>
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
(图2)将数字方块随意移动后,再要求复原。
3.第三种玩法:
游戏的目的花式不再是顺序花式,而是指定的任一种花式,请游戏者由目前花式转换过去。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
<===>
1
3
5
7
9
11
13
15
2
4
6
8
10
12
14
<===>
1
2
3
4
12
13
14
5
11
15
6
10
9
8
7
(图3)由指定的花式变成另一个花式。
研究问题
*任何一个有经验的人都知道,既然第二种玩法旳随移花式是由顺序花式任意移动后造出的,那么理论上,只要顺着相反的顺序移动回去,当然可以还原成顺序花序,至于其他的两种玩法都会有无法达成目标的情形发生。
*以图1左边的随机花式为例,如果你已掌握了操作的秘诀,应该可以很快的将它排成下图中央的逆序花式,在这种情况下,如果不把数字方块拿出盘面再放回去,而只用规定的移动方式,是绝对无法排出顺序花式的。
8
4
7
9
12
13
10
3
5
15
1
11
6
14
2
===>
可
1
2
3
4
5
6
7
8
9
10
12
11
13
14
15
===>
不可能
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
(图4)逆序花式和顺序花式。
*如果你的经验够丰富了,你会发现:
所有的随机花式都可藉由规定的移动方式排成逆序花式和顺序花式之一,无一例外。
*当可以用规定的方式移动数字方块,使得某一随机花式排成顺序花式时,我们称之为有解,反之是为无解。
*问题来了:
1.如果已知某一个随机花式有解,该如何移动才能顺利达成目标呢?
2.有没有一个简易的方法来判定怎样的随机花式有解,怎样的随机花式无解呢?
移动的操作技巧
*稍有经验的人都知道,即使明知有解,但有些人就是可以在短时间内将数字东移西移,经过一番处理之后迅速归位以完成任务,有些人却是千试万试,不论如何移动,就是无法把数字塞到指定的位置以完成任务。
其差别就在有没有理解并应用以下的一些移动技巧罢了。
*要把数字1、2移入位置1、2,因为几乎可说是没有任何限制,所以应该是不会有问题的,只是使用的步数多少的差别而已。
*本游戏的第一个考验来了,如果依样画葫芦,贸然把数字3移入位置3后(如图5),想把数字4移入位置4,如果不知道以退为进的道理,可能永远都在绕圈子。
一般人初试数字拼图游戏,把数字1、2、3移入位置1、2、3后觉得容易,但在移入4时遇到大麻烦,如果没有人指点开窍,很可能就心生畏怯,再也不踫本游戏了。
以下把处理相关状况的技巧略举一二,只要学会其中的一个,就可应付自如了。
*状况一:
1、2、3已就位,4从左方来,如何让4就位?
(图5)状况一:
1、2、3已就位,4从左方来,如何让4就位?
步骤:
(有些简单步骤省略)
本状况的处理,要打破已摆好位置的数字不要再动的迷思,否则虽也可用类似状况3、4之解法,但求解步骤将大幅增加。
本解法也可适用于「5、6、7已就位,8从左方来,如何让6就位?
」的情形。
*状况二:
1、2、3已就位,4从下方来,如何让4就位?
(图6)状况二:
1、2、3已就位,4从下方来,如何让4就位?
本状况也可适用于「5、6、7已就位,8从下方来,如何让8就位?
」的情形。
*状况三:
1、2、3已就位,4从右下方来,如何让4就位?
(图7)状况三:
1、2、3已就位,4从右下方来,如何让4就位?
本状况也可适用于「5、6、7已就位,8从右下方来,如何让8就位?
」的情形。
由解答示范的第一步竟然回头向下走,可以给我们一个警示,以后遇此状况,就不要向上去逼近是非之地比较好。
*状况四:
1、2已就位,如何让3、4就位?
(图8)状况四:
1、2已就位,如何让3、4就位?
本状况示范数字3、4都尚未就位时,比较节省移动步数的方法,尤怪把它叫做倒车入库,先把数字3放到位置4,数字4移到数字3的下方后再倒退就位;有时则要以相反的方式处理:
先把数字4放到位置3,数字3移到数字4的下方后再倒退就位。
如何应用要看盘面数字的相对位置而定,所谓应用之妙存乎一心是也。
*状况五:
上半部已就位,如何让最后两列就位?
(图10)状况五:
上半部已就位,如何让最后两列就位?
本示范提示我们:
不管几行几列,上半部可以用状况1~4的着法一列一列摆好,但是最后两列一定要先把最左一行的两个数字摆好位置,依次由左而右安排才好。
对许多初学者来说,这也是一大障碍点。
*掌握以上操作要领之后,保証能让你一路顺风,赶快披挂上阵,表现一下吧!
逆序和判别法
*虽然已学会了移动的技巧,但稍有经验的人都知道,如果採用随机花式的玩法,将会有一半的机率出现无解的情形,花费了一番工夫之后才发现无解时,那种滋味可真不好受。
如果採用的是转换指定花式的玩法,尤其是有人出题互考时,最后才发现被以无解的情形来戏弄了,不也有点不甘心?
所以如果学会了是否有解的判定法之后,在移动前就判定了是否有解,不是反可让那些想戏弄我们的人被唬得一愣一愣的吗?
*要判别指定的随机花式是否有解,逆序和判别法是较易于上手的方法。
*本法判别的步骤如下:
1.第一步:
空格归位。
可以用任意的移动方式把空格移到右下角。
以图1和图2的随机花式为例,图11和图12分别採用了不同的归位方式。
8
4
7
9
12
13
10
3
5
15
1
11
6
14
2
===>
9
8
4
7
3
12
13
10
11
5
15
1
6
14
2
(图11)以先下移后右移的方式将空格归位。
8
2
1
13
10
4
5
14
7
9
11
3
12
15
6
===>
8
2
1
13
10
4
5
14
7
9
11
6
3
12
15
(图12)以先右移后下移的方式将空格归位。
2.第二步:
点数逆序的个数,并求其和。
把数字盘中的数字当成一个数列,其顺序为由左而右、由上而下,以图11右边的归位花式而言,可看成是下面的数列
9,8,4,7,3,12,13,10,11,5,15,1,6,14,2
什麽是逆序呢?
当数列中较小的数字位置在较大数字的后方时,就是逆序。
以上面的数列为例,
数字9共有8个逆序,因为1,2,3,4,5,6,7,8都在它的后方,
数字8共有7个逆序,因为1,2,3,4,5,6,7都在它的后方,
数字4共有3个逆序,因为1,2,3都在它的后方,
数字7共有5个逆序,因为1,2,3,5,6都在它的后方,
数字3共有2个逆序,因为1,2都在它的后方,
数字12共有6个逆序,因为1,2,5,6,10,11都在它的后方,
数字13共有6个逆序,因为1,25,6,10,11都在它的后方,
数字10共有4个逆序,因为1,25,6都在它的后方,
数字11共有4个逆序,因为1,25,6都在它的后方,
数字5共有2个逆序,因为1,2都在它的后方,
数字15共有4个逆序,因为1,2,6,14都在它的后方,
数字1共有0个逆序,因为它就是最小的数了,
数字6共有1个逆序,因为只有2在它的后方,
数字14也只有1个逆序,就是2,
数字2已是数列中的最后一个数字了,当然没有逆序。
所以逆序和就是8+7+3+5+2+6+6+4+4+2+4+0+1+1=53
3.第三步:
判定。
逆序和为偶是有解,为奇则无解。
由于图5的逆序和为53,所以图11的随机花式无解。
请读者自行计算试试,图12的归位花式其逆序和为38,所以图12的随机花式有解。
想到了吗?
在第二步计算逆序和时,其实可以偷一下懒,只注意和是奇偶就好,不必老老实实的加总,那很累的!
(看不懂?
没关係!
当做尤怪我没说就好了)
*因为我们的目的花式(顺序花式)逆序和为0是偶数,所以所有有解的花式也一定是偶数逆序和。
如果我们的目的花式(例如逆序花式)逆序和是奇数,则所有有解的花式也一定是奇数的逆序和。
轮换判别法
*要判别指定的随机花式是否有解,逆序和判别法虽然较易于上手,但是点数起来有点麻烦不是吗?
如果你有同感,那试试轮换判别法吧!
*本法判别的步骤如下:
1.第一步:
空格归位。
同逆序和判别法之操作。
2.第二步:
写出轮换的连乘积。
同样的把数字盘中的数字看成是一个由左而右、由上而下的数列,以图11右边的归位花式而言,可看成是下面的数列
9,8,4,7,3,12,13,10,11,5,15,1,6,14,2
由数字1开始检验,如果它的位置和数值不符,就要开始以下製作轮换的过程:
这个轮换的第一个数字是数值1,它的位置跑到位置12去了,记成(1,12
位置12应该是数值12,但它却跑到位置6去了,记成(1,12,6
位置6应该是数值6,但它却跑到位置13去了,记成(1,12,6,13
位置13应该是数值13,但它却跑到位置7去了,记成(1,12,6,13,7
位置7应该是数值7,但它却跑到位置4去了,记成(1,12,6,13,7,4
位置4应该是数值4,但它却跑到位置3去了,记成(1,12,6,13,7,4,3
位置3应该是数值3,但它却跑到位置5去了,记成(1,12,6,13,7,4,3,5
位置5应该是数值5,但它却跑到位置10去了,记成(1,12,6,13,7,4,3,5,10
位置10应该是数值10,但它却跑到位置8去了,记成(1,12,6,13,7,4,3,5,10,8
位置8应该是数值8,但它却跑到位置2去了,记成(1,12,6,13,7,4,3,5,10,8,2
位置2应该是数值2,但它却跑到位置15去了,记成(1,12,6,13,7,4,3,5,10,8,2,15
位置15应该是数值15,但它却跑到位置11去了,记成(1,12,6,13,7,4,3,5,10,8,2,15,11
位置11应该是数值11,但它却跑到位置9去了,记成(1,12,6,13,7,4,3,5,10,8,2,15,11,9
位置9应该是数值9,但它却跑到位置1去了,但因为这个轮换的起始数就是1,所以轮换结束,记成(1,12,6,13,7,4,3,5,10,8,2,15,11,9)
不包括在这个轮换的数值只剩下14,而它恰好也在位置14,所以不必製作另一个轮换。
图11的归位花式轮换积就是(1,12,6,13,7,4,3,5,10,8,2,15,11,9)了。
3.第三步:
判定轮换积是偶排列或奇排列。
把每一个轮换的元素个素减1后相加,其和就姑且称之为长度吧!
长度为偶数的轮换积叫做偶排列,长度为奇数的轮换积就叫做奇排列。
(1,12,6,13,7,4,3,5,10,8,2,15,11,9)只有一个轮换且元素个数为14,所以长度为13,是奇排列。
4.第四步:
判定。
若为偶排列则有解,为奇排列则无解。
由于图11对应的轮换积是奇排列,所以图11的随机花式无解。
请读者自行试试,图12对应的轮换积为(1,3,13,4,6,12,14,8)(5,7,9,10),所以长度为(8-1)+(4-1)=10是偶排列,所以有解。
*因为我们的目的花式(顺序花式)是偶排列,所以所有有解的花式也一定是偶排列。
如果我们的目的花式(例如逆序花式)是奇排列,则所有有解的花式也一定是奇排列。
结语
*以上的示范及讨论都是用一般的4*4盘面,如果改换成n*m的盘面时,是否也可以依样画葫芦呢?
是的,以上的方法及结论全部适用。
*那麽市售的实体数字盘或一般的玩法为什麽大都是採用4*4的盘面呢?
除了实体数字盘要做到任意改变大小实在非常困难外,另一个原因就是3*3的盘面只有数字1的归位是简单的,其他的每一个数字要归位都要大费思量,而5*5以上的盘面,有一半以上的数字都毫无挑战性,最右两行及最下两列虽然是比较有困难度的,但是能解决两个,就表示已掌握了移动的技巧了,再多的类似情况也可顺利过关,所以并无意义。
4*4的盘面难易度因此最为适中,所以大家就习以为常了。