汉诺塔c源程序实现及讲解.ppt

1、汉诺塔C源程序实现及讲解,制作人：贾维华、刘璐,汉诺塔,一、汉诺塔游戏简介及其玩法 二、设计思路及其程序设计流程 三、源程序及其讲解 四、游戏程序中应注意的问题,一、汉诺塔游戏简介及其玩法,1 游戏方法：点击PLAY开始，会看到3个柱子和从大到小编着号码的盘子，而且盘子自上而下半径依次增大。成功把盘子顺序不变的堆到最右边的竹子旁为胜利。 2 游戏规则：一次只能移动一个木块，盘子可以累起来，但是必须把半径小的放在半径大的上面。,3操作指南：在挂有圆盘的柱子上方点击向上按钮 W 或者 UPDOWN按键选中圆盘，按左右移动键移动到相对应的柱子上方，按向下键放下圆盘，至此完成一次圆盘移动。,二、设计思

2、路及程序设计流程,1 设计思路：本设计中将盘子的数目设定为39个。设三个柱子A、B、C 移动的过程可分解为三个步骤： 第一步 把A上的n-1个圆盘移到B上； 第二步 把A上的一个圆盘移到C上； 第三步 把B上的n-1个圆盘移到C上； 其中第一步和第三步是类同的。 其实际思想是利用一个递归原理。,例如最简单的三阶汉诺塔移动方法： AC,AB,CB,AC,BA,BC,AC 2 程序设计流程图：,三、源程序及其讲解,1 源程序：见win tc 2 主程序构架 main() INITIAL(); /*界面初始化*/ Start_Logo(); /*游戏启动始界面*/ getch(); again: n

3、Step=0;/*判断条件*/ Logo();/*进入游戏*/ goto again; ,3. 主要程序分析,#include stdio.h #include conio.h #include stdlib.h #include dos.h #include time.h #include graphics.h #define S setcolor #define F setfillstyle #define R rectangle #define C circle #define B bar #define B3D bar3d #define L line #define O outtex

4、txy #define X 200 #define Y 20 int nStep=0; int nRecord7=7,15,31,63,127,255,511,nRec; int nDisk,nDisknum; int nBaseNum; float nDelay; char chMark15;,struct rod int nDisk105; int nDiskName10; tree3; /*/ ntoa(int s) int b15; int i,j; for (i=0;i=10;i+) bi=s%10; s/=10; bi=s; for(j=i;j=0;j-) chMarki-j=bj

