Question

我目前正在制作一个扫雷程序，我需要一些帮助来揭示其中的邻居。目前我的程序可以为揭示做的是以下

1将是选中的按钮，线条是我需要的填写。目前，所选按钮周围的按钮是我可以填写的。

如有必要，我可以发布代码。

提前感谢您的帮助。 enter image description here

1是我的，4是阵列上的标记点

public int findneighbors(int row, int col) {
      int count = 0;
    if (board[row][col] == 2)
        try {
            if (board[row][col + 1] == 1 || board[row][col + 1] == 4)
                count ++;
        }

            catch( ArrayIndexOutOfBoundsException e)
            {
            }
        try {
        if (board[row + 1][col + 1] == 1 || board[row + 1][col + 1] == 4)
            count ++;
            }
        catch( ArrayIndexOutOfBoundsException e)
        {
        }
        try {
        if (board[row + 1][col - 1] == 1 || board[row + 1][col - 1] == 4)
            count ++;
            }
        catch( ArrayIndexOutOfBoundsException e)
        {
        }
        try {
            if (board[row - 1][col - 1] == 1 || board[row - 1][col - 1] == 4)
                count ++;
                }
            catch( ArrayIndexOutOfBoundsException e)
            {
            }
        try {
            if (board[row][col + 1] == 1 || board[row][col + 1] == 4)
                count ++;
                }
            catch( ArrayIndexOutOfBoundsException e)
            {
            }
        try {
            if (board[row + 1][col] == 1 || board[row + 1][col] == 4)
                count ++;
                }
            catch( ArrayIndexOutOfBoundsException e)
            {
            }
        try {
            if (board[row - 1][col] == 1 || board[row - 1][col] == 4)
                count ++;
                }
            catch( ArrayIndexOutOfBoundsException e)
            {
            }
        try {
            if (board[row][col - 1] == 1 || board[row][col - 1] == 4)
                count ++;
                }
            catch( ArrayIndexOutOfBoundsException e)
            {
            }
        try {
            if (board[row - 1][col + 1] == 1 || board[row - 1][col + 1] == 4)
                count ++;
                }
            catch( ArrayIndexOutOfBoundsException e)
            {
            }

    return count;
  }
public int buttonFloodFill(int r, int c)
{
    int loopCount = 0;
    int rowCount = 1;
    int colCount = 1;
    while (loopCount < 1)
    {
        try {
    if (g.getFloodValue(r,c + colCount) == true) {
        board[r][c + colCount].setText(Integer.toString(g.findneighbors(r,c + colCount)));
        board[r][c + colCount].setEnabled(false);
    }
        }
    catch( ArrayIndexOutOfBoundsException e)
    {
    }
    try {
    if (g.getFloodValue(r,c - colCount) == true) {
        board[r][c - colCount].setText(Integer.toString(g.findneighbors(r,c - colCount)));
        board[r][c - colCount].setEnabled(false);
    }
    }
catch( ArrayIndexOutOfBoundsException e)
{
}
    try {
    if (g.getFloodValue(r + rowCount,c + colCount) == true) {
        board[r + rowCount][c + colCount].setText(Integer.toString(g.findneighbors(r + rowCount,c + colCount)));
        board[r + rowCount][c + colCount].setEnabled(false);
    }
    }
catch( ArrayIndexOutOfBoundsException e)
{
}
    try {
    if (g.getFloodValue(r + rowCount,c - colCount) == true) {
        board[r + rowCount][c - colCount].setText(Integer.toString(g.findneighbors(r + rowCount,c - colCount)));
        board[r + rowCount][c - colCount].setEnabled(false);
    }
    }
catch( ArrayIndexOutOfBoundsException e)
{
}
    try {
    if (g.getFloodValue(r - rowCount,c - colCount) == true) {
        board[r - rowCount][c - colCount].setText(Integer.toString(g.findneighbors(r - rowCount,c - colCount)));
        board[r - rowCount][c - colCount].setEnabled(false);
        }
    }
catch( ArrayIndexOutOfBoundsException e)
{
}
    try {
    if (g.getFloodValue(r - rowCount,c + colCount) == true) {
        board[r - rowCount][c + colCount].setText(Integer.toString(g.findneighbors(r - rowCount,c + colCount)));
        board[r - rowCount][c + colCount].setEnabled(false);
    }
    }
catch( ArrayIndexOutOfBoundsException e)
{
}
    try {
    if (g.getFloodValue(r - rowCount,c) == true) {
        board[r - rowCount][c].setText(Integer.toString(g.findneighbors(r - rowCount,c)));
        board[r - rowCount][c].setEnabled(false);
    }
    }
catch( ArrayIndexOutOfBoundsException e)
{
}
    try {
    if (g.getFloodValue(r + rowCount,c) == true) {
        board[r + rowCount][c].setText(Integer.toString(g.findneighbors(r+ rowCount,c)));
        board[r + rowCount][c].setEnabled(false);
    }
    }
catch( ArrayIndexOutOfBoundsException e)
{
}
    rowCount ++;
    colCount ++;
    loopCount ++;

    }
    return 0;
}

Answer 1

