汉诺塔问题解决及游戏方案

个人资料整理仅限学习使用汉诺塔问题的解决及游戏设计班级：数学与应用数学0901 姓名：何文坤黄骏指导老师：王玉英个人资料整理仅限学习使用摘要随着时代的不断发展进步，计算机已经融入我们的日常生活。很多时候，很多的问题想通过人的手来亲自解决已变得十分困难了，这时我们就要运用计算机来帮我们解决这些复杂的问题。汉诺塔问题就是这类较复杂的问题。汉诺塔游戏规则：有三根针A，B，C。A针上有 n个盘子，盘子大小不等，大的在下，小的在上。要求把这n个盘子移到 C针，在移动过程中可以借助B针，每次只允许移动一个盘子，且在移动过程中在三根针上的盘子都保持大盘在下，小盘在上。此次，我们通过 Visual C++软件运用递归算法来解决汉诺塔问题。程序运行后会出现一个界面，界面上有各种操作提示，按照提示进行各种操作后会得到汉诺塔游戏的运行过程及结果。关键词： 汉诺塔； Visual C++；递归算法；个人资料整理仅限学习使用目录一、问题描述 ------------------------------------------------------------------------------1二、开发平台 ------------------------------------------------------------------------------2三、变量命名规则 ------------------------------------------------------------------------3四、程序中主要类或函数的描述------------------------------------------------------4五、程序流程 -----------------------------------------------------------------------------------------6六、设计难点及难点处理 ---------------------------------------------------------------7七、运行结果及结果分析 ---------------------------------------------------------------8八、程序需要完善的地方 ---------------------------------------------------------------10九、自己的心得体会 ---------------------------------------------------------------------11个人资料整理仅限学习使用一、 问题描述汉诺塔 <又称河内塔）问题是起源于印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石柱，第一根上面套了64个圆的金片，大的在下，小的在上。庙里的众僧不倦地把他们一个个的从这根柱搬到另一根柱上，规定可以利用中间的一根柱作为帮助，但每次只能般一个，而且大的不能放在小的上面。这是一个著名的问题。由于条件是一次只能移动一个盘，且不允许大盘放在小盘上...