c语言数据结构五子棋实验报告,数据结构课程设计-五子棋

数据结构课程设计-五子棋

姓 名： 学 院： 计算机与通信学院 班 级： 通信工程 101 班 指导老师： 目录一、需求分析 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.3 Play 函数 .14一、需求分析1.1 开发背景学习了数据结构该门课程，对于枯燥无味的理论知识，我们是否能够通过所学的知识在课程设计中做出有趣味东西，然后让我们对于数据结构更加的感兴趣呢？于是我和我的室友陈明建开始酝酿着写些什么东西。上个学期就已经写了通讯录那之类的链式结构，这次我们决心有所改变，我们学习了栈、队列、树、图，字典树有人选了，我们就来写一个基于图的小程序，五子棋，对，图的简单应用，于是我们开始着手来写这个小小的程序，祝我们好运！2.2 功能简介既然是五子棋，我们要做的是时时刻刻的将整个图(以下称为棋局)的状态呈现出来，那么界面就是必不可少的。MFC 不会？没关系，我们就用基于控制台的字符输出来构建这个棋局吧，当然这只是第一步，详细如下：拥有一个良好的进入界面，以及必要的选项；○ 1拥有一个二维的数组来记录和更新实时的状态，并且能够有一种方法在 DOS 界面下绘○ 2制出整个棋局的实时状态(包括棋盘和棋子) ；能够通过键盘上的按键完成所选位置的移动和选定操作；○ 3能够在每一次的走棋后判定是否游戏结束(棋盘走满或者是一方胜出) ；○ 4能够完成悔棋的功能，并保证这之间的棋局绘图能够与二维数组数据同步，做到真正意○ 5义上的悔棋。二、详细设计2.1 函数一览2.2 “封面”的设计首先还是讲些题外话，该程序由于与控制台有密切的关系，于是在代码中使用了不少 conio.h 中的函数，当然在显示时又使用了 windows.h 中的 Sleep( )函数，正是有了这些函数的使用，程序才得以顺利完成，尤其是后面频繁使用的gotoxy( ) 函数。进入正题，由于是一个小的程序，因此将每一个功能分成一个一个的函数，这样将在以后的修改和完成进度上都有很大的帮助。由上面的函数一览可以知道这个“封面”就是在 Logo( ) 函数里面实现的，函数实现过程中使用了Sleep( )函数，使之有动态效果：void Logo( ){char Wel[30]= { “Made By Lyushprintf( “\t\t\t 欢迎试用五子棋系统\n“ );printf( “\t\t “ );for( int i= 0; i MAX/ 2+ 1 )return false;elsereturn true;}//搜索 45 度角是否为满足 ChessBoard.MINBOX 以 X 正轴为参考轴 if( !Flag ){Count= 1;for( int i1= X- 1, j1= Y+ 1, i2= X+ 1, j2= Y- 1 ; Legal( i1 ) i1--, j1++, i2++, j2-- ){int LastCount= Count;if( Legal( i1 )}if( Legal( i2 )}if( LastCount== Count )break;if( Count== ChessBoard.MINBOX ){Flag= 1;return true;}}}2.6 悔棋的实现虽说下棋悔棋是一种不道义的行为，但是如果双方约定好了，未尝不可。在没写悔棋之前，只是记录了“上一次”的位置，声明了 Last_X， Last_Y; 当然既然要求悔棋，那么直接调用栈顶元素，即可定位上次走棋的位置。那么悔棋呢，取出“上一次”的位置，判定位置(不同的位置对应不同的填充图形类型)在二维数组中撤销走棋时所赋予的 Ply 值(玩家一走时，其值为 1，玩家二走时，其值为 2) ，重新将 ChessBoard.Status[ Last_X ][ Last_Y ] 赋为 0。代码如下：int GetFillType( int X, int Y ){if( X== 1 ){if( Y== 1 )return 0;else if( Y== 16 )return 2;elsereturn 1;}else if( X== 16 ){if( Y== 1 )return 6;else if( Y== 16 )return 8;elsereturn 7;}else{if( Y== 1 )return 3;else if( Y== 16 )return 5;elsereturn 4;}} bool Retract( int *X, int *Y ){int Temp_X, Temp_Y, TTop, FillType;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, *Y, Gotoxy( Temp_X, Temp_Y );printf( “%s“, ChessBoard.FillGraph[FillType] );return true;}else{Gotoxy( 9, 65 );printf( “您已不能悔棋“ );Sleep( 300 );Gotoxy( 9, 65 );printf( “ “ );return false;}}三、调试运行3.1 进入界面3.2 棋盘的初始状态3.3 激战中……3.4 游戏结束四、解决问题的关键这个五子棋的程序并没有什么复杂的算法，只是利用了简单的图知识和一个栈的应用，在这里主要的关键问题就是如何将程序有条理的写下来，有一个好的逻辑思维。将程序分成了多个功能函数，尽量的让一个函数的功能单一，只是在内部调用了其他的函数以辅助改函数功能的实现，比如判定坐标是否越界，坐标是否合法，悔棋的点的位置状态…… 这样便能做到各个击破，程序的形成也就变得畅通许多了。五、课设总结刚开始写这个程序，认为一定要用到 graphics.h, 无奈电脑 TC 不兼容，因此只好强行来画这个界面了，使用输入法里面的制表符，效果还不错，通过一长串的 if … else … 最好还是画出来了，这个时候觉得控制台的简单图形还是能够画出来的，并且可以尽量去美化它的界面。后面的附录中将给出画棋盘和棋子的源代码。在程序设计的过程中，尤其是为源程序加上悔棋的功能，这期间总是有许多意想不到的错误，比如加上后，有时走了 5个连子棋，但是程序并没有判定输赢，而是可以继续走、有时没有五个却已经结