0

我正在创建一个扫雷克隆。到目前为止,当点击的瓷砖有零个相邻的地雷时,我已经开始揭示相邻的瓷砖,下面是我揭示地雷的方法。

struct data
{
    public Button tile;
    public bool mine, flag, clicked;
    public int adjMines;
}

data[,] dat;
//Defaults
Size gridSize = new Size(16, 16);
Size tileSize = new Size(16, 16);
int mines = 40, flags = 0;

bool valid(int x, int y)
{
    return (x >= 0 && y >= 0 && y < gridSize.Height && x < gridSize.Width);
}    


void reveal(Button btn)
{
    btn.BackColor = Color.DimGray;
    start = true;
    btn.Enabled = false;

    //find button clicked, forget everything you ever learned about efficiency.
    for (int i = 0; i < gridSize.Width; i++)
        for (int j = 0; j < gridSize.Height; j++)
            if (dat[i, j].tile == btn)
            {
                if (dat[i, j].adjMines == 0)
                {
                    for (int ii = -1; ii <= 1; ii++)
                        for (int jj = -1; jj <= 1; jj++)
                            if (valid(i + ii, j + jj))
                                reveal(dat[i + ii, j + jj].tile);
                }
                else
                    btn.Text = dat[i, j].adjMines.ToString();
            }
}

当我运行它时,我不断得到 a StackOverflowException,这并不令人惊讶,但我不知道如何在不取消 的情况下修复它struct,这是一个要求。有任何想法吗?

4

3 回答 3

7

问题是当你“揭示”时,你揭示了所有的邻居。当邻居被揭示时,它揭示了它的所有邻居,包括第一个,现在你有一个无限递归。

诀窍是:在你揭示第一个之前,制作一个“正在进行的揭示”的哈希集。在递归之前,将当前按钮添加到“进行中”集合。如果按钮已经在 in-progress set 中,则在reveal 方法中立即返回。你知道它所有的邻居都已经在被揭露的过程中,所以没有工作要做。

于 2013-05-12T20:08:15.903 回答
5

如果您不递归地尝试显示相同的图块,它可能会有所帮助:

                for (int ii = -1; ii <= 1; ii++)
                    for (int jj = -1; jj <= 1; jj++)
                        if (valid(i + ii, j + jj) && !(ii == 0 && jj == 0))
                            reveal(dat[i + ii, j + jj].tile);

请注意!(ii == 0 && jj == 0)添加的测试 - 这将停止堆栈溢出原因之一。除此之外,您还需要在递归之前将节点标记为“启用”,否则它将不断来回弹跳。

这不是您选择实施的真正有效的方法,但它应该适用于此修复程序。

于 2013-05-12T20:06:03.137 回答
0

看起来您正在从内部显示显示。显示穿过每个瓷砖。您正在为所有相邻的瓷砖调用它,然后通过每个瓷砖然后调用所有相邻的瓷砖。我建议查看您对递归的使用。

于 2013-05-12T20:05:58.230 回答