选择多维数组中的所有相邻值

Question

我正在制作一款类似泡泡破坏者的游戏。我的代码使用两个 2D 数组，一个包含颜色索引 (1 - 6) 来表示彩色圆圈，另一个指示该圆圈是否已被选中（1 或 0）。我可以成功选择一个圆圈，第二个数组中的正确值发生变化，并且这会正确反映在屏幕上。

这是选择一个圆和四个相邻圆的方法。我传入用户在网格上选择的 X 和 Y 坐标。我将该位置设置为选定（在 SelectedCircles 数组中从 0 到 1。检查任何边是否有相同颜色的圆圈，如果有，则将该圆圈也更改为选定。

   private void SelectSurroundingCircles(int xPosition, int yPosition)
    {
        SelectedCircles[yPosition, xPosition] = 1;
        int colorKey = Circles[yPosition, xPosition];

        int increment = 1;
        for (int i = 0; i < Nickles.Length; i++)
        {
            if (Circles[yPosition - increment, xPosition] == colorKey)
                SelectedCircles[yPosition - increment, xPosition] = 1; // TOP

            if (Circles[yPosition + increment, xPosition] == colorKey)
                SelectedCircles[yPosition + increment, xPosition] = 1; // BOTTOM

            if (Circles[yPosition, xPosition + increment] == colorKey)
                SelectedCircles[yPosition, xPosition + increment] = 1; // RIGHT

            if (Circles[yPosition, xPosition - increment] == colorKey)
                SelectedCircles[yPosition, xPosition - increment] = 1; // LEFT
        }
    }

我想要实现的是所有圆圈基本上，您首先会像上面那样查看相邻的圆圈，然后查看它们的相邻圆圈，依此类推...我尝试了各种其他方法，但不知何故我无法弄清楚。希望有人可以帮助我，我必须忽略谢谢

。

Answer 1

不确定这是否满足您的确切选择逻辑，但不是递归解决方案：

if ( SelectedCircles[yPosition - increment, xPosition] != 1 && Circles[yPosition - increment, xPosition] == colorKey) {
   SelectSurroundingCircles(xPosition, yPosition - increment)
}
//... same for other 3 directions

如果尚未选择位置，则进行额外检查对于防止无限递归非常重要

Answer 2

没关系，我自己解决了。我检查了所选圆圈的数组，这有效。

            for (int y = 0; y < SelectedCircles.GetLength(0); y++)
            {
                for (int x = 0; x < SelectedCircles.GetLength(1); x++)
                {
                    if (SelectedCircles[y, x] == 1)
                    {
                        if (y - 1 >= 0 && SelectedCircles[y - 1, x] != 1 && Circles[y - 1, x] == colorKey)
                            SelectedCircles[y - 1, x] = 1; // TOP

                        if (y + 1 <= 9 && SelectedCircles[y + 1, x] != 1 && Circles[y + 1, x] == colorKey)
                            SelectedCircles[y + 1, x] = 1; // BOTTOM

                        if (x + 1 <= 9 && SelectedCircles[y, x + 1] != 1 && Circles[y, x + 1] == colorKey)
                            SelectedCircles[y, x + 1] = 1; // RIGHT

                        if (x - 1 >= 0 && SelectedCircles[y, x - 1] != 1 && Circles[y, x - 1] == colorKey)
                            SelectedCircles[y, x - 1] = 1; // LEFT
                    }
                }
            }
        }