c拼图小游戏.doc

/*新建游戏,实际上就是把有数字的八个方格打散, 这种效果的实现就是随机的两两交换,而怎么不与空的那个交换呢? 这涉及有没有解的问题 不管怎么样,九格游戏最后的结果只有两个: 123 | 123 456 | 456 78 | 87 (证明从略) 而要两两交换而始终有解的话,(从原序列开始)必须:相邻交换的次数为偶 但我们用一种更有效的方法: 每一个总与其下第二个交换. 第7,8个与0,1交换,只要交换次数多,仍可获得相同的效果. 而这些的前提是其中的0不能与其第奇数个作奇数次交换. 为了省事,不处理0... 其中产道理,请自己思考 */ #includestdio.h #includetime.h #includestdlib.h #includewindows.h #include conio.h #define L 12 static void change(int a,int b); static int GetTheNull(); static int isSuccess(); static void update(); static void newGame(); static void clrscr();//清屏 static void gotoxy(int x,int y);//把光标移动到屏幕的x（1~80）,y（1~25/50）处 static void randomize(void);//复位随机发生器 static int random(int a);//产生一个在0到a-1之间的整数 static int num[]={1,2,3,4,5,6,7,8,0}; /*方块的数字*/ void main() { system(color 1A); char key=0; /*键盘码*/ int pos; /*九格中，空格的位置*/ clrscr(); /*清屏*/ randomize(); /*初始化随机发生器*/ gotoxy(L,1);printf( 欢 迎 使 用 本 款 游 戏 ); gotoxy(L,3);printf(*******************************************************); newGame(); gotoxy(L,20);printf(*******************************************************); for(;;) { gotoxy(L,22);printf(重新开始请按N,推出请按ESC:); key=getch(); /*获得键盘输入*/ if(key==0) continue; pos=GetTheNull(); /*得到空格*/ switch(key){ /*测试按键*/ case 72: /*按下*/ if(pos=5) change(pos,pos+3); break; case 80: /*按上*/ if(pos=3) change(pos,pos-3); break; case 77: /*按左*/ if(pos%3!=0) change(pos,pos-1); break; case 75: /*按右*/ if(pos%3!=2) change(pos,pos+1); break; case 110: /*按下‘n’新建游戏*/ newGame(); } update(); /*更新*/ if(isSuccess()) { /*看是否游戏成功,成功了，输出一个写有Well done!的外框*/ clrscr(); gotoxy(26,10); printf(*********************); got