还剩22页未读,继续阅读
本资源只提供10页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
文本内容:
姓名刘旭学院计算机与通信学院班级通信工程101班指导老师文志诚目录TOC\o1-3\h\z\u
一、需求分析
31.1开发背景
32.2功能简介3
二、系统设计
42.1函数一览
42.2“封面”的设计
42.3二维数组与控制台
52.4键盘操作
62.5判定
72.6悔棋的实现8
三、调试运行
93.1进入界面
93.2棋盘的初始状态
103.3激战中……
103.4游戏结束11
四、解决问题的关键11
五、课设总结11
六、附录
126.1画图代码
126.2初始化
146.3Play函数14
一、需求分析
1.1开发背景学习了数据结构该门课程,对于枯燥无味的理论知识,我们是否能够通过所学的知识在课程设计中做出有趣味东西,然后让我们对于数据结构更加的感兴趣呢?于是我和我的室友陈明建开始酝酿着写些什么东西上个学期就已经写了通讯录那之类的链式结构,这次我们决心有所改变,我们学习了栈、队列、树、图,字典树有人选了,我们就来写一个基于图的小程序,五子棋,对,图的简单应用,于是我们开始着手来写这个小小的程序,祝我们好运!
2.2功能简介既然是五子棋,我们要做的是时时刻刻的将整个图(以下称为棋局)的状态呈现出来,那么界面就是必不可少的MFC不会?没关系,我们就用基于控制台的字符输出来构建这个棋局吧,当然这只是第一步,详细如下拥有一个良好的进入界面,以及必要的选项;拥有一个二维的数组来记录和更新实时的状态,并且能够有一种方法在DOS界面下绘制出整个棋局的实时状态(包括棋盘和棋子);能够通过键盘上的按键完成所选位置的移动和选定操作;能够在每一次的走棋后判定是否游戏结束(棋盘走满或者是一方胜出);能够完成悔棋的功能,并保证这之间的棋局绘图能够与二维数组数据同步,做到真正意义上的悔棋
二、详细设计
2.1函数一览
2.2“封面”的设计首先还是讲些题外话,该程序由于与控制台有密切的关系,于是在代码中使用了不少conio.h中的函数,当然在显示时又使用了windows.h中的Sleep函数,正是有了这些函数的使用,程序才得以顺利完成,尤其是后面频繁使用的gotoxy函数进入正题,由于是一个小的程序,因此将每一个功能分成一个一个的函数,这样将在以后的修改和完成进度上都有很大的帮助由上面的函数一览可以知道这个“封面”就是在Logo函数里面实现的,函数实现过程中使用了Sleep函数,使之有动态效果voidLogo{charWel
[30]={MadeByLyushMirsChen};printf\t\t\t欢迎试用五子棋系统\n;printf\t\t;forinti=0;istrlenWel;++i{putcharWel[i];Sleep200;//可使字符一个一个的输出}putchar10;//换行对应的ASCII码值为十进制的10}
2.3二维数组与控制台二维数组是用来使得整个棋盘的信息全部记录下来,因此在结构体中二维数组的声明是最关键的struct{intStatus[MAX/2+2][MAX/2+2];intMINBOX;intStep;charGraph
[3]
[3];char*FillGraph
[9];StaStack;}ChessBoard;声明全局变量是为了使得各函数能够更方便地使用到这个结构体,现假设某点的坐标为11,那么如何在屏幕上打印这个点呢?这就利用到了ChangeCoordinates与gotoxy函数,前者使坐标进行转换,后者让光标走到所指的那个点,其实主要还是因为类似“┣、╋、●、○”在横向上所占都是两个英文字母的距离,因此在控制台上反映的就是和数组下标倍数关系了部分代码如下HANDLEhConsole=GetStdHandleSTD_OUTPUT_HANDLE;voidChangeCoordinatesint_Xint_Yint*Xint*Y{*X=_X-1*2;*Y=_Y-1*4;}voidgotoxyintxinty//这是光标的函数{COORDcoord;coord.Y=x;//在实际的应用过程中发现交换x与y的赋值coord.X=y;//更好理解,即横行位x,纵行为ySetConsoleCursorPositionhConsolecoord;}
2.4键盘操作在刚开始写这个五子棋的时候是以坐标来确定玩家的每一步棋,但后来发现这样操作性实在是差,键盘操作是更好的选择这里又要用到一个函数getch其作用是无回显的接受从键盘输入的字符,让屏幕不会出现你输入的字符且等待着按回车确定……有了这个宝贝函数,马上得到“↑”对应的ASCII码为-32和72两个连着的数值,依次可得其他对应的ASCII码后面在使玩家一和玩家二分离操作,玩家一则是利用W、S、A、D+space来操作,玩家二则是上下左右+enter配合ChangeCoordinates与gotoxy函数,完成对走棋的控制部分代码如下ifOpreat
[0]==13Ply==2||Opreat
[0]==32Ply==1{ifChessBoard.Status[Move_X][Move_Y]==0{intTTop=++ChessBoard.Stack.Top;ChessBoard.Status[Move_X][Move_Y]=Ply;ChessBoard.Stack.Record[TTop]
[0]=Move_X;ChessBoard.Stack.Record[TTop]
[1]=Move_Y;printf%sGraph;returntrue;//该次走棋操作有效}else{…}}ifOpreat
[0]==-32Opreat
[1]==72||Opreat
[0]==w||Opreat
[0]==W{//凡是接受了“上操作”,则Move_X的值减一,ifCurrectMove_X-1Move_Y{Move_X-=1;}}elseif…{…}//这是接下来的转换操作ChangeCoordinatesMove_XMove_YTemp_XTemp_Y;GotoxyTemp_XTemp_Y;
2.5判定对于每次走棋后,首先应该做的就是判定一否有五个棋子已经连成一线,也是一个简单的搜索过程,由于每次走的点不一定是最外部的点,因此从每次走的点的两头同时搜索,当遇到两端同时结束时,搜索结束当满足五子时游戏结束当然,当棋盘被走满时,游戏亦结束代码如下boolLegalintPoint{ifPoint1||PointMAX/2+1returnfalse;elsereturntrue;}//搜索45度角是否为满足ChessBoard.MINBOX以X正轴为参考轴if!Flag{Count=1;forinti1=X-1j1=Y+1i2=X+1j2=Y-1;Legali1Legalj1||Legali2Legalj2;i1--j1++i2++j2--{intLastCount=Count;ifLegali1Legalj1ChessBoard.Status[i1][j1]==Ply{Count++;}ifLegali2Legalj2ChessBoard.Status[i2][j2]==Ply{Count++;}ifLastCount==Countbreak;ifCount==ChessBoard.MINBOX{Flag=1;returntrue;}}}
2.6悔棋的实现虽说下棋悔棋是一种不道义的行为,但是如果双方约定好了,未尝不可在没写悔棋之前,只是记录了“上一次”的位置,声明了Last_X,Last_Y;当然既然要求悔棋,那么直接调用栈顶元素,即可定位上次走棋的位置那么悔棋呢,取出“上一次”的位置,判定位置(不同的位置对应不同的填充图形类型)在二维数组中撤销走棋时所赋予的Ply值(玩家一走时,其值为1,玩家二走时,其值为2),重新将ChessBoard.Status[Last_X][Last_Y]赋为0代码如下intGetFillTypeintXintY{ifX==1{ifY==1return0;elseifY==16return2;elsereturn1;}elseifX==16{ifY==1return6;elseifY==16return8;elsereturn7;}else{ifY==1return3;elseifY==16return5;elsereturn4;}}boolRetractint*Xint*Y{intTemp_XTemp_YTTopFillType;if!StackEmpty{TTop=ChessBoard.Stack.Top--;*X=ChessBoard.Stack.Record[TTop]
[0];*Y=ChessBoard.Stack.Record[TTop]
[1];ChessBoard.Status[*X][*Y]=0;//将该点置为真正意义上的空点FillType=GetFillType*X*Y;ChangeCoordinates*X*YTemp_XTemp_Y;GotoxyTemp_XTemp_Y;printf%sChessBoard.FillGraph[FillType];returntrue;}else{Gotoxy965;printf您已不能悔棋;Sleep300;Gotoxy965;printf;returnfalse;}}
三、调试运行
3.1进入界面
3.2棋盘的初始状态
3.3激战中……
3.4游戏结束
四、解决问题的关键这个五子棋的程序并没有什么复杂的算法,只是利用了简单的图知识和一个栈的应用,在这里主要的关键问题就是如何将程序有条理的写下来,有一个好的逻辑思维将程序分成了多个功能函数,尽量的让一个函数的功能单一,只是在内部调用了其他的函数以辅助改函数功能的实现,比如判定坐标是否越界,坐标是否合法,悔棋的点的位置状态……这样便能做到各个击破,程序的形成也就变得畅通许多了
五、课设总结刚开始写这个程序,认为一定要用到graphics.h无奈电脑TC不兼容,因此只好强行来画这个界面了,使用输入法里面的制表符,效果还不错,通过一长串的if…else…最好还是画出来了,这个时候觉得控制台的简单图形还是能够画出来的,并且可以尽量去美化它的界面后面的附录中将给出画棋盘和棋子的源代码在程序设计的过程中,尤其是为源程序加上悔棋的功能,这期间总是有许多意想不到的错误,比如加上后,有时走了5个连子棋,但是程序并没有判定输赢,而是可以继续走、有时没有五个却已经结束了,光标没有复位,悔棋后,玩家的走棋顺序没有跟着改变……通过后来的一步步修改终于使得这些问题都一一解决了,比如说对Prompt(提示)函数引进了返回值,判断该次操作是否成功,如果下了棋则为true,如果是悔棋就是false了,这样便使得后面的操作更规范了和统一了
六、附录#includestdio.h#includestdlib.h#includemath.h#includestring.h#includetime.h#includewindows.h#includeconio.h#defineMAX31#defineSTA_11#defineSTA_22#defineSTA_00HANDLEhConsole=GetStdHandleSTD_OUTPUT_HANDLE;voidHideCursor{CONSOLE_CURSOR_INFOcursor_info={10};SetConsoleCursorInfoGetStdHandleSTD_OUTPUT_HANDLEcursor_info;}typedefstruct{intRecord
[260]
[2];intBase;intTop;}Sta;struct{intStatus[MAX/2+2][MAX/2+2];intMINBOX;intStep;charGraph
[3]
[3];char*FillGraph
[9];StaStack;}ChessBoard;voidGotoxyintxinty//这是光标的函数{COORDcoord;coord.Y=x;coord.X=y;SetConsoleCursorPositionhConsolecoord;}voidLogo{charWel
[30]={MadeByLyushMirsChen};printf\t\t\t欢迎试用五子棋系统\n;printf\t\t;forinti=0;istrlenWel;++i{putcharWel[i];Sleep200;}putchar10;}intLogin{intModeSkip=0;charRequest;if!Skip{printf\n\n在这儿你能DIYDoityouself!你的棋子,每个棋子接受一个汉字;printfYOrzN\n;scanf%cRequest;ifRequest==Y||Request==y{printf玩家一的DIY棋子--;scanf%sChessBoard.Graph
[1];ChessBoard.Graph
[1]
[2]=\0;printf玩家二的DIY棋子--;scanf%sChessBoard.Graph
[2];ChessBoard.Graph
[2]
[2]=\0;}}printf\n\n请选择先手玩家:___\n\n;printf\n\n\t\t\t\t\t\t1对应玩家一2对应玩家二\n;ifRequest==Y||Request==yGotoxy1016;//原函数是第一个参数为列,后一个参数为行,把Gotoxy函数做了更改elseGotoxy816;scanf%dMode;ifMode!=1Mode!=2returnMode%2+1;elsereturnMode;}voidInitChessBiard{intTTop=ChessBoard.Stack.Top;fflushstdin;ChessBoard.Step=0;ChessBoard.Stack.Top=0;ChessBoard.Stack.Base=0;ChessBoard.Stack.Record[TTop]
[0]=8;//栈的0号位存储初始化的棋盘位置ChessBoard.Stack.Record[TTop]
[1]=8;ChessBoard.MINBOX=5;ChessBoard.FillGraph
[0]=┏;ChessBoard.FillGraph
[1]=┳;ChessBoard.FillGraph
[2]=┓;ChessBoard.FillGraph
[3]=┣;ChessBoard.FillGraph
[4]=╋;ChessBoard.FillGraph
[5]=┫;ChessBoard.FillGraph
[6]=┗;ChessBoard.FillGraph
[7]=┻;ChessBoard.FillGraph
[8]=┛;strcpyChessBoard.Graph
[1]○;strcpyChessBoard.Graph
[2]●;memsetChessBoard.Status0sizeofChessBoard.Status;}boolLegalintPoint{ifPoint1||PointMAX/2+1returnfalse;elsereturntrue;}boolCurrectintXintY{ifLegalXLegalYreturntrue;elsereturnfalse;}voidChangeCoordinatesint_Xint_Yint*Xint*Y{*X=_X-1*2;*Y=_Y-1*4;}voidDraw{//画棋盘forinti=1;i=MAX;++i{forintj=1;j=MAX;++j{ifi==1{ifj==1printf┏;elseifj==MAXprintf┓\n;elseifj%2printf┳;//横向占两个坐标位,竖向占一个坐标位elseprintf━;}elseifi==MAX{ifj==1printf┗;elseifj==MAXprintf┛\n;elseifj%2printf┻;elseprintf━;}else{ifj==1{ifi%2printf┣;elseprintf┃;}elseifj==MAX{ifi%2printf┫\n;elseprintf┃\n;}else{ifi%2{ifj%2printf╋;elseprintf━;}else{ifj%2printf┃;elseprintf;}}}}}//画棋子forinti=1;i=MAX/2+1;++i{forintj=1;j=MAX/2+1;++j{intTemp_XTemp_Y;ChangeCoordinatesijTemp_XTemp_Y;ifChessBoard.Status[i][j]==1{GotoxyTemp_XTemp_Y;printf○;}elseifChessBoard.Status[i][j]==2{GotoxyTemp_XTemp_Y;printf●;}}}}intGetFillTypeintXintY{ifX==1{ifY==1return0;elseifY==16return2;elsereturn1;}elseifX==16{ifY==1return6;elseifY==16return8;elsereturn7;}else{ifY==1return3;elseifY==16return5;elsereturn4;}}boolStackEmpty{ifChessBoard.Stack.Top==ChessBoard.Stack.Basereturntrue;elsereturnfalse;}boolRetractint*Xint*Y{intTemp_XTemp_YTTopFillType;if!StackEmpty{TTop=ChessBoard.Stack.Top--;*X=ChessBoard.Stack.Record[TTop]
[0];*Y=ChessBoard.Stack.Record[TTop]
[1];ChessBoard.Status[*X][*Y]=0;//将该点置为真正意义上的空点FillType=GetFillType*X*Y;ChangeCoordinates*X*YTemp_XTemp_Y;GotoxyTemp_XTemp_Y;printf%sChessBoard.FillGraph[FillType];returntrue;}else{Gotoxy965;printf您已不能悔棋;Sleep300;Gotoxy965;printf;returnfalse;}}boolPromptintPlyintLast_XintLast_Y{intMove_X=Last_XMove_Y=Last_Y;intTemp_XTemp_Y;charOpreat
[2];char*Graph=ChessBoard.Graph[Ply];Gotoxy165;printf按退格键悔棋;Gotoxy365;ifPly==1{printf玩家一走棋;Gotoxy565;printf通过wsad;}else{printf玩家二走棋;Gotoxy565;printf通过↑↓←→;}Gotoxy765;printf按空格或回车;ChangeCoordinatesMove_XMove_YTemp_XTemp_Y;GotoxyTemp_XTemp_Y;while1{Opreat
[0]=getch;ifOpreat
[0]==8{ifRetractMove_XMove_Yreturnfalse;//该次操作为伪操作else{GotoxyTemp_XTemp_Y;continue;}}else{ifOpreat
[0]==13Ply==2||Opreat
[0]==32Ply==1{ifChessBoard.Status[Move_X][Move_Y]==0{intTTop=++ChessBoard.Stack.Top;ChessBoard.Status[Move_X][Move_Y]=Ply;ChessBoard.Stack.Record[TTop]
[0]=Move_X;ChessBoard.Stack.Record[TTop]
[1]=Move_Y;printf%sGraph;returntrue;//该次走棋操作有效}else{Gotoxy965;printf此步无效;Sleep300;Gotoxy965;printf;GotoxyTemp_XTemp_Y;continue;}}ifPly==2{ifOpreat
[0]!=-32continue;Opreat
[1]=getch;}ifOpreat
[0]==-32Opreat
[1]==72||Opreat
[0]==w||Opreat
[0]==W{ifCurrectMove_X-1Move_Y{Move_X-=1;}}elseifOpreat
[0]==-32Opreat
[1]==80||Opreat
[0]==s||Opreat
[0]==S{ifCurrectMove_X+1Move_Y{Move_X+=1;}}elseifOpreat
[0]==-32Opreat
[1]==75||Opreat
[0]==a||Opreat
[0]==A{ifCurrectMove_XMove_Y-1{Move_Y-=1;}}elseifOpreat
[0]==-32Opreat
[1]==77||Opreat
[0]==d||Opreat
[0]==D{ifCurrectMove_XMove_Y+1{Move_Y+=1;}}ChangeCoordinatesMove_XMove_YTemp_XTemp_Y;GotoxyTemp_XTemp_Y;}}}boolWinintPlyintXintY{//先找上下的是否存在一条直线连成ChessBoard.MINBOX个intCount=1Flag=0;forinti=X-1k=X+1;Legali||Legalk;i--k++{intLastCount=Count;ifLegaliChessBoard.Status[i][Y]==Ply{Count++;}ifLegalkChessBoard.Status[k][Y]==Ply{Count++;}ifLastCount==Countbreak;ifCount==ChessBoard.MINBOX{Flag=1;returntrue;}}//左右查找是否满足条件if!Flag{Count=1;forinti=Y-1k=Y+1;Legali||Legalk;i--k++{intLastCount=Count;ifLegaliChessBoard.Status[X][i]==Ply{Count++;}ifLegalkChessBoard.Status[X][k]==Ply{Count++;}ifLastCount==Countbreak;ifCount==ChessBoard.MINBOX{Flag=1;returntrue;}}}//搜索45度角是否为满足ChessBoard.MINBOX以X正轴为参考轴if!Flag{Count=1;forinti1=X-1j1=Y+1i2=X+1j2=Y-1;Legali1Legalj1||Legali2Legalj2;i1--j1++i2++j2--{intLastCount=Count;ifLegali1Legalj1ChessBoard.Status[i1][j1]==Ply{Count++;}ifLegali2Legalj2ChessBoard.Status[i2][j2]==Ply{Count++;}ifLastCount==Countbreak;ifCount==ChessBoard.MINBOX{Flag=1;returntrue;}}}//搜索135度角是否满足ChessBoard.MINBOXif!Flag{Count=1;forinti1=X-1j1=Y-1i2=X+1j2=Y+1;Legali1Legalj1||Legali2Legalj2;i1--j1--i2++j2++{intLastCount=Count;ifLegali1Legalj1ChessBoard.Status[i1][j1]==Ply{Count++;}ifLegali2Legalj2ChessBoard.Status[i2][j2]==Ply{Count++;}ifLastCount==Countbreak;ifCount==ChessBoard.MINBOX{Flag=1;returntrue;}}}returnfalse;}voidPlayintFir{systemcls;Draw;//SetConsoleTextAttributehConsoleFOREGROUND_RED|FOREGROUND_INTENSITY;intCurPly=Fir;while1{intTTop=ChessBoard.Stack.Top;ifChessBoard.Step=256{Gotoxy1165;printf游戏结束;}ifPromptCurPlyChessBoard.Stack.Record[TTop]
[0]ChessBoard.Stack.Record[TTop]
[1]{TTop=ChessBoard.Stack.Top;ifWinCurPlyChessBoard.Stack.Record[TTop]
[0]ChessBoard.Stack.Record[TTop]
[1]{Gotoxy1165;ifCurPly==1printf玩家一胜利\n;elseprintf玩家二胜利\n;break;}CurPly=CurPly%2+1;ChessBoard.Step++;}elseifChessBoard.Step{CurPly=CurPly%2+1;ChessBoard.Step--;}}}charReset{charDecide;Gotoxy1565;printf是否重玩?;Gotoxy1765;printf\y\Orz\n\\n;Gotoxy1965;Decide=getchar;returnDecide;}intmain{systemmodeconcols=80lines=33;Loop://systemcolor2f;InitChessBiard;Logo;PlayLogin;ifReset==Y||Reset==y{systemcls;gotoLoop;}systempause;return0;}。