原创力文档- 1、本文档共15页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
数据结构课程设计 组长：林运辉 组员：关仲贤 吕初霖 课程内容 用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++》 甘玲 邱劲 编著
文档评论（0）