双人五子棋.docVIP

目录 1 课程设计任务与要求 2 1.1 课程设计目的 2 1.2 问题描述 2 2 总体设计 3 2.1 功能模块化分析 3 2.2 系统结构的总体设计 3 2.3 处理方式设计 5 3 详细设计 5 3.1 全局数据结构 5 3.2 测试模块 6 3.3 输入模块 6 3.4 初始化模块 6 4 测试 7 5 课程设计总结 10 5.1 该课程设计的特点 10 5.2 存在的不足 10 5.3 心得体会 10 参考文献 11 附录：源代码 11 双人五子棋 1 课程设计任务与要求 1.1 课程设计目的 《数据结构》是计算机专业一门重要的专业技术基础课程。本课程较系统地介绍了软件设计中常用的数据结构以及相应的存储结构和实现算法，介绍了常用的多种查找和排序技术。本课程将为整个专业的学习以及软件设计水平的提高打下良好的基础。为了学好《数据结构》，必须掌握编写一些在特定数据结构上的算法，并通过上机调试，更好地掌握各种数据结构及其特点，《数据结构》课程设计。本课程设计对于数据结构基本理论和存储结构及算法设计有更加深入的理解提高在实际设计操作中系统分析、结构确定、算法选择、数学建模和信息加工的能力提高的C/C++语言程序设计能力培养学编写程序设计文档的能力。 图1 双人五子棋流程图 2.3 处理方式设计 针对问题和核心模块，采用深度优先遍历思想和回溯算法的非递归形式。 （1）深度优先遍历的基本思想 深度优先遍历可以从任意顶点开始访问图的顶点，然后把该顶点标记为已访问。在每次迭代的时候，该算法紧接着处理与当前顶点邻接的未访问顶点。如果有若干个这样的顶点，可以任意选择一个顶点。凡在实际应用中，选择哪一个邻接的未访问候选顶点主要是由表示图的数据结构决定的。 （2）回溯算法的基本思想 回溯法是穷举查找技术的一个变种。它每次只构造解的一个分量，然后按照下面的方法来评估这个部分构造解。如果一个部分构造解可以进一步构造而不会违反问题的约束，我们就接受对解的下一个分量所做的第一个合法选择。如果无法对下一分量进行合法的选择，就不必对剩下的任何分量再做任何选择了。在这种情况下，该算法进行回溯，把部分构造解的最后一个分量替换为它的下一个选择。 3 详细设计 详细设计的主要任务是详细设计的目标有两个：实现模块功能的算法要逻辑上正确和算法描述要简明易懂。传统软件开发方法的详细设计主要是用结构化程序设计法。详细设计的表示工具有图形工具和语言工具。图形工具有程序流程图、PAD（Problem Analysis Diagram）图、NS（由Nassi和Shneidermen开发，简称NS）图。语言工具有伪码和PDL（Program Design Language）等。int ChessGo(int Order,struct point Cursor) { /*判断交叉点上有无棋子*/ if(gChessBoard[Cursor.x][Cursor.y]==CHESSNULL) { /*若没有棋子, 则可以落子*/ gotoxy(Cursor.x+MAPXOFT,Cursor.y+MAPYOFT); textcolor(LIGHTBLUE); putch(Order); gotoxy(Cursor.x+MAPXOFT,Cursor.y+MAPYOFT); gChessBoard[Cursor.x][Cursor.y]=Order; return TRUE; } else return FALSE; } 用来实现输入，使棋子落入棋盘，让用户进行对战。 （2）接口不接受任何数据。 3.4 初始化模块 （1） void Init(void) { int i,j; char *Msg[]= { Player1 key:, UP----w, DOWN--s, LEFT--a, RIGHT-d, DO----space, , Player2 key:, UP----up, DOWN--down, LEFT--left, RIGHT-right, DO----ENTER, , exit game:, ESC, NULL, }; 使界面初始化和数据初始化。 （2）接口不接受任何数据。 4 测试 测试是使用人工或者自动手段来运行或测试某个系统的过程,其目的在于检验它是否满足规定的需求或弄清预期结果与实际结果之间的差别.白盒测试也称结构测试或逻辑驱动测试，它