贪吃蛇小游戏.ppt

数据结构课程设计 组长：林运辉 组员：关仲贤 吕初霖 课程内容 用C++写一个小型游戏 游戏内容： “贪吃蛇” 选用C++的原因 因为以前学习过C，C++和C一脉相承，比较熟悉，所以决定尝试使用C++来做这次的课程设计。 程序基本模块 1、Snake： BFS路径； 蛇头蛇尾； 2、Move： 蛇的移动； 移动方向控制。 3、Map： 地图处理、参数设置 4、食物生成 各个部分功能函数 bfs(int sx,int sy,int ex,int ey) //广度优先有哪些信誉好的足球投注网站函数，用于有哪些信誉好的足球投注网站路径 void Map::initMap() //初始化地图 void Map::outputMap() //打印出游戏当前的状态 void snake::add_head(int xx,int yy) //增加蛇头结点 void snake::del_tail() //删除蛇尾结点 int move::movesnake() //移动蛇身 void move::get_food() //随机生成食物 bool move::turn_dir(char op) //snake移动方向控制 bool game() //开始游戏，设置地图，并选择游戏模式 void welcome() //进入游戏 使用的数据结构 双向链表 队列 广度优先有哪些信誉好的足球投注网站 流程图： 游戏运行： 任意键开始游戏，输入地图长度宽度、游戏难度 选择游戏模式： 选择自动模式： 玩家模式：通过WASD（↑←↓→）控制snake的运动 Game over，可选择继续游戏或者退出 设计过程中遇到的问题： 1.如何保存游戏历史最高分； 3.按键太快导致直接game over的bug。 2.如何让游戏自动运行的问题； 参考资料 参考文献： 《C程序设计》 谭浩强 著 《数据结构》 严蔚敏 编著 《面向对象技术与Visual C++》 甘玲 邱劲 编著