2011年10月自考《生理心理学》必背知识9.docVIP

计算机学院网络工程专业 数据结构课程设计 题 目： 迷宫游戏 班 级： 网工10101班 姓 名： xx 学 号：201017030104 同组人姓名： xx 起 迄 日 期: 2011年12月 课程设计地点: 　 　　　 　　　　　　　　 指导教师： xx 评阅意见： 成绩评定： 评阅人： 日期： 完成日期：2011年12月 目录 需求分析----------------------------------------------------------------2-------------------------------------------------------------------3 4．代码分析----------------------------------------------------------------4 5．调试分析和-------------------------------------------------9 6．总结----------------------------------------------------------------------参考文献----------------------------------------------------------------致谢----------------------------------------------------------------------附录----------------------------------------------------------------------13 1.需求分析 ①人们有时需要娱乐 ②可用于学习游戏设计基础任务 ③熟悉和了解数据结构以及锻炼数据结构程序设计能力 2.设计理念 1.迷宫的墙足够结实，老鼠不能穿墙而过； 2.正确检测结果，若老鼠在规定时间内走到粮仓处，提示成功，否则提示失败； 3.添加编辑迷宫功能，可修改当前迷宫，修改内容：墙变路、路变墙； 4.找出走出迷宫的所有路径，以及最短路径3.流程图 4．代码分析 1）找出迷宫的的最短路径 clock_t Start,Finish; int i,j,di,find,k; if(maze[i1][j1]== false || maze[i2][j2]==false) { cout\n\n入口或出口不存在！\n\nendl; return; } top++; Stack[top].i=i1; Stack[top].j=j1; Stack[top].di=-1; mark[i1][j1]=1; Start = clock(); --------------------------------------------------------------------------------------------------- 2）用户自己构建迷宫的主要代码 int i; for(i=0;i=m1;i++) for(int j=0;j=n1;j++) {//初始化为墙，并标记为0表示未走过 maze[i][j]=false; mark[i][j]=0; } for(i=1;i=6;i++) maze[1][i]=true; maze[1][8]=maze[2][1]=maze[2][3]=true; for(i=6;i=10;i++)maze[2][i]=true; maze[3][1]=maze[3][3]=maze[3][6]=maze[3][10]=true; maze[4][1]=maze[4][9]=maze[4][10]=maze[5][1]=true; for(i=3;i=7;i++)maze[4][i]=true; for(i=1;i=3;i++)maze[6][i]=true; for(i=7;i=10;i++)maze[6][i]=true; maze[6][5]=maze[7][1]=maze[7][5]=maze[7][6]=true; maze[7][7]=maze[9][3]=maze[9][8]=maze[9]