虽然我还没有阅读你的代码，但看起来你需要学习一些更基本的技术，比如使用小辅助函数进行循环和重构。我可以看到你对异常处理不感兴趣，对于这种规模的程序来说现在很好，但是有更多视觉上令人愉悦的（并且可读性增加）解决方案，例如将连续的try-catch块合并到一个或简单地声明函数可能抛出。

至于你的问题，递归就是答案。你不能继续检查邻居和邻居邻居以及他们的邻居等等。你需要想出一个重复的模式。 Flood fill是实际的答案，但您需要熟悉recursion并学会识别可能解决的问题。

Answer 2

好的，在看到你的代码后，我认为最好给你一些一般的指导，而不是试图解决这个特定的问题。

Java是一种专为面向对象编程而设计的语言。你所做的更多是一种程序性方法，当然也是有效的，但是由于你正在使用Java，我认为你想要使用语言功能。

让我们看看我们可以在您的项目中找到哪种“对象”。你已经有了一块电路板，即电池阵列。您展示的代码将成为此板的一部分，您可以从与该板无关的代码中分离出来。

目前，您的电路板由表示该单元状态的整数组成。现在，将单元格作为对象也不是很有趣吗？这样，一块板子就会有一组具有状态的单元格。现在你可以说这只会增加你必须推理的关卡数量。在某种程度上，这也是正确的，但是，这些级别中的每一个都是一个明确定义的概念，您可以单独推理。我们来看一些示例代码：

class Cell {
    private int state; //whatever your default is

    public Cell(int state) {
        this.state = state;
    }

现在我们可以添加一些方法来检查状态：

    public boolean hasMine() {
         return state == 1;
    }
    public boolean isFlagged() {
         return state == 4;
    }

同样，您可以添加更改状态的方法：

    public void flag() {
        state = 4;
    }

我只列出了一些方法，我认为应该清楚如何编写更多方法。（此外，我现在将状态保持为整数。一旦你在OO编程方面更先进，你可能想要查看Java Enumerations或State模式）

现在让我们看一下董事会。您目前有一个名为findneighbours的方法，该方法返回adjecent地雷的数量。就个人而言，我会称这种方法更清晰，比如getAdjecentMineCount。但是，我希望getNeighbours方法也能存在，它返回一个单元格的所有adjecent单元格。然后你可以使用这个getNeighbours方法轻松找到地下矿的数量，如下所示：

public int getAdjecentMineCount(int row, int col) {
    int count=0;
    for (Cell c : getNeighbours(row, col)) //this iterates over the neighbours that are returned by the getNeighbours function
        if (c.hasMine())
             count++;
    return count;
}

现在，让我们来看看揭示一个细胞。让我们不要努力，制作一个名为revealCell的方法：

public void revealCell(int row, int col) {
    if (board[row][col].hasMine())
        System.out.println("BOOM"); //whatever has to happen when you click on a bomb
    //now we also want to reveil any non-diagonal neighbour that doesn't have a mine
    for (Cell c : getNonDiagonalNeighbours(row, col))
        if (!c.hasMine() && !c.isRevealed())
             reveilCell(rowOf(c), columnOf(c));
}

请注意再次对同一方法进行递归调用。这将导致细胞链被揭露。

我故意在我的代码中留下一些漏洞，比如查找邻居的方法。我希望我的解释会以正确的方式推动你，并且你可以自己找出更多关于语言的知识。如果您有其他问题，请随时与我联系。

（免责声明：我绝不会声称我在这里为您提供的解决方案是理想的解决方案。我所要做的就是指导您编写更清晰，更面向对象的代码。）

Answer 3

请原谅我重新实现您的整个代码，但这比试图了解您的代码更快......

public class Minefield {

    int mx, my;

    /** whether a mine is present */
    boolean[][] mined;

    /** the number of mines in neighboring cells */
    int[][] mines;

    /** whether this cell is revealed */
    boolean[][] revealed;

    public Minefield() {
        Random chaos = new Random();

        mx = 10;
        my = 10;
        for (int x = 0; x < mx; x++) {
            for (int y = 0; y < my; y++) {
                mined[x][y] = chaos.nextFloat() < 0.2;
            }
        }

        for (int x = 0; x < mx; x++) {
            for (int y = 0; y < my; y++) {
                mines[x][y] = 0;
                for (int nx = max(x - 1, 0); nx < mx && nx <= x + 1; nx++) {
                    for (int ny = max(y - 1, 0); ny < my && ny <= y + 1; ny++) {
                        if (mined[nx][ny]) {
                            mines[x][y]++;
                        }
                    }
                }
            }
        }
    }

    void stepOn(int x, int y) {
        reveal(x, y);
        if (mined[x][y]) {
            throw new GameOverException();
        }
    }

    void reveal(int x, int y) {
        if (!revealed[x][y]) {
            revealed[x][y] = true;
            if (mines[x][y] == 0) {
                for (int nx = max(x - 1, 0); nx < mx && nx <= x + 1; nx++) {
                    for (int ny = max(y - 1, 0); ny < my && ny <= y + 1; ny++) {
                        reveal(nx, ny);
                    }
                }
            }
        }
    }

注意：我还没有测试过该代码，但我希望您能够了解这个代码。

MineSweeper揭示邻居帮助需要java

3 个答案: