《汉诺塔游戏》PPT课件.ppt_第1页
《汉诺塔游戏》PPT课件.ppt_第2页
《汉诺塔游戏》PPT课件.ppt_第3页
《汉诺塔游戏》PPT课件.ppt_第4页
《汉诺塔游戏》PPT课件.ppt_第5页
已阅读5页,还剩8页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

,汉诺塔游戏演示,游戏来源 汉诺塔(又称河内塔)问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒,第一根上面套着64个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上,规定可利用中间的一根棒作为帮助,但每次只能搬一个,而且大的不能放在小的上面。解答结果请自己运行计算,程序见尾部。面对庞大的数字(移动圆片的次数)18446744073709551615,看来,众僧们耗尽毕生精力也不可能完成金片的移动。 后来,这个传说就演变为汉诺塔游戏,问题要求 汉诺塔益智游戏,完成以下功能:在平面上有A,B,C,三个位置,在A位置上有N个大小不等得长方形塔,从上至下,依次排列,要求将A位置得N个长方形,通过B位置,移动到C位置,设计思想,定义一个position类,它名含友元类disk,其次有公有成员:过关条件判断函数 check(),HANO塔显示函数display(),HANO塔初始化函数initial();对于HANO塔数据int a10 ; int b10; int c10则为保护成员,这组数据是在游戏时用来动态显示游戏过程最重要的一组数据。设为保护成员是为了便于以后派生类disk的访问 派生类disk是对基类position的公有继承,它的公有成员名括主菜单界面函数welcome(),演示中的移动函数mov(char x,char y,int N),递归演示函数hano(int n,char a,char b,char c,int N),程序设计流程图,优点:(1)这个程序可以简单的进行游戏演示,分为1-7关,第一关为3个盘子,第二关有4个盘子,第三关有5个盘子. (2)可以显现每步移动的方向,可视化界面 (3)程序稍加变化,就可以自动演示 缺点:(1)由于时间仓促和对知识的掌握还不够,在游戏进行时,没有记录游戏时所用的时间或步骤数 (2)游戏只能做长方形塔个数在10以内的个数。,程序功能解析,显示函数,演示移动函数,递归演示函数,程序类说明,Disk类说

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论