0

首先，我正在编写一个小泡泡点击游戏，在该游戏中，您点击一个泡泡（荷兰语“Bubbel”），所有直接接触弹出泡泡的相同颜色的泡泡都会弹出。

我对一段代码有一点问题，我不知道为什么它一直这样做。这是代码：

public void checkIfNeighbors(int x, int y)
    {
        bool left = false;
        bool right = false;
        bool up = false;
        bool down = false;
            if(x != 0)
                left = Bubbels1[x - 1, y].GetType == Bubbels1[x, y].GetType && Bubbels1[x - 1, y].IsAlive;
            if(x != 11)
                right = Bubbels1[x + 1, y].GetType == Bubbels1[x, y].GetType && Bubbels1[x + 1, y].IsAlive;
            if(y != 0)
                up = Bubbels1[x, y - 1].GetType == Bubbels1[x, y].GetType && Bubbels1[x, y - 1].IsAlive;
            if(y != 11)
                down = Bubbels1[x, y + 1].GetType == Bubbels1[x, y].GetType && Bubbels1[x, y + 1].IsAlive;
            if (left)
            {
                pop = true;
                checkIfNeighbors(x - 1, y);
            }
            if (right)
            {
                pop = true;
                checkIfNeighbors(x + 1, y);
            }
            if (up)
            {
                pop = true;
                checkIfNeighbors(x, y - 1);
            }
            if (down)
            {
                pop = true;
                checkIfNeighbors(x, y + 1);
            }
            if (pop)
            {
                Bubbels1[x, y].IsAlive = false;
            }
    }

有没有办法让它更快更高效？它也一直产生堆栈溢出，但是当我将“ifs”减少到只有一个“if”时，它不会（即使我的气泡线是 12 个相同的气泡长）

我不知道我做了什么，但它以前以某种方式工作过......

4

1 回答 1

1

想想当你在 5,4 和 5,5 有 2 个活气泡时会发生什么。假设你打电话给checkIfNeighbors(5,4).

它将看到它右边的邻居并通过调用递归checkIfNeighbors(5,5)。

该调用将注意到其左侧的邻居需要处理（另一个调用checkIfNeighbors(5,4).

这成为一个永无止境的循环，您很快就会看到堆栈溢出错误。

解决方法是在处理任何邻居之前弹出当前气泡。

- -编辑 - -

我们需要通过两种方式处理“我没有邻居”的情况：

如果从主程序调用，我们不会弹出气泡。

如果由于递归而被调用（即，这是最后一个弹出的气泡），我们会弹出气泡。

解决方法是传递一个标志：

public void checkIfNeighbors(int x, int y, bool inRecursion)
    {
        bool left = false;
        bool right = false;
        bool up = false;
        bool down = false;
            if(x != 0)
                left = Bubbels1[x - 1, y].GetType == Bubbels1[x, y].GetType && Bubbels1[x - 1, y].IsAlive;
            if(x != 11)
                right = Bubbels1[x + 1, y].GetType == Bubbels1[x, y].GetType && Bubbels1[x + 1, y].IsAlive;
            if(y != 0)
                up = Bubbels1[x, y - 1].GetType == Bubbels1[x, y].GetType && Bubbels1[x, y - 1].IsAlive;
            if(y != 11)
                down = Bubbels1[x, y + 1].GetType == Bubbels1[x, y].GetType && Bubbels1[x, y + 1].IsAlive;
            if (left)
            {
                Bubbels1[x, y].IsAlive = false;
                checkIfNeighbors(x - 1, y, true);
            }
            if (right)
            {
                Bubbels1[x, y].IsAlive = false;
                checkIfNeighbors(x + 1, y, true);
            }
            if (up)
            {
                Bubbels1[x, y].IsAlive = false;
                checkIfNeighbors(x, y - 1, true);
            }
            if (down)
            {
                Bubbels1[x, y].IsAlive = false;
                checkIfNeighbors(x, y + 1, true);
            }
            if (inRecursion)
            {
                Bubbels1[x, y].IsAlive = false;
            }
    }

在您的初次通话中，将 inRecursion 设置为false : checkIfNeighbors(5,7,false)。

于 2013-10-14T16:02:48.250 回答