《汉诺塔游戏》PPT课件

《《汉诺塔游戏》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、汉诺塔游戏演示游戏来源汉诺塔（又称河内塔）问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒，第一根上面套着64个圆的金片，最大的一个在底下，其余一个比一个小，依次叠上去，庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上，规定可利用中间的一根棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。解答结果请自己运行计算，程序见尾部。面对庞大的数字(移动圆片的次数)18446744073709551615，看来，众僧们耗尽毕生精力也不可能完成金片的移动。后来，这个传说

2、就演变为汉诺塔游戏问题要求汉诺塔益智游戏,完成以下功能:在平面上有A，B,C,三个位置，在A位置上有N个大小不等得长方形塔，从上至下，依次排列，要求将A位置得N个长方形，通过B位置，移动到C位置设计思想定义一个position类，它名含友元类disk，其次有公有成员：过关条件判断函数check()，HANO塔显示函数display()，HANO塔初始化函数initial()；对于HANO塔数据inta[10];intb[10];intc[10]则为保护成员，这组数据是在游戏时用来动态显示游戏过程最

3、重要的一组数据。设为保护成员是为了便于以后派生类disk的访问派生类disk是对基类position的公有继承，它的公有成员名括主菜单界面函数welcome()，演示中的移动函数mov(charx,chary,intN)，递归演示函数hano(intn,chara,charb,charc,intN)递归函数选择函数显示函数移动函数演示函数汉诺塔游戏程序设计流程图优点：（1）这个程序可以简单的进行游戏演示，分为1-7关，第一关为3个盘子，第二关有4个盘子，第三关有5个盘子…...（2）可以显现每步移

4、动的方向，可视化界面(3)程序稍加变化，就可以自动演示缺点：（1）由于时间仓促和对知识的掌握还不够，在游戏进行时，没有记录游戏时所用的时间或步骤数（2）游戏只能做长方形塔个数在10以内的个数。程序功能解析显示函数演示移动函数递归演示函数程序类说明Disk类说明程序手动测试画面程序稍微修改可变为自动执行程序自动执行画面立刻显示结果谢谢观赏