java - 我无法弄清楚扫雷递归算法

Question

我无法弄清楚扫雷中显示空单元格的算法。 RevealCells 应该获取一个单元格，然后检查周围的单元格并显示它们，直到找到一个我的单元格，但由于某种原因，我不断收到 arrayindexoutofbounds 异常。单元是板上单元的二维阵列。我知道我不会检查每个条件，我只需要在添加其余条件之前测试它是否有效。

public void revealCells(Cell cell){
    row = cell.getRow();
    column = cell.getCol();

    if (row < 0 || row > cells.length - 1|| column < 0 || column > cells.length - 1) return;

    else if(cell instanceof MineCell) return;       

    else if(cell.getMineCount() == 0 && !(cell.isRevealed())){
        cell.reveal();
        revealCells(cells[row+1][column]);
        revealCells(cells[row][column+1]);
        revealCells(cells[row-1][column]);
        revealCells(cells[row][column-1]);
        revealCells(cells[row+1][column+1]);
        revealCells(cells[row-1][column-1]);
    }
    else{
        return;
    }
}

Answer 1

这并不奇怪:您执行如下递归调用:

revealCells(cells[row+1][column]);

这意味着 Java 将首先获取cells[row+1][column]。现在您没有进行任何边界检查。该方法中的绑定(bind)检查可能相当无用，因为那时您已经获得了单元格，因此您知道它是一个有效的坐标。

在我看来，您最好重新设计系统以使用坐标而不是单元格，然后在边界检查后获取单元格:

public void revealCells(<b>int row, int column</b>) {
    if (row < 0 || row <b>>=</b> cells.length|| column < 0 || column <b>>=</b> cells<b>[0]</b>.length)
        return;

    <b>Cell cell = cells[row][column];</b> // now we are safe, so fetch the cell
    if(cell instanceof MineCell)
        return;   

    else if(cell.getMineCount() == 0 && !(cell.isRevealed())){
        cell.reveal();
        // call recursive with coordinates, not cells
        revealCells(<b>row-1,column-1</b>);
        revealCells(<b>row-1,column</b>);
        revealCells(<b>row-1,column+1</b>);
        revealCells(<b>row,column-1</b>);
        revealCells(<b>row,column+1</b>);
        revealCells(<b>row+1,column-1</b>);
        revealCells(<b>row+1,column</b>);
        revealCells(<b>row+1,column+1</b>);
    }
}