汉诺塔汇编作业.docVIP

摘要： 本课程设计的主要内容是Hanoi 塔游戏的移动步骤。程序的主要功能就是在有三个塔座的情况下，用户输入要移动的圆盘数后，计算机计算出所用步骤，并把一步的移动分别输出。而且能够显示总共需要移动的的次数。Hanoi塔的移动规则是： ⑴每次只能移动一个圆盘； ⑵圆盘可以插在A,B和C中任意塔上； ⑶任何时刻都不能将个较大的圆盘压在较小的圆盘之上。 Hanoi塔的游戏大家都玩过。在圆盘数很小时很容易实现，但是当圆盘数不断增加时，移动起来也不再容易。所以，用计算机来计算当圆盘数变大时的移动次数显得简单而明了。 关键字： Hanoi 塔 塔座 圆盘  目录 一、设计目的 3 1.1 Hanoi 塔 传说 3 1.2Hanoi 塔 的问题描述 3 1.3要求： 4 二、正文 4 2.1功能设计模块图 4 2.2算法设计 5 2.2.1算法的思想描述 5 2.2.2算法的流程图 7 2.3编译截图 10 2.4连接截图 10 2.5运行结果截图 11 2.6相关界面的截图 11 三、课程设计体会 12 四、参考文献 12 五、附录(源程序及其注释) 13 一、设计目的 1.1 Hanoi 塔 传说 汉诺塔（又称河内塔）问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒，第一根上面套着64个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上，规定可利用中间的一根棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。僧侣们预言，当所有的金片都从梵天穿好的那根针上移到另外一根针上时，世界就将在一声霹雳中消灭，而梵塔、庙宇和众生也都将同归于尽。假设有n片，移动次数是f(n).显然f(1)=1,f(2)=3,f(3)=7，且f(k+1)=2*f(k)+1。此后不难证明f(n)=2^n-1。n=64时， 　　f(64)= 2^64-1=18446744073709551615 　　假如每秒钟一次，共需多长时间呢？一个平年365天有秒，闰年366天，平均每，计算一下， 18446744073709551615584554049253.855年 这表明移完这些金片需要5845亿年以上，而地球存在至今不过45亿年，太阳系的预期寿命据说也就是数百亿年。真的过了5845亿年，不说太阳系和银河系，至少地球上的一切生命，连同梵塔、庙宇等，都早已经灰飞烟灭。 1.2Hanoi 塔 的问题描述 假设有三个分别命名为A,B和C的塔座，在塔座上A上游直径大小各不相同、从小到大编号为1，2，...，n的圆盘。项要求将塔座A上的n个圆盘移至塔座C上并仍按同样的顺序叠排，圆盘移动时必须遵守以下规则： ⑴每次只能移动一个圆盘； ⑵圆盘可以插在A,B和C中任意塔上； ⑶任何时刻都不能将个较大的圆盘压在较小的圆盘之上。 1.3要求： 用pc汇编语言实现移动方法并在屏幕上显示出来 二、正文 2.1功能设计模块图 2.2算法设计 2.2.1算法的思想描述 汉诺塔问题 这个问题在盘子比较多的情况下，很难直接写出移动步骤。我们可以先分析盘子比较少的情况。假定盘子从大向小依次为：盘子1，盘子2，...，盘子64。 如果只有一个盘子，则不需要利用B座，直接将盘子从A移动到C。 如果有2个盘子，可以先将盘子1上的盘子2移动到B；将盘子1移动到c；将盘子2移动到c。这说明了：可以借助B将2个盘子从A移动到C，当然，也可以借助C将2个盘子从A移动到B。 如果有3个盘子，那么根据2个盘子的结论，可以借助c将盘子1上的两个盘子从A移动到B；将盘子1从A移动到C，A变成空座；借助A座，将B上的两个盘子移动到C。这说明：可以借助一个空座，将3个盘子从一个座移动到另一个。 如果有4个盘子，那么首先借助空座C，将盘子1上的三个盘子从A移动到B；将盘子1移动到C，A变成空座；借助空座A，将B座上的三个盘子移动到C。 上述的思路可以一直扩展到64个盘子的情况：可以借助空座C将盘子1上的63个盘子从A移动到B；将盘子1移动到C，A变成空座；借助空座A，将B座上的63个盘子移动到C。 2.2.2算法的流程图 Call N