代码:
public void generateMaze(boolean Array[][], int val)
{
Stack<Integer> StackX = new Stack<Integer>();
Stack<Integer> StackY = new Stack<Integer>();
int x = val / 2; // Start in the middle
int y = val / 2; // Start in the middle
StackX.push(x);
StackY.push(y);
while(!StackX.isEmpty())
{
Array[x][y] = true; // is Visited
x = StackX.peek();
y = StackY.peek();
if(Array[x][y+1] == false)
{
StackX.push(x);
StackY.push(y+1);
y = y + 1;
}
else if(Array[x][y-1] == false)
{
StackX.push(x);
StackY.push(y-1);
y = y - 1;
}
else if(Array[x+1][y] == false)
{
StackX.push(x+1);
StackY.push(y);
x = x+1;
}
else if(Array[x-1][y] == false)
{
StackX.push(x-1);
StackY.push(y);
x = x-1;
}
else
{
StackX.pop();
StackY.pop();
}
}
}
每当我打印我的迷宫时,似乎迷宫中的每个点都返回一个真值,因此被标记为星号。有什么我做错了,任何帮助将不胜感激。
问题是您使用布尔数组来表示两种不同的东西:
1)那里有一个墙(在数组中初始设置为true)
2)你已经访问过贴图(在迷宫求解器中设置为true)
相反,你需要保持两个数组,并检查两者——不要走到墙上或已选中的瓷砖上,但是当你走到一个新的瓷砖上时,只把它设置为已选中的,而不是墙。然后你就可以把-wall -reached by solver -unreached by solver打印成不同的字符。
(我假设generateMaze()命名错误,实际上传递了在其他地方生成的迷宫。如果它通过了一个空迷宫,那么问题是你需要先制作一个迷宫;))