《算法设计与分析课程设计报告五子棋》由会员分享，可在线阅读，更多相关《算法设计与分析课程设计报告五子棋（15页珍藏版）》请在金锄头文库上搜索。
1、西 安 工 业 大 学计算机科学与工程学院算 法 设 计 与 分 析 课 程 设 计题 目: 五子棋 班 级： 050606 人 数： 13人 成 员： 陈玮 高谦 侯夕杰 马涛 宋文彬 王伟 周仁文 邵文清赵瑞红 李盈超 尉建明 陈建军 张祥雄 学 号： 050606102 050606105 050606108 050606114 050606117 050606120 050606126 050606129 050606132 040609111 040606123 050606101 040610127时 间： 2008年元月16日 班级050606 学号题目五子棋完成时间1月16日指
2、导教师杨国梁、陈芳小组排名邵文清，赵瑞红，李盈超，尉建明，周仁文，侯夕杰， 陈建军 ， 张祥雄 陈玮，宋文彬 ， 高谦 ，马涛 ， 王伟 小组成绩个人得分第1名邵文清赵瑞红贡献细节设计，完成void draw_box()；void change()；void judgekey()的设计并完成实验报告第2名李盈超尉建明贡献主要负责程序的整体规划，完成主函数的设及相关变量的定义，完成void attentoin()的设计第3名周仁文侯夕杰贡献完成void judgewho(int x,int y)的设计第4名 陈建军 张祥雄 贡献完成void draw_cicle(int x,int y,int
3、color)的设计第5名陈玮宋文彬 贡献完成int judgeresult(int x,int y)的设计第6名高谦 ，马涛 王伟 贡献调试并运行程序备注考核标准：1. 个人文档资料40%2. 软件验收40%3. 考勤20%目 录1课程设计报告-3 1.1问题描述-3 1.2需求分析-3 1.3概要设计-3 1.4详细设计-5 1.5调试分析-62源程序-63程序的说明文件-134课设总结-131. 课程设计报告1.1问题描述连珠(五子棋)是有两个人在一盘棋上进行对抗的竞技运动。在对局开始时，先由用户选择哪方先开局，先开局一方将一枚棋子落在一点上，然后由另一方在对方棋周围的交叉点上落子，如此轮
4、流落子，直到某一方首先在棋盘的直线、横线或斜线上形成连续的五子则该方就算获胜。此时，算法结束。当有任何一方想退出时，都可在算法中实现。 1.2需求分析 （1）、输出游戏规则并由用户决定是否遵守并开局。 （2）、要求动态画出棋盘大小。（3）、画棋子并确定其颜色。 （4）、玩家轮流下棋。（5）、判断键盘输入哪个键按规则执行操作 （6）、判断谁先落棋。 （7）判断赢家 开始西 安 工 业 大 学计算机科学与工程学院算 法 设 计 与 分 析 课 程 设 计题 目: 五子棋 班 级： 050606 人 数： 13人 成 员： 陈玮 高谦 侯夕杰 马涛 宋文彬 王伟 周仁文 邵文清赵瑞红 李盈超 尉建明
5、 陈建军 张祥雄 学 号： 时 间： 2008年元月16日 目 录1课程设计报告-1 1.1问题描述-1 1.2需求分析-1 1.3概要设计-1 1.4详细设计-页码 1.5调试分析-页码2源程序-页码3程序的说明文件-页码4课设总结-页码1. 课程设计报告1.1问题描述连珠(五子棋)是有两个人在一盘棋上进行对抗的竞技运动。在对局开始时，先由用户选择哪方先开局，先开局一方将一枚棋子落在一点上，然后由另一方在对方棋周围的交叉点上落子，如此轮流落子，直到某一方首先在棋盘的直线、横线或斜线上形成连续的五子则该方就算获胜。此时，算法结束。当有任何一方想退出时，都可在算法中实现。 1.2需求分析 （1）
6、、输出游戏规则并由用户决定是否遵守并开局。 （2）、要求动态画出棋盘大小。（3）、画棋子并确定其颜色。 （4）、玩家轮流下棋。（5）、判断键盘输入哪个键按规则执行操作 （6）、判断谁先落棋。 （7）判断赢家1.3概要设计 流程图：Y Y N Y N Y N Y 1.4详细设计 1.5调试分析 运行结果：屏幕显示：Please input who is first:1 or 2 当输入1时，白棋先走；当输入2时，红棋先走。屏幕显示：Please input the size of chessbox:从键盘输入t值，则棋盘大小为t*t型。屏幕显示：Left, Right, Up, Down KEY
7、 to move, Space to put, ESC-quit 及棋盘，棋子，用上下左右键控制棋子向，用空格键确定棋子的落点 。当白棋赢时，显示The White Win ! 当红棋赢时，显示The Red Win !遇到的问题：算法改进思想：将棋盘由原先的固定大小改进为可动态变化，由原来固定的白棋先走改进为让用户可以选择哪方先落子。2源程序#include#include#include#include#include#define LEFT 0x4b00#define RIGHT 0x4d00#define DOWN 0x5000#define UP 0x4800#define ESC
8、0x011b#define SPACE 0x3920#define BILI 20#define JZ 4#define JS 3#define N 19int boxNN,s; /*落子点*/int step_x,step_y ;int key ;int flag,i,j ;void draw_box();void draw_cicle(int x,int y,int color);void change();void judgewho(int x,int y);void judgekey();int judgeresult(int x,int y);void attentoin();voi
9、d attentoin() /*游戏规则*/ char ch ; printf(Play attentoins:nn); printf(1. Press Left,Right,Up,Down Key to move Piecenn); printf(2. Press Space to place the Piecenn); printf(3. DO NOT press Space outside of the draw_boxnn); printf(Do you accept the above Playing attentoins? Y/Other:); while(1) ch=getche
10、(); if(ch=Y|ch=y) break ; else exit(0); printf(nnwhat size of the draw_box:); scanf(%d,&s); printf(nnwho is the frist:1 or 2? ); while(1) scanf(%d,&flag); if(flag!=1&flag!=2) printf(Error!n); else break; void draw_box() /*画出棋盘*/ int x1,x2,y1,y2 ; setbkcolor(LIGHTBLUE); setcolor(YELLOW); gotoxy(7,2); printf(Left, Right, Up, Down KEY to mo
