小老鼠走迷宫数据结构课设Java版本

题目内容程序开始运行时显示一个迷宫地图迷宫中央有一只老鼠迷宫的右下方有一个粮仓.游戏的任务是使用键盘上的方向健操纵老鼠在规定的时间内走到粮仓处.基本要求⑴老鼠形象可以辨认可用键盘操纵老鼠上下左右移动⑵迷宫的墙足够结实老鼠不能穿墙而过⑶正确检测结果若老鼠在规定时间内走到粮仓处提示成功并给出一条路径否则提示失败.⑷添加编辑迷宫功能可修改当前迷宫修改内容墙变路路变墙.提高要求⑴增加闯关和计分功能⑵找出走出迷宫的所有路径及最短路径.1.迷宫生成算法1算法功能描述利用递归回溯深度优先随机生成迷宫2算法描述a.将起点作为当前迷宫单元并标记为已访问b.当还存在未标记的迷宫单元进行循环①.如果当前迷宫单元有未被访问过的的相邻的迷宫单元㈠.随机选择一个未访问的相邻迷宫单元㈡.将当前迷宫单元入栈㈢.移除当前迷宫单元与相邻迷宫单元的墙㈣.标记相邻迷宫单元并用它作为当前迷宫单元②.如果当前迷宫单元不存在未访问的相邻迷宫单元并且栈不空