5、+0; void INITIAL() /*GAME INITIAL*/ int gd=DETECT,gm=0; initgraph( ,void Start_Logo()/*启动标志*/ F(3,8); B(200,150,439,259); S(7); R(201,151,442,262); S(WHITE); R(199,149,440,260); settextstyle(DEFAULT_FONT,HORIZ_DIR,2); O(233,180,HANOI TOWER); S(1); O(232,179,HANOI TOWER); S(WHITE); settextstyle(DEFAU

6、LT_FONT,HORIZ_DIR,2); O(284,204,V 2.0); S(1); O(283,203,V 2.0); settextstyle(DEFAULT_FONT,HORIZ_DIR,1); S(WHITE); O(205,240,WERTE BY LiuLu AND JiaWeiHua!); O(204,239,WERTE BY LiuLu AND JiaWeiHua!); ,void FLASH_REC() int NUM,x1=8,x2=10; randomize(); for(NUM=0;NUM33;NUM+) F(1,rand()%16); B(x1,412,x2,4

7、14); x1=x1+20; x2=x2+20; void DrawRod() F(1,3); B(120,152,124,402); /*ROD1*/ B(320,152,324,402); /*ROD2*/ B(520,152,523,402); /*ROD3*/ F(6,LIGHTBLUE); B(119,151,123,401); B(319,151,323,401); B(519,151,522,401); ,void DRAW() F(1,8); B(6,80,633,100); /*BROWN BAR*/ B(6,415,633,479); F(1,7); /*GAME BACK

8、GROUND*/ B(7,102,632,410); S(15); R(6,0,633,479); S(15); settextstyle(DEFAULT_FONT,HORIZ_DIR,4); O(70,30,HANOI TOWER V2.0); S(9); O(71,31,HANOI TOWER V2.0); S(7); /*SHOW MESSAGE*/ settextstyle(DEFAULT_FONT,HORIZ_DIR,1); O(189,445,-MADE BY LiuLu AND JiaWeiHua-); L(165,419,165,425); S(12); O(170,419,M

9、ESSAGE:); /*MESSAGE BOX*/ S(7); O(20,419,PRESS ESC TO QUIT); ,void ShowInfo(int nRn,int nWhetherGetDisk) F(1,8); B(230,418,620,428); settextstyle(DEFAULT_FONT,HORIZ_DIR,1); S(CYAN); if(nRn=0 ,void ShowRecord() settextstyle(DEFAULT_FONT,HORIZ_DIR,1); F(1,8); B(78,82,90,94); ntoa(nDisk); S(YELLOW); O(

10、40,86,DISK:); S(15); O(80,86,chMark); B(348,82,360,94); ntoa(nRec); S(YELLOW); O(290,86,RECORD:); S(15); O(350,86,chMark); B(560,82,610,94); ntoa(nStep); S(YELLOW); O(520,86,STEP:); S(15); O(562,86,chMark); ,void FillDisk(int x1,int y1,int x2,int y2,int color,int color1) S(color); F(1,color); B3D(x1

11、,y1,x2,y2,5,5); F(1,color1); B3D(x1+1,y1+1,x2+1,y2+1,5,5); /*=END OF FUN FADEOUT=*/ void ClrScreen(void) int NUM; F(11,9); for (NUM=84;NUM476;NUM+) B(7,NUM,632,NUM+2); delay(20); int Ball(int nRn) F(1,7); B(20,105,609,130); F(1,RED); S(RED); C(118+(nRn*200),115,10); floodfill(118+(nRn*200),115, RED)

12、; ,void Quit() ClrScreen(); settextstyle(DEFAULT_FONT,HORIZ_DIR,2); S(WHITE); O(180,210,THANK YOU TO PLAY); O(180,230, 2010.6 ); S(RED); O(181,211,THANK YOU TO PLAY); O(181,231, 2010.6 ); O(181,260, ANY KEY TO QUIT ); S(GREEN); O(180,180,G A M E O V E R); S(15); O(181,181,G A M E O V E R); getch();

13、closegraph(); exit(0) ; ,int IsWin() int i,nStep_Sub_Rec; int nDiskNum=0; for (i=0;inDisk;i+) if(tree2.nDiski0=1) nDiskNum+; nStep_Sub_Rec=nStep-nRec; if (nDiskNum=nDisk) ShowInfo(4,0); /*IT CAN BE SET AS YOUR WAY*/ nBaseNum=nRec/9; if (nStep_Sub_Rec=nBaseNum)/*WIN*/ ClrScreen(); S(GREEN); settextst

14、yle(DEFAULT_FONT,HORIZ_DIR,3); O(230,200,YOU WIN); S(RED); O(231,201,YOU WIN); else if (nStep_Sub_Rec=nBaseNum*2) ClrScreen(); S(RED); settextstyle(DEFAULT_FONT,HORIZ_DIR,3); O(220,200,JUST SOSO); S(LIGHTBLUE); O(221,201,JUST SOSO); else ClrScreen(); S(LIGHTBLUE);,settextstyle(DEFAULT_FONT,HORIZ_DIR

15、,3); O(175,200,YOU PLAY BAD); S(CYAN); O(176,201,YOU PLAY BAD); sound(1000); delay(1000); sound(1500); delay(300); sound(400); delay(2020); nosound(); S(BLUE); settextstyle(DEFAULT_FONT,HORIZ_DIR,1); O(170,230,PRESS ANY KEY TO CONTINUE(ESC TO QUIT); S(WHITE); O(171,231,PRESS ANY KEY TO CONTINUE(ESC

16、TO QUIT); if(getch()=27) Quit(); else ClrScreen();return(1); else ShowInfo(3,nStep_Sub_Rec); return(0); ,void HelpMessage() S(3); L(7,314,632,314); L(7,432,632,432); S(12); settextstyle(DEFAULT_FONT,HORIZ_DIR,1); O(23,320,HELP MESSAGE:); S(7); O(50,340,1).KEY: ,A,D :MOVE THE RED BALL TO SELECT A ROD

17、); O(50,365,2).KEY: UP,W :TO SELECT THE TOP DISK); O(50,390,3).KEY: DOWN,S :TO GET DOWN THE DISK WHICH SELECT); O(50,415,4).KEY: ESC :QUIT THE GAME); S(12); O(50,442,5).IF STEP-RECORD=A BASENUM THAN :YOU WIN); O(50,453,6).IF STEP-RECORD=A BASENUM*2 THAN :JUST SOSO); O(50,464,7).ELSE :YOU BAD BAD_);

18、,void Game() /*见turboc*/ void Select() int nInput,i; DRAW(); settextstyle(DEFAULT_FONT,HORIZ_DIR,1); S(15); O(155,230,PLEASE INPUT THE NUMBER OF DISKS(3.9):); while(nInput=getch()9); nInput=nInput-48; nDisk=nInput; delay (1000); ,void Mode_1() /*PLAYER PLAY*/ again: DRAW(); Game(); /*GAME*/ cleardevice(); if(nDisk9) nDisk+; nStep=0; goto again; void GameMode(int mode) if(mode=1) ClrScreen();Select();Mode_1(); ,void Logo() int nPlay_Mode=1; DRAW(); ClrSc