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

西安理工大学计算机科学与工程学院设定和分析计算方法上课时间制定计策标题：类级别：人数：13人成员：陈伟高谦侯夕阳马涛歌文斌王维周仁文萧文清赵瑞虹李英魏建明陈建军张向雄学号：时间：2008年1月16日上课学号标题五脏六腑完成时间1月16日指导教师杨国梁，陈方成群组排名邵文青、赵瑞虹、李英超、魏建明、周仁文、侯日落、陈建军、张祥雄陈伟、宋文彬、高谦、马涛、王维小组成绩个人分数第一名传闻厅赵瑞红贡献详细设计，voiddraw _ box()完成；void change()；编写Void judgekey()的设计和实验报告第二名李英超魏建明贡献主要负责程序的整体规划，完成主函数设置和相关变量的定义，完成void attentoin()的设计第三名主人门落后制贡献完成Void judgewho(int x，int y)的设计第四名陈建军张尚雄贡献完成Void draw _ pencicle (int x，int y，int color)的设计第五名陈伟宋文彬贡献完成Int judgeresult(int x，int y)的设计第六名高谦、马涛王维贡献调试和运行程序注释评估标准：1.个人文档信息40%软件验收40%出席率20%-131.课程设计报告1.1问题说明演奏(五脏六腑)是两个人比拼一场的比赛。在对方局初期，先将哪一方先出发，先将一方放在一分，另一方从对方围棋周围的交点上落下，一方先在棋盘的直线、水平线或斜线上连续形成五个儿子。此时，算法结束。任何一方想退出的时候都可以在算法中实现。1.2需求分析(1)、输出游戏规则，并由用户决定是否遵守和启动。(2)，需要动态绘制电路板大小。(3)，绘制碎片并确定其颜色。(4)，玩家依次下国际象棋。(5)确定从键盘输入的键，然后按照规则执行操作(6)，判断谁先下国际象棋。(7)胜者的判断开始西安理工大学计算机科学与工程学院设定和分析计算方法上课时间制定计策标题：类级别：人数：13人成员：陈伟高谦侯夕阳马涛歌文斌王维周仁文萧文清赵瑞虹李英魏建明陈建军张向雄学号：时间：2008年1月16日列表1课程设计报告- 11.1问题说明-11.2需求分析-11.3摘要设计-11.4详细设计-页码1.5调试分析-页码2源-页码3流程的手册-页码第4课设置摘要-页码1.课程设计报告1.1问题说明演奏(五脏六腑)是两个人比拼一场的比赛。在对方局初期，先将哪一方先出发，先将一方放在一分，另一方从对方围棋周围的交点上落下，一方先在棋盘的直线、水平线或斜线上连续形成五个儿子。此时，算法结束。任何一方想退出的时候都可以在算法中实现。1.2需求分析(1)、输出游戏规则，并由用户决定是否遵守和启动。(2)，需要动态绘制电路板大小。(3)，绘制碎片并确定其颜色。(4)，玩家依次下国际象棋。(5)确定从键盘输入的键，然后按照规则执行操作(6)，判断谁先下国际象棋。(7)胜者的判断1.3摘要设计流程图：yynynyny1.4详细设计1.5调试分析运行结果：屏幕显示：Please input who is first:1 or 2输入1，白棋先走。输入2，红棋先走。屏幕显示：在please input the size of chess box :键盘上输入t值，主板大小为t*t。屏幕显示：使用left、right、up、down key to move、space to put、ESC-quit和棋盘、手机、向上键和向右键控制手机方向，然后使用空格键确定手机的下落点。当白棋赢了，请展示white win！红棋赢了的时候，给我看The Red Win！遇到的问题：算法改进思路：将棋盘从原来的固定大小改进为动态变化，在原来固定的白色棋盘上先改进，让用户选择哪一方先不及格。2源程序#include#include#include#include#include#define LEFT0x4b00#define RIGHT0x4d00#define DOWN0x5000#define UP0x4800#define ESC0x011b#define SPACE0x3920#define BILI 20#define JZ 4#define JS 3#define N 19Int boxNN，s；/*下降点*/Int step_x，step _ y；Int keyInt flag、I、j；void draw _ box()；Void draw _ pencicle (int x，int y，int color)；void change()；Void judgewho(int x，int y)；void judgekey()；Int judgeresult(int x，int y)；void attentoin()；Void attentin ()/*游戏规则*/Char chprintf( play attnto ins : n n )；Printf (1 .press left、right、up、down key to move piece n n )；Printf (2 .press space to place the piece n n )；Printf (3 .do not press space outside of the draw _ box n n )；printf( do you accept the above playing attnto ins？Y/Other: )；While(1) ch=getche()；if(ch=Y | | ch=Y)break；else exit(0)；printf(“ n n what size of the draw _ box :”)；scanf(“% d”，s)；printf(“ n NW ho is the frist :1 or 2？”)；While(1) scanf(“% d”，flag)；If(flag！=1flag！=2) printf(Error！ n )；Else breakVoid draw_box() /*绘制电路板*/Int x1、x2、y1、y2；setbk color(light blue)；set color(YELLOW)；哥特式(7，2)；Printf (left，right，up，down key to move，space to put，ESC-quit . )；For(x1=1，y1=1，y2=s；x1=s；X1)Line (x1jz) * bili，(y1 js) * bili，(x1jz) * bili，(y2 js)* bili)；For(x1=1，y1=1，x2=s；y1=s；Y1)Line (x1 JZ) * bili，(y1 js) * bili，(x2 JZ) * bili，(y1 js)* bili)；for(x1=1；x1=s；X1)for(y1=1)；y1=s；Y1)boxx1y1=0；Void draw _ pencicle (int x，int y，int color)/*电话*/Setcolor(颜色)；Setlinestyle(SOLID_LINE，0，1)；x=(x JZ)* BILI；y=(y JS)* BILI；Circle(x，y，8)；Void judgekey()开关(密钥)Case LEFT :if(step _ x-10)break；ElseFor(i=step_x-1，j=step _ y；I=1；I-)if(boxIj=0)draw _ pencicle (step _ x，step _ y，light blue)；Breakif(i1)break；step _ x=I；Judgewho(step_x，step _ y)；BreakCase RIGHT :if(step _ x 1s)break；ElseFor(i=step_x 1，j=step _ y；I=s；I)if(boxIj=0)draw _ pen