递归 stackoverflow 扫雷器 C#

Question

我正在写一个扫雷游戏。下面是扫雷器中 3 个方法的代码。第一种方法是检查按下按钮周围的所有 space 并计算它周围有多少炸弹。下一个方法将被递归调用，以便如果用户按下一个按钮周围有 0 个按钮，它将打开所有周围也指示 0 个方块的方块。第三种方法是检查它是否会被绑定检查。空的 space 递归调用让我出现 Whosebug 错误，我做错了什么？

谢谢！

   private int GameLogicChecker(int x, int y)
    {
        int count = 0;
        if (_grid[x, y] != -1)
        {
            if (x + 1 < SizeX)
            {   //Right
                if (_grid[x + 1, y] == -1)
                    count++;
            }
            if (x - 1 > 0)
            {   //Left
                if (_grid[x - 1, y] == -1)
                    count++;
            }
            if (y + 1 < SizeY)
            {   //Upper
                if (_grid[x, y + 1] == -1)
                    count++;
            }
            if (y - 1 > 0)
            {   //Lower
                if (_grid[x, y - 1] == -1)
                    count++;
            }
            if (x + 1 < SizeX && y + 1 < SizeY)
            {   //Right-Upper
                if (_grid[x + 1, y + 1] == -1)
                    count++;
            }
            if (x + 1 < SizeX && y - 1 > 0)
            {   //Right-Lower
                if (_grid[x + 1, y - 1] == -1)
                    count++;
            }
            if (x - 1 > 0 && y + 1 < SizeY)
            {   //Left-Upper
                if (_grid[x - 1, y + 1] == -1)
                    count++;
            }
            if (x - 1 > 0 && y - 1 > 0)
            {   //Left-Lower
                if (_grid[x - 1, y - 1] == -1)
                    count++;
            }
        }
        return count;
    }

    void OpenEmptySpace(int x, int y)
    {
        for (var k = -1; k <= 1; k++)
        {
            for (var l = -1; l <= 1; l++)
            {
                if (CheckBounds(x + k, y + l) && GameLogicChecker(x + k, y + l) == 0)
                {
                    _buttons[x + k, y + l].Text = "0";
                    OpenEmptySpace(x + k, y + l);
                }
            }
        }
    }

    private bool CheckBounds(int x, int y)
    {
        return x >= 0 && x < SizeX && y >= 0 && y < SizeY;
    }

Answer 1

对于k = 0和l = 0，你一次又一次地调用自己...

感谢@BenVoigt 指出两个相邻的零也会导致无限递归。因此，为了解决这个问题，一种方法是也创建一个布尔网格，并将特定单元格的值设置为 true（如果它已经运行一次）。假设网格名为 Explored，我在下面的代码中为其添加了条件。

如果您坚持使用当前代码，请尝试将条件更改为：

if (CheckBounds(x + k, y + l) 
    && GameLogicChecker(x + k, y + l) == 0 
    && !(k == 0 && l == 0)
    && !Explored[x + k, y + l])
{
    Explored[x + k, y + l] = true;
    _buttons[x + k, y + l].Text = "0";
    OpenEmptySpace(x + k, y + l);
}

Answer 2

这是给你的另一个答案，按照更好的编码实践逐一重写你的方法。与其他答案一样，假定了一个名为 Explored[SizeX, SizeY] 的布尔网格。

1. GameLogicChecker()

private int GameLogicChecker(int x, int y)
{
    if (_grid[x, y] == -1) return 0;
    int count = 0;
    if (x + 1 < SizeX && _grid[x + 1, y] == -1) //Right
    {
        count++;
    }
    if (x - 1 > 0 && _grid[x - 1, y] == -1) //Left
    {
        count++;
    }
    if (y + 1 < SizeY && _grid[x, y + 1] == -1) //Upper
    {
        count++;
    }
    if (y - 1 > 0 && _grid[x, y - 1] == -1) //Lower
    {
        count++;
    }
    if (x + 1 < SizeX && y + 1 < SizeY && _grid[x + 1, y + 1] == -1) //Right-Upper
    {
        count++;
    }
    if (x + 1 < SizeX && y - 1 > 0 && _grid[x + 1, y - 1] == -1) //Right-Lower
    {
        count++;
    }
    if (x - 1 > 0 && y + 1 < SizeY && _grid[x - 1, y + 1] == -1) //Left-Upper
    {
        count++;
    }
    if (x - 1 > 0 && y - 1 > 0 && _grid[x - 1, y - 1] == -1) //Left-Lower
    {
        count++;
    }
    return count;
}

有什么更好的？更快地从特殊情况的方法返回。减少 If(...) 块中的嵌套。

2。 OpenEmptySpace()

public/private void OpenEmptySpace(int x, int y)
{
    for (var deltaX = -1; deltaX <= 1; deltaX += 2)
    {
        for (var deltaY = -1; deltaY <= 1; deltaY += 2)
        {
            var thisX = x + deltaX;
            var thisY = y + deltaY;
            if (OpeningNotNeeded(thisX, thisY)) 
            {
                continue;
            }
            Explored[thisX, thisY] = true;
            _buttons[thisX, thisY].Text = "0";
            OpenEmptySpace(thisX, thisY);
        }
    }
}

private bool OpeningNotNeeded(int x, int y)
{
    return !CheckBounds(x, y)
           || GameLogicChecker(x, y) != 0 
           || Explored[x, y];
}

有什么更好的？在两个循环中正确命名索引变量。正确书写条件（+= 2 而不是 ++）。减少 If(...) 中的嵌套。更容易阅读 If(...) 中的方法调用而不是三个谓词。添加了有用的临时变量，使之前编写的代码中的 x + k 和 y + l 变得清晰。

3。 CheckBounds() 写得很好。

递归 stackoverflow 扫雷器 C#

recursive stackoverflow minesweeper c#

c#

stack-overflow

recursion

minesweeper