[Java]数据结构课程设计：迷宫老鼠2.0（完整项目代码与设计报告）.pdf

汪汪海海的的实实验验室室 -- -- 各各种种图图形形学学实实验验和和数数据据结结构构实实验验以以及及其其他他一一切切琐琐碎碎杂杂乱乱的的小小笔笔记记 都都相相遇遇在在此此齐齐聚聚一一堂堂共共同同守守候候 00 eerrrroorr ((ss)),, 00 wwaarrnniinngg ((ss)) 这这神神奇奇时时刻刻的的到到来来 [[JJaavvaa]]数数据据结结构构课课程程设设计计：：迷迷宫宫老老鼠鼠22..00 （（完完整整项项 目目代代码码与与设设计计报报告告）） 分类： 数据结构 2013-03-25 14:51 570人阅读 评论 (7) 收藏 举报 包含功能 ： 1.自定义迷宫大小 2.使用图的深度遍历随机生成迷宫 3.用户使用鼠标 制自定义迷宫 4.单步求解迷宫 5.一键求解迷宫 6.声音特效 完整项目下载 ： /detail/wxg694175346/ 5179044 程序截图 ： 1 2 3 一、系统开发平台 迷宫老鼠 ：利用堆栈寻找迷宫的路径解法。 编程语言 ：Java 开发工具 ：Ec ipse 操作系统 ：Windows 二、系统规划 2.1 任务陈述 迷宫老鼠的应用主要用于 解决迷宫的寻径问题。 2.2 任务目标 解决迷宫问题 ：入口A进入 ，出口B走出 随机设计一个迷宫并且求解 自定义一个迷宫并且求解。 三、系统定义 4 四、需求分析 4.1 数据结构需求 数据结构主要涉及三个部分 ： 1.顶点的数据对象 ：包含四个1/0整数数据表示该点四个方向的连通状况 ，数据之间没有联系。 2.迷宫的地图 ：需要对迷宫的路径进行存储 ，大小固定 ，组内元素没有联系 ，互不影响 ，没有先后顺序。组内的数据类 型为封装好的顶点对象类。 3.迷宫求解中的路径 ：需要存储经过的路径 ，元素为封装的顶点对象。元素必须按照顺序排列 ，先进先出 ，数据大小无 影响。 4.2 操作需求 1.随机模式 2.自定义模式中 5 五、 实现思想 （分两部分 ：随机生成可解迷宫与自定义迷宫 ） 1. 随机生成可解迷宫 ： 首先 ，迷宫由n*n个方阵点组成 ，每个点有控制上下左右 ，4个方向的墙的属性值 ，以推倒墙的方式来构建两点间的 通路。要是两点间有通路 ，即要使左边的正方形推倒右墙 ，右边的正方形推倒左墙 ，则形成此通路 ，通过设置点的属性 值来保存构成迷宫的点。 利用图的深度优先遍历原则 ，从起点 （0 ，0 ）开始 ，想任意可访问的点进行随机深度遍历 ，直至所有点都被遍历到为 止 （此处遍历全部的点是为了使迷宫看起来更加和谐好看 ，也增加了迷宫的复杂度 ），深度遍历的路径即为迷宫可行走 的通路 ，当解迷宫时只能在此规定的通路上寻求通路 ，也就间接的形成了迷宫。 由于图的深度遍历的特点 ，起点(0,0)可以到达图中任何一个点 ，此处设置终点为矩阵的最后一个点 ，确保了起点到终 点一定有通路 ，且通路唯一。将构成迷宫的所有点形成一个可变数组Array List ，以供解迷宫时使用。 解迷宫时 ，方向选择按照先右 ，后下