资源描述：
《迷宫问题课程设计论文》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、成绩:存档资料华东交通大学理工学院课程设计报告书所属课程名称数据结构课程设计题目深度与广度搜索：迷宫问题分院专业班级计算机科学与技术2班学号学生姓名指导教师2014年6月17日课程设计（论文）评阅意见序号项目等级优秀良好中等及格不及格1课程设计态度评价2出勤情况评价3任务难度评价4T作最饱满评价5任务难度评价6设计中创新性评价7论文书写规范化评价8综合应用能力评价综合评定等级评阅人职称20年月日目录第一章课程设计内容及要求41.1设计内容41.2设计要求4第二章总体设计52.1.环境设置52.2.图形界面设计52.3.设计思路6第三章功能实现73.
2、1.主窗口及消息窗口的实现73.2.文件流的实现83.3.构造迷宫83.4.深度及广度搜索寻径9第四章测试104」将A*B的矩阵墙拆成迷宫104.2进行深度优先搜索104.3进行广度优先搜索114.4漏洞分析12第五章算法分析135」时间复杂度分析135.2空间复杂度分析13第六章课程设计心得15参考文献16附录（源程序）17致谢34第一章课程设计内容及要求1.1设计内容课程设计将要设计并实现一个基于深度优先遍历和广度优先遍历的迷宫程序，程序均由C/C++代码实现，能够自动寻迷宫的终点，并由图形界面演示，图形界面的制作基于Win32编程实现。1.2
3、设计要求1.本设计程序需要拥冇图形界而2.分别以深度优先遍历及广度优先遍历方法进行寻找迷宫终点的演示3.建立每个单元格四面墙的X*Y位迷宫程序4.通过随机种了随机拆墙，因此进行两种遍历所发生的路径也是不一样的5.拥有动态的演示效果，可以观测到深度和广度优先遍历的不同寻径方向和不同的寻径方法第二章总体设计2.1•环境设置1•操作系统：windows7spl专业版，windows8专业版，windowsxpsp32•程序设计语言：C/C++3.开发工具：编译:visualc++6.0编码：notepad++6.6.14：外部接口：Win32API,因此
4、需耍借助Microsoftvisualc++的环境进行编译实现22图形界面设计1：本程序设计采用的是基于windows32API的图形化接口建立的两种类型的图形界面。包括winMain函数的主窗口界面以及MessageBox消息界而。所冇程序均基于C++语言。2：图形界面演示。消息窗口主窗口2.3•设计思路程序设计框图如下:（注：Messagebox是消息框，分别表示标题栏和开始拆墙和开始深度优先搜索和广度优先搜索。WinMain为主窗口，承载拆墙及各种遍历的实现。NewWinMain为拆墙后的主窗口。）第三章功能实现3.1•主窗口及消息窗口的实现
5、(1)窗口函数LRESULTCALLBACKWndProc(HWND,UINT,WPARAM,LPARAM);(2)WinMain函数intWINAPIWinMain(IIINSTANCEhlnstancc,H1NSTANCEhPrevlnstance,PSTRszCmdLine,intiCmdShow){};(3)注册窗口iScrccnWide=GctSystcmMetrics(SM_CXFULLSCREEN);//获取分辨率及置于屮间hwnd=CreateWindow(AppName,//窗口类名〃深度、广度优先搜索迷宫〃，〃窗口实例的标题名W
6、SJ1INIMIZEB0X
7、WS_SYSMENU,//窗口的风格iScreenWide/2-W*CELL/2,CELL,(W+0.3)*CELL,(H+1・2)*CELL,NULL,NULL,hlnstance,柄NULL)；(4)消息窗口MessageBox(NULL,//窗口左上角横坐标(X)//窗口左上角纵坐标(Y)//窗口的宽，而不是客户区的宽〃窗口的高，而不是客户区的高//窗口无父窗口//窗口无主菜单//创建此窗口的应用程序的当前句〃不使用该值〃),MB_IC0NINF0RMATI0N)MessageBoxNULL);MessageBox
8、NULL);TEXT(〃主程序：彭俊威〃)，TEXTC数据结构课程设计(NULL,TEXT(，Z开始深度优先搜索〃)，TEXT(〃搜索方式〃)，(NULL,TEXT(〃开始广度优先搜索〃),TEXT(〃搜索方式〃)，32文件流的实现将拆墙数据存储在txt文木屮，以便下次使用时不必再拆墙。std::ifstreamf(〃d:\迷宫拆墙数据・txt〃);f>>col>>row;f.close();WriteDocument(mazeedge,wall,i);读取文件流std::ifstreamf(〃d:\迷宫拆墙数据.txt〃);f»col»row
9、;//从txt文件中获取原來迷宫的规模f.close();std::ifstrearnfl("d:\每个单元格四面墙的数
