当前位置:文档之家› 《汉诺塔游戏演示》PPT课件

《汉诺塔游戏演示》PPT课件

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














动பைடு நூலகம்





程序功能解析
优点:(1)这个程序可以简 单的进行游戏演示,分为1-7关, 第一关为3个盘子,第二关有4个 盘子,第三关有5个盘子…...
(2)可以显现每步移动的方向, 可视化界面
(3)程序稍加变化,就可以自动演 示
缺点:(1)由于时间仓促和对 知识的掌握还不够,在游戏进行 时,没有记录游戏时所用的时间 或步骤数
(2)游戏只能做长方形塔个数在 10以内的个数。
显 示 函 数
演 示 移 动 函 数
递 归 演 示 函 数
程 序 类 说 明
Di sk 类 说 明
程 序 手 动 测 试 画 面



自 动
刻 显 示

结 果



汉诺塔游戏演示
游戏来源
汉诺塔(又称河内塔)问题是印度的一个古老的 传说。开天辟地的神勃拉玛在一个庙里留下了三根 金刚石的棒,第一根上面套着64个圆的金片,最大 的一个在底下,其余一个比一个小,依次叠上去, 庙里的众僧不倦地把它们一个个地从这根棒搬到另 一根棒上,规定可利用中间的一根棒作为帮助,但 每次只能搬一个,而且大的不能放在小的上面。解 答结果请自己运行计算,程序见尾部。面对庞大的 数字(移动圆片的次数)18446744073709551615, 看来,众僧们耗尽毕生精力也不可能完成金片的移 动。
员是为了便于以后派生类disk的访问 派生类disk是对基类position的公有继承,它的公有成员 名括主菜单界面函数welcome(),演示中的移动函数 mov(char x,char y,int N),递归演示函数hano(int n,char
a,char b,char c,int N)
程序设计流程图
相关主题