代表java中的给定迷宫

Question

所以，我应该代表一个迷宫，我已经获得了一张图片并创建了一个搜索算法来解决迷宫问题。看起来阵列似乎是表示迷宫的一种好方法，但我真的很难理解如何将迷宫的不同墙壁转移到阵列中，这对我来说没有任何意义怎么去那样做？您可以给予任何帮助。

Answer 1

我能想到代表迷宫的最简单方法是在数组中使用数组（假设你的迷宫是2D和网格格式）。例如，如果（x）表示墙，而（）表示迷宫可能的路径：

xxxxxxxxxxxxxxxxxxxxxx
x        x     x     x
x xx x   x     xxxxx x
x xx x   x           x
x xx xxxxx xxxxxxxxxxx

等

因此，数组实现中的数组会将每一行放入一个数组（称为列），并将每个数组放入另一个数组（称为行）。 所以左上角是行[0] [0] = x，行[1] [1] =空格。

嵌套for循环将是您执行此方法的最佳方式