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

PAGE  PAGE 26 计算机学院网络工程专业 数据结构课程设计 题 目： 迷宫游戏 班 级： 网工10101班 姓 名： xx 学 号：201017030104 同组人姓名： xx 起 迄 日 期: 2011年12月 课程设计地点: 　 　　　 　　　　　　　　 指导教师： xx 评阅意见： 成绩评定： 评阅人： 日期：完成日期：2011年12月 目录 需求分析2 2．设计理念2 3．流程图3 4．代码分析4 5．调试分析和测试结果9 6．总结11 7．参考文献12 8．致谢13 9.附录13 1.需求分析  = 1 \* GB3 ①人们有时需要娱乐  = 2 \* GB3 ②可用于学习游戏设计基础任务  = 3 \* GB3 ③熟悉和了解数据结构以及锻炼数据结构程序设计能力 2.设计理念 1.迷宫的墙足够结实，老鼠不能穿墙而过； 2.正确检测结果，若老鼠在规定时间内走到粮仓处，提示成功，否则提示失败； 3.添加编辑迷宫功能，可修改当前迷宫，修改内容：墙变路、路变墙； 4.找出走出迷宫的所有路径，以及最短路径。 3.流程图 开始 选择 使用系统自带迷宫 修改迷宫 使用新建迷宫 查看老鼠所走的路径 自建迷宫 墙变路，路变墙 找出路径 1 2 4 3 0 结束 结束 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][10]=true; for(i=1;i=5;i++)maze[8][i]=true; for(i=8;i=10;i++)maze[8][i]=true; maze[10][8]=maze[6][4]=maze[8][7]=maze[10][10]=true; 3）显示迷宫图案 int i; cout迷宫图形：endl; for(i=1;i2*m1;i++) cout-; coutendl; for(i=1;im1;i++) { for(int j=1;jn1;j++) cout maze[i][j]; coutendl; } for(i=1;i2*m1;i++)cout-; cout\n共m1-1行，n1-1列endl; 4）输入迷宫的路径 int p,q; PutOut_Grap(); cout请选择你的入口（i1,j1）：; cinpq; i1=p;j1=q; cout请选择你的出口（i2,j2）：; cinpq; i2=p;j2=q; 5）修改迷宫（墙变路路变墙