迷宫实验是取自心理学的一个古典实验。在该实验中,把一只老鼠从一个无顶大盒子的门放入,在盒中设置了许多墙,对行进方向形成了多处阻挡。盒子仅有一个出口处放置一块奶酪,吸引老鼠在迷宫中寻找道路以到达出口。对同一只老鼠重复进行上述实验,一直到老鼠从入口到出口,而不走错一步。老鼠经多次试验终于得到它学习走通迷宫的路线。设计一个计算机程序对任意设定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。用一个二维数组maze[i][j]表示迷宫,其中l<=i<=m,1<=j<=n。数组元素值为1表示该位置是墙壁,不能通行;元素值为0表示该位置是通路。假定从maze[l][1]出发,出口位于maze[m][n],移动方向可以是4个方向(东、南、西、北)。运用栈进行求解。
2021-06-17 22:29:33 130KB 数据结构 迷宫问题
1
包含了递归算法和非递归算法的实现、程序有注释、阅读很方便
2021-05-29 12:53:09 2KB 数据结构 迷宫算法
1
迷宫问题课程设计,有完整的源代码和完整的word文档报告
2021-05-12 10:05:22 102KB 迷宫
1
首先实现一个以链表作存储结构的栈类型,然后编写一个求解迷宫的非递归程序。求得的通路以 三元组(i,j,d)的形式输出,其中(i,j)指示迷宫中的一个位置(行号和列号),d 表示走到下一 位置的方向(对于迷宫中任一位置,均有下、右、上、左四个方向来走出下一个位置,这四个方向可 分别编号为 1,2,3,4)。例如,对于下面测试数据给出的迷宫,输出的一条通路为: (1,1,1),(2,1,1), (3,1,1),(4,1,1) ,(5,l,2),(5,2,2), (5,3,1),…。
2021-03-21 18:03:03 5KB 迷宫
1
严蔚敏书中迷宫问题的详细实验报告,呕心沥血的作品啊 输入迷宫,电脑自动求解路径
2021-03-17 10:38:10 42KB 数据结构 严蔚敏 迷宫 源代码
1
迷宫求解的源码 以一个 m*n 的长方阵表示迷宫,0 和 1 分别表示迷宫中的通路和障碍。设计一个程序,对任意设 定的迷宫,求出一条从入口到出口的通路,或得出没有通路的结论。
2020-01-03 11:19:56 3KB C语言
1
关于数据结构C的 严蔚敏般的 大二时做实验的 希望对你有帮助
2019-12-21 20:27:56 35KB 数据结构 严蔚敏 C
1
c++实现的走迷宫算法,实验报告中对算法做了详细说明。
2019-12-21 20:17:45 159KB 数据结构 迷宫 课程设计 源码
1
很好的!我运行过的!相信我!以一个m*n的方阵表示迷宫,0和1分别表示迷宫中的通路和障碍。迷宫问题要求求出从入口(1,1)到出口(m,n)的所有通路,或得出没有通路的结论。 思路:从入口(1,1)出发,按某一方向向前搜索,若能走通(未走过),即某处可以到达,则到达新点,否则,试探下一方向;若所有的方向都没有通路,则沿原路返回前一点,换下一个方向再试探,直到所有可能的通路都探索到,或找到一条通路,或无路可走又返回到入口点。 用一个栈保存所能到达的每一点的下标及从该点前进
2019-12-21 18:50:18 60KB 不信就试一下!
1