mfc汉诺塔游戏课程设计
㈠ 如何做一个C语言编程的汉诺塔游戏要有源代码。
^#include<stdio.h>
void move(char x,char y)
{
printf("%c-->%c\n",x,y);
}
void hanoi(int n,char one ,char two,char three)
{
if(n==1) move(one,three);
else
{
hanoi(n-1,one,three,two);
move(one,three);
hanoi(n-1,two,one,three);
}
}
main()
{
int m;
printf("input the number of disks:");
scanf("%d",&m);
printf("the step to moving %3d diskes:\n",m);
hanoi(m,'A','B','C');
}
算法介绍:
其实算法非常简单,当盘子的个数为n时,移动的次数应等于2^n – 1(有兴趣的可以自己证明试试看)。后来一位美国学者发现一种出人意料的简单方法,只要轮流进行两步操作就可以了。首先把三根柱子按顺序排成品字型,把所有的圆盘按从大到小的顺序放在柱子A上,根据圆盘的数量确定柱子的排放顺序:若n为偶数,按顺时针方向依次摆放 A B C;
若n为奇数,按顺时针方向依次摆放 A C B。
(1)按顺时针方向把圆盘1从现在的柱子移动到下一根柱子,即当n为偶数时,若圆盘1在柱子A,则把它移动到B;若圆盘1在柱子B,则把它移动到C;若圆盘1在柱子C,则把它移动到A。
(2)接着,把另外两根柱子上可以移动的圆盘移动到新的柱子上。即把非空柱子上的圆盘移动到空柱子上,当两根柱子都非空时,移动较小的圆盘。这一步没有明确规定移动哪个圆盘,你可能以为会有多种可能性,其实不然,可实施的行动是唯一的。
(3)反复进行(1)(2)操作,最后就能按规定完成汉诺塔的移动。
所以结果非常简单,就是按照移动规则向一个方向移动金片:
如3阶汉诺塔的移动:A→C,A→B,C→B,A→C,B→A,B→C,A→C
汉诺塔问题也是程序设计中的经典递归问题,下面我们将给出递归和非递归的不同实现源代码。
㈡ 如何用MFC制作汉诺塔
http://z.download.csdn.net/download/_29534287/9309905
http://download.csdn.net/download/xiaotou1328850936/3951597
网络搜索一大堆
㈢ 汉诺塔游戏规则
汉诺游戏来规则如下:
1、有三根自相邻的柱子,标号为A,B,C。
2、A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘。
3、现在把所有盘子一个一个移动到柱子B上,并且每次移动同一根柱子上都不能出现大盘子在小盘子上方。
其实汉诺塔只要掌握规律,多少层都是一样的。
最重要的是第一块放在哪儿,单数层的汉诺塔一定要放在第三柱,双数层的要放在第二柱。
如果你会六层的汉诺塔,(将第一块放在第三柱),将六块都移到第二柱,最后一块移到第三柱,
再如前法将上面六块都移到第三柱。
(3)mfc汉诺塔游戏课程设计扩展阅读:
汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。
大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。
并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。
汉诺塔网络
㈣ 用才c++编程汉诺塔游戏
参考一下VC知识库的文章,也可以去CSDN下载
http://www.vckbase.com/document/viewdoc/?id=1784
㈤ 七层的汉诺塔游戏最少几步完成
七层的汉诺塔游戏最少需要127步。
其实算法非常简单,当盘子的个数为n时,移动的次数应等于2^n – 1。后来一位美国学者发现一种出人意料的简单方法,只要轮流进行两步操作就可以了。
首先把三根柱子按顺序排成品字型,把所有的圆盘按从大到小的顺序放在柱子A上,根据圆盘的数量确定柱子的排放顺序:若n为偶数,按顺时针方向依次摆放 A B C;
若n为奇数,按顺时针方向依次摆放 A C B。
⑴按顺时针方向把圆盘1从现在的柱子移动到下一根柱子,即当n为偶数时,若圆盘1在柱子A,则把它移动到B;若圆盘1在柱子B,则把它移动到C;若圆盘1在柱子C,则把它移动到A。
⑵接着,把另外两根柱子上可以移动的圆盘移动到新的柱子上。即把非空柱子上的圆盘移动到空柱子上,当两根柱子都非空时,移动较大的圆盘。这一步没有明确规定移动哪个圆盘,你可能以为会有多种可能性,其实不然,可实施的行动是唯一的。
⑶反复进行⑴⑵操作,最后就能按规定完成汉诺塔的移动。
所以结果非常简单,就是按照移动规则向一个方向移动金片:如3阶汉诺塔的移动:A→C,A→B,C→B,A→C,B→A,B→C,A→C。汉诺塔问题也是程序设计中的经典递归问题。
(5)mfc汉诺塔游戏课程设计扩展阅读
汉诺塔是一个关于世界末日的古老的传说,在世界中心贝拿勒斯(在印度北部)的圣庙里,安放着一个汉诺塔,有64块金片。梵天在创造世界的时留下的。由值班的僧侣法则日夜不停地搬运。当搬运完毕时,也就是世界的末日。
汉诺塔是源于印度一个古老传说的益智游戏。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。
大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。随着盘数的增加,需要移动的次数也会越来越多,问题就变得越来越复杂,一个不小心就可能出错。
汉诺塔还有个最关键的问题就是第一步的第一小步是将顶层圆盘挪至辅助柱还是还是目标柱的问题。说它关键,是因为一步错,步步错。第一步走错了,后面再怎么走,也不会走对。
经过推理与分析,找到了问题的答案:若塔层数为奇数,顶层圆盘应首先放在目标柱;若是偶数,则放在辅助柱。
㈥ 汉诺塔游戏的程序设计和具体的程序
本人有个用易语言编写的实例,很直观。要的话可以发给你,不过你得安装易语言专程序,顶一下国产编属程软件吧,这款编程工具也不差的,用了就知道。
http://www.dywt.com.cn/vbs/index.asp
㈦ 使用flash cs5制作一款汉诺塔游戏,有详细教程的大神拜托了
㈧ 用VB如何编程“汉诺塔”游戏的程序代码啊是那种编好后就能移动盘子,带图片的
汉诺塔的盘子大小不一样总不能用image一个个拖吧 要是写纯语言的vb干脆不如用c#
㈨ 汉诺塔程序设计
程序三个方法 void move(char x,char y),起到打印作用
void hanoi(int n,char one ,char two,char three),这个是算法部分,其实就是递归版他,处理不同的情况,这个也是此程序最权本质的函数
还有就是void main(),这是入口函数,程序从这里之行,这程序主要是要你了解什么叫递归,不懂可以查查,这个也是程序设计的基本知识
㈩ 如何做一个C语言编程的汉诺塔游戏
#include<stdio.h>
void move(char x,char y)
{
printf("%c-->%c\n",x,y);
}
void hanoi(int n,char one ,char two,char three)
{
if(n==1) move(one,three);
else
{
hanoi(n-1,one,three,two);
move(one,three);
hanoi(n-1,two,one,three);
}
}
main()
{
int m;
printf("input the number of disks:");
scanf("%d",&m);
printf("the step to moving %3d diskes:\n",m);
hanoi(m,'A','B','C');
}
算法介绍:
其实算法非常简单,当盘子的个数为n时,移动的次数应等于2^n – 1(有兴趣的可以自己证明试试看)。后来一位美国学者发现一种出人意料的简单方法,只要轮流进行两步操作就可以了。首先把三根柱子按顺序排成品字型,把所有的圆盘按从大到小的顺序放在柱子A上,根据圆盘的数量确定柱子的排放顺序:若n为偶数,按顺时针方向依次摆放 A B C;
若n为奇数,按顺时针方向依次摆放 A C B。
(1)按顺时针方向把圆盘1从现在的柱子移动到下一根柱子,即当n为偶数时,若圆盘1在柱子A,则把它移动到B;若圆盘1在柱子B,则把它移动到C;若圆盘1在柱子C,则把它移动到A。
(2)接着,把另外两根柱子上可以移动的圆盘移动到新的柱子上。即把非空柱子上的圆盘移动到空柱子上,当两根柱子都非空时,移动较小的圆盘。这一步没有明确规定移动哪个圆盘,你可能以为会有多种可能性,其实不然,可实施的行动是唯一的。
(3)反复进行(1)(2)操作,最后就能按规定完成汉诺塔的移动。
所以结果非常简单,就是按照移动规则向一个方向移动金片:
如3阶汉诺塔的移动:A→C,A→B,C→B,A→C,B→A,B→C,A→C
汉诺塔问题也是程序设计中的经典递归问题,下面我们将给出递归和非递归的不同实现源代码。