格式参考--算法设计与分析课程设计报告.docVIP

课 程 设 计 报 告 课程名称 算法导论 课题名称 五子棋 专 业 信息与计算科学 班 级 130* 学 号 ** 姓 名 *** 指导教师 *** 2016年 1月 10 日 《算法导论》课程设计任务书 一、课题：五子棋问题 连珠(五子棋)是有两个人在一盘棋上进行对抗的竞技运动。在对局开始时，先由用户选择哪方先开局，先开局一方将一枚棋子落在一点上，然后由另一方在对方棋周围的交叉点上落子，如此轮流落子，直到某一方首先在棋盘的直线、横线或斜线上形成连续的五子则该方就算获胜。此时，算法结束。当有任何一方想退出时，都可在算法中实现。 二、进度安排 第 17 周 星期一 上午8：30—11：30 下午14:30—17:30 星期二 上午8：30—11：30 下午14:30—17:30 星期三 上午8：30——11：30 下午14:30—17:30 星期四 上午8：30——11：30 下午14:30—17:30 三、参考书籍 1、计算机算法设计与分析，王晓东编著 电子工业出版社 2、算法分析与设计及案例教程，师智斌等编著 清华大学出版社 3.数据结构课程设计案例精编 : 用C/C++描述 李建学李光元吴春芳 清华大学出版社 7-302-14536-9 2007 （编程平台不限，c，c++，Java等等。） 目 录 1.系统需求分析 2 2.总体设计 2 3.详细设计 3 4.系统调试 5 5.结果分析 5 6.总结 5 1系统需求分析 （1）输出游戏规则并由用户决定是否遵守并开局。 （2）要求动态画出棋盘大小。 （3）画棋子并确定其颜色。 （4）玩家轮流下棋。 （5）判断键盘输入哪个键按规则执行操作 （6）判断谁先落棋。 （7）判断赢家 2概要设计（总体设计） 流程图： Y Y N Y N Y N Y 3详细设计 本程序中包含一个主函数和七个子函数，它们的函数名及功能分别如下： void draw_box();画棋盘，确定背景色和棋盘色按用户输入大小画出棋盘 void draw_cicle(int x,int y,int color);画棋子，确定棋子大小及颜色画出棋子。 void change();改变玩家，作战双方轮流下棋。 void judgewho(int x,int y);判断谁落棋，是1则画出白棋，是2则画出红棋。 void judgekey();判断键盘输入哪个键按规则执行操作，UP 键上移，DOWN键下移，LEFT键左移，RIGHT键右移，ESC键退出，SPACE键确定棋子落点。 int judgeresult(int x,int y);判断赢家，横向竖向斜向够5个相同颜色的棋子则为赢家。 void attentoin();显示游戏规则，按上下左右键移动棋子，按空格键确定棋子落点，不能在棋盘外按空格键。 4系统调试及结果分析 运行结果：屏幕显示：Please input who is first:1 or 2 当输入1时，白棋先走；当输入2时，红棋先走。屏幕显示：Please input the size of chessbox:从键盘输入t值，则棋盘大小为t*t型。屏幕显示：Left, Right, Up, Down KEY to move, Space to put, ESC-quit 及棋盘，棋子，用上下左右键控制棋子向，用空格键确定棋子的落点 。当白棋赢时，显示The White Win ! 当红棋赢时，显示The Red Win ! 算法改进思想：将棋盘由原先的固定大小改进为可动态变化，由原来固定的白棋先走改进