算法设计与分析课程设计报告(五子棋).doc

《算法设计与分析课程设计报告(五子棋).doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、西安工业大学计算机科学与工程学院算法设计与分析课程设计题目:五子棋班级：050606人数：13人成员：陈玮高谦侯夕杰马涛宋文彬王伟周仁文邵文清赵瑞红李盈超尉建明陈建军张祥雄学号：050606102050606105050606108050606114050606117050606120050606126050606129050606132040609111040606123050606101040610127时间：2008年元月16日13班级050606学号题目五子棋完成时间1月16日指导教师杨

2、国梁、陈芳小组排名邵文清，赵瑞红，李盈超，尉建明，周仁文，侯夕杰，陈建军，张祥雄陈玮，宋文彬，高谦，马涛，王伟小组成绩个人得分第1名邵文清赵瑞红贡献细节设计，完成voiddraw_box()；voidchange()；voidjudgekey()的设计并完成实验报告第2名李盈超尉建明贡献主要负责程序的整体规划，完成主函数的设及相关变量的定义，完成voidattentoin()的设计第3名周仁文侯夕杰贡献完成voidjudgewho(intx,inty)的设计第4名陈建军张祥雄贡献完成voiddr

3、aw_cicle(intx,inty,intcolor)的设计第5名陈玮宋文彬贡献完成intjudgeresult(intx,inty)的设计第6名高谦，马涛王伟贡献调试并运行程序备注考核标准：1.个人文档资料40%2.软件验收40%3.考勤20%13------131.课程设计报告1.1问题描述连珠(五子棋)是有两个人在一盘棋上进行对抗的竞技运动。在对局开始时，先由用户选择哪方先开局，先开局一方将一枚棋子落在一点上，然后由另一方在对方棋周围的交叉点上落子，如此轮流落子，直到某一方首先在棋盘的直

4、线、横线或斜线上形成连续的五子则该方就算获胜。此时，算法结束。当有任何一方想退出时，都可在算法中实现。1.2需求分析（1）、输出游戏规则并由用户决定是否遵守并开局。（2）、要求动态画出棋盘大小。（3）、画棋子并确定其颜色。（4）、玩家轮流下棋。（5）、判断键盘输入哪个键按规则执行操作（6）、判断谁先落棋。（7）判断赢家开始西安工业大学计算机科学与工程学院算法设计与分析课程设计题目:五子棋班级：050606人数：13人成员：陈玮高谦侯夕杰马涛宋文彬王伟周仁文邵文清赵瑞红李盈超尉建明陈建军张祥雄学号

5、：时间：2008年元月16日目录1课程设计报告-------------------11.1问题描述----------------------11.2需求分析---------------------------11.3概要设计-----------------------11.4详细设计-----------------------页码1.5调试分析---------------------页码2源程序---------------------页码3程序的说明文件--------------

6、-----页码4课设总结-----------------------页码1.课程设计报告1.1问题描述连珠(五子棋)是有两个人在一盘棋上进行对抗的竞技运动。在对局开始时，先由用户选择哪方先开局，先开局一方将一枚棋子落在一点上，然后由另一方在对方棋周围的交叉点上落子，如此轮流落子，直到某一方首先在棋盘的直线、横线或斜线上形成连续的五子则该方就算获胜。此时，算法结束。当有任何一方想退出时，都可在算法中实现。1.2需求分析（1）、输出游戏规则并由用户决定是否遵守并开局。（2）、要求动态画出棋盘大小。

7、（3）、画棋子并确定其颜色。（4）、玩家轮流下棋。（5）、判断键盘输入哪个键按规则执行操作（6）、判断谁先落棋。（7）判断赢家1.3概要设计流程图：YYNYNYNY1.4详细设计1.5调试分析运行结果：屏幕显示：Pleaseinputwhoisfirst:1or2当输入1时，白棋先走；当输入2时，红棋先走。屏幕显示：Pleaseinputthesizeofchessbox:从键盘输入t值，则棋盘大小为t*t型。屏幕显示：Left,Right,Up,DownKEYtomove,Spacetoput

8、,ESC-quit及棋盘，棋子，用上下左右键控制棋子向，用空格键确定棋子的落点。当白棋赢时，显示TheWhiteWin!当红棋赢时，显示TheRedWin!遇到的问题：算法改进思想：将棋盘由原先的固定大小改进为可动态变化，由原来固定的白棋先走改进为让用户可以选择哪方先落子。2源程序#include#include#include#include#include#defineLEFT0x4b00#def