我必须阅读一个文件并解开一个迷宫。我需要做的是阅读一个迷宫并按如下方式打印出解决方案。 walls marked by '#'
passages marked by ' '
path marked by 'X'
start/end marked by 'S'/'E'
(x,y) location of the start. (0,0) is upper l
好吧,我完成了一个迷宫程序,但问题是它只需要一个大小为20x20的矩阵,我将它编程为一个大小为30x20的矩阵,但它总是给我一个这样的错误: Exception in thread "main" java.lang.Exception: Invalid map.
at MazeSolver.loadMaze(MazeSolver.java:73)
at MazeSolver.m
我试图使用DFS算法中创造ASCII迷宫(“#”代表墙壁和'自由空间),有作为启动左上角和退出右下角。问题是迷宫开始创建,然后被阻塞,因为所有的邻居已经被访问过。 我在左上角的开始,标志着对小区的访问,把一个“”(它代表了一种自由空间),那么我选择了随机小区的邻居和我做同样的。不过,我把它放在一个while循环中,我相信这不是个好主意。 这里我的DFS的尝试: int generation(t_
我的程序的目的是用递归递归地解决迷宫问题。然而,我的迷宫是N * N格,使得每个正方形具有方向性属性: NS,EW,NE,NW,SE,SW和X(阻塞正方形) 每个小部分可以是顺时针旋转90 *。 如果我写的传统迷宫递归解决方案,我会: if (x,y outside maze) return false
if (x,y is goal) return true
if (x,y not open