在数组的相邻位置内查找最小值

Question

我是编码新手，两个多月没有编码了。 对于我的任务，我正在逃离迷宫算法。 用户定义了一个二维数组和一个起点，然后程序必须采取破坏性最小的路线才能找到出路。 “AI”只能向北、向东、向南或向西移动。它可以从数组的任何边缘逃逸。

Enter the starting x coordinate: 2 
Enter the starting y coordinate: 4 
0 1 4 2 6 0 1  
1 7 4 2 2 6 0  
0 0 0 8 * 4 1  
1 1 2 7 3 4 2  
5 1 6 4 2 2 1   

在此示例中，用户已选择 [2,4] 作为数组的起始位置（请记住，索引从 0 开始）。 AI 可以从阵列的任何边缘逃脱。它将要为每个动作选择最小的整数。在本例中，AI 将向上移动 2，然后向左，然后向上。因此，总共需要“6点伤害”才能退出阵列。

我的问题是比较北方是否小于东方，如果北方小于东方，它是否小于西方？还是南方？如果东方小于北方，它是否小于西方？还是南方？ ＆ 等等等等。 我不确定我是否以正确的方式处理这个问题。 我的尝试可以在下面的 hastebin 链接的第 44 - 78 行找到。 我不知道我在做什么。

我创建了一个int minimumValue;，但我不确定如何使用它，或者在哪里使用它。如果boardArray[north][currentY] < boardArray[east][currentY] 那么boardArray[north][currentY] 我的新最小值是否正确？然后我还需要编写代码将其与西部和南部进行比较。我觉得必须有一个更简单的方法来解决它。

我尝试了谷歌搜索解决方案、Reddit、The Coding Den discord 服务器，但我根本无法解决这个问题。

我们将不胜感激！

https://hastebin.com/acopoborut.java

Answer 1

我假设说北是指 -y 方向，东是指 +x 方向

如果boardArray[x][y]代表坐标(x,y)，那么它的北坐标应该是(x,y-1)，东坐标是(x+1,y)。你可以这样比较它们

boardArray[x][y-1] < boardArray[x+1][y] //Is North smaller than East?

当然要先检查北东是否都在数组内，否则会得到ArrayIndexOutOfBoundException

Answer 2

神圣嵌套的别人的蝙蝠侠！

我会将第 55-78 行替换为以下内容：

//find the least danger:
int leastDanger = northDanger;
if(southDanger < leastDanger) leastDanger = southDanger;
if(eastDanger  < leastDanger) leastDanger = eastDanger;
if(westDanger  < leastDanger) leastDanger = westDanger;
// Go the first direction equal to least danger 
if      (northDanger == leastDanger) { moveNorth
}else if(southDanger == leastDanger) { moveSouth
}else if(eastDanger  == leastDanger) { moveEast
}else if(westDanger  == leastDanger) { moveWest
}

moveDirections 就是你的代码

visitedPath = visitedPath + "[" + currentX + "," + currentY + "]";    

危险值就是你的代码

boardArray[north][currentY]

如果你知道的话，也可以使用 switch 语句来完成。