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

姓 名： 学 院： 计算机与通信学院 班 级： 通信工程101班 指导老师： 目录 一、需求分析 3 1.1 开发背景 3 2.2 功能简介 3 二、系统设计 4 2.1 函数一览 4 2.2 “封面”的设计 4 2.3 二维数组与控制台 5 2.4 键盘操作 6 2.5判定 7 2.6 悔棋的实现 8 三、调试运行 9 3.1 进入界面 9 3.2 棋盘的初始状态 10 3.3 激战中…… 10 3.4 游戏结束 11 四、解决问题的关键 11 五、课设总结 11 六、附录 12 6.1 画图代码 12 6.2 初始化 14 6.3 Play函数 14 一、需求分析 开发背景 学习了数据结构该门课程，对于枯燥无味的理论知识，我们是否能够通过所学的知识在课程设计中做出有趣味东西，然后让我们对于数据结构更加的感兴趣呢？于是我和我的室友陈明建开始酝酿着写些什么东西。上个学期就已经写了通讯录那之类的链式结构，这次我们决心有所改变，我们学习了栈、队列、树、图，字典树有人选了，我们就来写一个基于图的小程序，五子棋，对，图的简单应用，于是我们开始着手来写这个小小的程序，祝我们好运！ 2.2 功能简介 既然是五子棋，我们要做的是时时刻刻的将整个图（以下称为棋局）的状态呈现出来，那么界面就是必不可少的。MFC不会？没关系，我们就用基于控制台的字符输出来构建这个棋局吧，当然这只是第一步，详细如下： 拥有一个良好的进入界面，以及必要的选项； 拥有一个二维的数组来记录和更新实时的状态，并且能够有一种方法在DOS界面下绘制出整个棋局的实时状态（包括棋盘和棋子）； 能够通过键盘上的按键完成所选位置的移动和选定操作； 能够在每一次的走棋后判定是否游戏结束（棋盘走满或者是一方胜出）； 能够完成悔棋的功能，并保证这之间的棋局绘图能够与二维数组数据同步，做到真正意义上的悔棋。 二、详细设计 2.1 函数一览 2.2 “封面”的设计 首先还是讲些题外话，该程序由于与控制台有密切的关系，于是在代码中使用了不少 conio.h 中的函数，当然在显示时又使用了windows.h 中的 Sleep( )函数，正是有了这些函数的使用，程序才得以顺利完成，尤其是后面频繁使用的gotoxy( ) 函数。 进入正题，由于是一个小的程序，因此将每一个功能分成一个一个的函数，这样将在以后的修改和完成进度上都有很大的帮助。由上面的函数一览可以知道这个“封面”就是在Logo( ) 函数里面实现的，函数实现过程中使用了Sleep( )函数，使之有动态效果： void Logo( ) { char Wel[30]= { Made By Lyush Mirs Chen }; printf( \t\t\t 欢迎试用五子棋系统\n ); printf( \t\t ); for( int i= 0; i strlen( Wel ); ++i ) { putchar( Wel[i] ); Sleep( 200 ); // 可使字符一个一个的输出 } putchar( 10 ); // 换行对应的 ASCII 码值为十进制的 10 } 2.3 二维数组与控制台 二维数组是用来使得整个棋盘的信息全部记录下来，因此在结构体中二维数组的声明是最关键的。 struct { int Status[MAX/2+2][MAX/2+2]; int MINBOX; int Step; char Graph[3][3]; char *FillGraph[9]; Sta Stack; } ChessBoard; 声明全局变量是为了使得各函数能够更方便地使用到这个结构体，现假设某点的坐标为( 1, 1 )，那么如何在屏幕上打印这个点呢？这就利用到了ChangeCoordinates( )与gotoxy( ) 函数，前者使坐标进行转换，后者让光标走到所指的那个点，其实主要还是因为类似“┣、╋、●、○”在横向上所占都是两个英文字母的距离，因此在控制台上反映的就是和数组下标倍数关系了。部分代码如下： HANDLE hConsole= GetStdHandle( STD_OUTPUT_HANDLE ); void ChangeCoordinates( int _X, int _Y, int *X, int *Y ) { *X= ( _X- 1 )* 2; *Y= ( _Y- 1 )* 4;