五子棋报告.huofei.docVIP

淮阴工学院 EDA程序设计报告 选题名称: 步进电机 系 （院）： 计算机工程系 专 业： 嵌入式软件 班 级： 计算机1073 姓 名： 霍飞 学 号： 1071306111 指导老师： 马岱 学年学期： 2009 - 2010 学年 第 1 学期 2009年12月18日 设计任务书 课题 名称 五子棋 设计 目的 1．加深对二叉树的结构特性的理解； 2．熟练掌握二叉树的存储结构，特别是二叉链表类的描述及其实现方法； 3．熟练掌握二叉树的遍历算法原理及实现； 4．学会编写实现二叉树的各种算法； 5．掌握二叉树的应用方法。 实验 环境 Visual C++ 任务 要求 初始化：画棋盘，棋子，显示提示信息，棋盘置空； 接受按键：接受处理用户输入包括光标移动，落子，悔棋，退出； 判断落子的有效性更新数组与棋盘显示； 判定胜负； 工作进度计划 序号 起止日期 工 作 内 容 1 6月15日上午 查找资料，选择合适的数据结构 2 6月15日下午 算法设计与分析 3 6月16日—6月17日 程序设计，实现，调试 4 6月18日—6月19日 程序改进，课程设计报告，ppt演示稿 指导教师（签章）： 2009 年 6 月 25 日 摘要： 五子棋亦称连五子、串珠、五目、五格等等，日文称之为连珠，英文则称之为Gobang或Renju或FIR(Five In a Row)，是起源于中国古代的传统黑白棋种之一。早在尧造围棋之前，可能民间就已有五子棋游戏。中国人称五子棋为连五子或连珠，也许是源于史书中日月如合璧，五星如连珠五子棋是有两个人在一盘棋上进行对抗的竞技运动。在对局开始时，先由用户选择哪方先开局，先开局一方将一枚棋子落在一点上，然后由另一方在对方棋周围的交叉点上落子，如此轮流落子，直到某一方首先在棋盘的直线、横线或斜线上形成连续的五子则该方就算获胜。此时，算法结束。当有任何一方想退出时，都可在算法中实现。。 关键词：五子棋；初始化；规则；判断； 目 录 1.1设计任务书………………………………………………………………1 1.2摘要………………………………………………………………………2 1.3需求分析…………………………………………………………………4 1.4概要设计…………………………………………………………………4 1.5详细设计…………………………………………………………………5 1.6调试分析…………………………………………………………………6 1. 7源程序 ………………………………………………………………6 1.8程序的说明文件………………………………………………………….17 1.9总结………………………………………………………………………..18 2.0致谢………………………………………………………………………19 2.1参考文献…………………………………………………………………20 2.2指导教师评语……………………………………………………………21 课程设计报告 1.1需求分析 （1）、输出游戏规则并由用户决定是否遵守并开局。 （2）、要求动态画出棋盘大小。 （3）、画棋子并确定其颜色。 （4）、玩家轮流下棋。 （5）、判断键盘输入哪个键按规则执行操作 （6）、判断谁先落棋。 （7）判断赢家 1.2概要设计 流程图： Y Y N Y N Y N Y 1.3详细设计 本程序中包含一个主函数和七个子函数，它们的函数名及功 能分别如下： void draw_box();画棋盘，确定背景色