2015-09-02 28 views
-3

所以,我应该代表一个迷宫,我已经给了一张照片并创建一个搜索算法来解决迷宫。看起来阵列将是一种很好的代表迷宫的方式,但我真的很难理解如何将迷宫的不同墙壁转换为阵列,对于我来说,如何去做并没有任何意义这样做?任何帮助你可以表示赞赏。代表java中的给定迷宫

+1

旁注:你正在接受下来票,你还没有表现出你已经尝试了什么,或不得以任何代码,所以你似乎是要求人为你做这项工作,而不是寻求帮助,即使你的意图是要求帮助解决这个问题。对于将来的帖子,请尝试添加您尝试过的内容,查看过的内容等。但除此之外,欢迎使用Stackoverflow! –

回答

0

我能想到代表迷宫的最简单方法是使用数组中的数组(假设你的迷宫是2D和网格格式)。因此,例如,如果(x)表示墙和()代表路径迷宫,可能是:

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

因此,一个阵列内实现一个数组会把每一行中的阵列(称为列),每个数组放入另一个数组(称为行)。 所以左上角将是rows [0] [0] = x,rows [1] [1] = space。

嵌套的for循环将做这种方法,您最好办法