汉诺塔游戏之精解

我们在玩手机游戏的时候,也会锻炼一下自己的脑力 。比如7388中的汉诺塔游戏就是一种不错的益智游戏 。我在玩这个游戏的时候总结出了一些规律,现在写出来给大家共同分享 。
汉诺塔游戏共分六个等级,你可以根据自己的爱好来调整等级 。游戏的规则如下:按1/2/3三个数字键把相对应的柱子上的圆环移动(比如按1再按2就是把1号柱子最上层的圆环移动到2号柱子上面,以此类推) 。游戏中设法将所有的圆环移至最右侧的柱子上,并且,搬移的过程中,圆环都是直径较小的被放在最上层 。
这个游戏的第一级只有两个圆环,第二级有三个......第六级共有七个,难度也随着圆环个数的增加而越来越大 。
其实这个游戏是有规律的,如果按照最少的步数来玩,第一级有3步,第二级有7步,第三级有15步,第四级有31步,第五级有63步,第七级有127步 。每一级需要的最少的步数是上一级最少步数的两倍再加一 。并且每一级开始的第一步要看圆环的个数,如果 圆环的个数是奇数,那么第一步就要放到3号柱子上:如果圆环的个数是偶数,那么第一步就要放到2号柱子上 。
可以把整个游戏过程分成若干阶段,根据游戏规则的要求,每个圆环必须放到空着的柱子或者直径更大的圆环上,而且要求把所有的圆环放到最右边的3号柱子上,所以第一个阶段就是要把最大的圆环放到最右边的3号柱子上,那就必须把其他的圆环都放到中间的2号柱子上,因为只要这样才能把最大的圆环放到最右边的柱子上;这样为了把除最大的其他的圆环放到中间的2号柱子上,可以先把除掉两个最大的其他的圆环放到最右边的3号柱子上,依次类推,就能推出第一步应该放到哪里了 。
其实最根本的规律在于游戏的过程中,你要把那几个圆环移动到哪个柱子上 。我暂且把开始圆环所在的柱子叫做始点,把要求圆环移到的柱子叫做终点,把另外的一个柱子叫做途中,只是为了好说得更明白一些,有些不规范,还请见谅 。为了把圆环从起点全部移到终点,当始点的圆环为奇数个的时候,第一个就要放到终点上:当始点的圆环为偶数个的时候,第一个就要放到途中 。根据这个规律所述,你就能从容得对付游戏中任何一种情况了 。
干脆顺便把每一级的具体步骤都写出来供大家研究算了 。
第一级(两个圆环):12 13 23 共3步
第二级(三个圆环):13 12 32 13 21 23 13 共7步
第三级(四个圆环):(12 13 23) 12 31 32 (12 13 23) 21 31 23 (12 13 23)共15步
第四级(五个圆环):(13 12 32 13 21 23 13 )12 32 31 21 32 (13 12 32 13 21 23 13 ) 21 32 31 21 23 (13 12 32 13 21 23 13 )共31步
第五级(六个圆环):(12 13 23 12 31 32 12 13 23 21 31 23 12 13 23)12 31 32 12 31 23 21 31 32 (12 13 23 12 31 32 12 13 23 21 31 23 12 13 23)21 31 32 12 31 23 21 31 23 (12 13 23 12 31 32 12 13 23 21 31 23 12 13 23)共63步
第六级(七个圆环):(13 12 32 13 21 23 13 12 32 31 21 32 13 12 32 13 21 23 13 21 32 31 21 23 13 12 32 13 21 23 13 )12 32 31 21 332 13 12 32 31 21 23 13 21 32 31 21 32 (13 12 32 13 21 23 13 12 32 31 21 32 13 12 32 13 21 23 13 21 32 31 21 23 13 12 32 13 21 23 13 )21 32 31 21 32 13 12 32 31 21 23 13 21 32 31 21 23 (13 12 32 13 21 23 13 12 32 31 21 32 13 12 32 13 21 23 13 21 32 31 21 23 13 12 32 13 21 23 13 )共127步
为了保证不出错,我又用手机比着玩了一遍 。绝对不会出错的 。你不信可以只看着这个按键玩游戏,包你过关 。
如果你仔细看的话,就会发现其中第三四五六级中都有三段是加了括号的,其实括号中的数字是上两级的全部过程,即第三级括号中的是第一级的全过程,第四级括号中的是第二级的全过程......第六级括号中的是第四级的全过程 。

推荐阅读