贪吃蛇课程设计实验报告模板9.docVIP

荆楚理工学院 课程设计成果 学院： 计算机工程学院 __班级： 计算机科学与技术一班 学生姓名： 焦润 学号：2013404010107 设计地点（单位）：A5201 设计题目：贪吃蛇游戏 完成日期： 2015 年 07 月 05 日 指导教师评语:______________________________ _____________________________________________ _____________________________________________ _____________________________________________ 成绩(五级计分制)____________ 教师签名____________________ 目录 一、需求分析 3 1.1设计目的 3 1.2设计内容 3 二、概要设计 4 三、详细设计 5 四、测试分析 12 五、用户使用说明 15 六、总结 15 6.1、需求分析方面 15 6.2、数据结构 15 6.3、遇到的问题 15 7、附录（程序源代码） 16 需求分析 1.1设计目的 贪吃蛇是家喻户晓的益智类小游戏，选择这个题目一是为了将我们所学的知识加以运用，二是一直以来贪吃蛇这个小游戏就比较吸引人，它的实现对于以前的我们而言都是很神秘的。我们希望通过自己所学的知识把它剖析开来，真真正正地了解它的本质和精髓。同时更进一步地掌握c语言、c++（本实验是用c++进行开发的）以及数据结构的理论知识与实际应用，熟悉基本的游戏软件开发过程。 根据分析后的贪吃蛇结构设计出相应的游戏流程，主要内容包括：游戏开始，定义活动范围（Map），随机出现食物，方向控制，游戏结束，分数以及难度的显示。 1.2设计内容 1.通过输入地图长度、宽度，划出snake活动的区域，同时选择游戏难度，游戏难度通过移动速度来决定。 2.食物的随机生成 3. 用键盘上的WASD键对snake的活动方向进行控制。蛇身方向的处理，控制蛇头的移动，定一个双向链表，用来保管每次移动完以后，每一节蛇身的位置，下一次的时候，每一个蛇身读取前一个蛇身的坐标，就可以实现蛇的整体移动。移动完以后，新的坐标被保管进数组，如此一直循环下去。 选择的数据结构：双向链表、队列、广度优先搜索 4.撞墙和撞到本身，撞墙判断蛇头坐标是否到边界。撞到本身，做一个循环判断蛇头的坐标是否和其他蛇身相等。 流程图如下： 二、概要设计 功能块各函数列表： bool Auto::bfs(int sx,int sy,int ex,int ey) //广度优先搜索函数，用于搜索路径 void snake::add_head(int xx,int yy) //增加蛇头结点 void snake::del_tail() //删除蛇尾结点 void Map::initMap() //初始化地图 void Map::outputMap() //打印出游戏当前的状态 void move::get_food() //随机生成食物 int move::movesnake() //移动蛇身 bool move::turn_dir(char op) //snake移动方向控制 bool game() //开始游戏，设置地图，并选择游戏模式 void welcome() //进入游戏 结构体细分功能： struct point { int x,y,step; //储存搜索状态 int path[900]; }; struct snake_node { int x; //蛇头结点横坐标 int y; //蛇头结点纵坐标 int rank; //第几个蛇结点 }; 三、详细设计 //广度优先搜索函数 bool Auto::bfs(int sx,int sy,int ex,int ey) //BFS在选择 自动 后,调用该函数搜索 { point in,out; int i,j,step,x,y,way,len; int d[4][2]={-1,0,1,0,0,-1,0,1}; int g[8][4]={0,1,2,3, 0,3,1,2, 3,2,0,1, 1,