Как написать flood fill для сапера на c#?

Question

[MeGaLoDoN227]

В общем я начал писать сапера на c# (win forms), и я сделал все, кроме того, что я не знаю как сделать чтобы как в оригинальном сапере, когда нажимаешь на клетку без цифры, то все клетки без цифр рядом вскрывались. Вот код: https://drive.google.com/file/d/1FozTSJ_W_bGIdGDer...

Answer 1

[Sumor]

Если вскрываемый элемент пустой (0 бомб вокруг), то вскрыть все с которыми он соприкасается.
Если новые вскрываемые элементы пустые, то вскрыть все с которыми он соприкасается.
Если новые вскрываемые элементы пустые, то вскрыть все с которыми он соприкасается.
Если новые вскрываемые элементы пустые, то вскрыть все с которыми он соприкасается.
Если новые вскрываемые элементы пустые, то вскрыть все с которыми он соприкасается.
...
Ой! не осталось новых вскрываемых элементов!

Comments

[MeGaLoDoN227]

Я знаю что так можно, но просто придется писать кучу if - ов, как это в виде рекурсии записать?

[Sumor]

Либо рекурсивная функция, либо составляешь список открываемых элементов и while(этот список не пустой) открываешь и если там пусто - добавляешь в список новые элементы.

[MeGaLoDoN227]

Sumor, Ну как это записать, у меня ничего не выходит.

[Sumor]

// Заводите список полей, которые будут открываться, например, в виде очереди
Queue<Point> queue = new Queue<Point>();
// Добавляете туда текущую открываемую клетку
queue.Enqueue(new Point(col, row));
while(queue.Count > 0)
{
    var cur = queue.Dequeue();
    if(gameArr[cur.Y, cur.X] == '0')
    {
         // Добавляете в очередь все граничные клетки
         // Они будут обработаны при следующих циклах while
         queue.Enqueue(new Point(cur.X-1, cur.Y-1));
         ... добавление 8 клеток
    }
    // Ваша обработка открытия текущей клетки
}

[MeGaLoDoN227]

Я написал это:
public void openEmptyCells(int row, int colum)
{
Queue queue = new Queue();
queue.Enqueue(new Point(row, colum));

while (queue.Count > 0)
{
var cur = queue.Dequeue();

if (gameArr[cur.X, cur.Y] == "0")
{
queue.Enqueue(new Point(cur.X - 1, cur.Y - 1));
queue.Enqueue(new Point(cur.X + 1, cur.Y + 1));
queue.Enqueue(new Point(cur.X, cur.Y - 1));
queue.Enqueue(new Point(cur.X - 1, cur.Y));
queue.Enqueue(new Point(cur.X + 1, cur.Y));
queue.Enqueue(new Point(cur.X, cur.Y + 1));
queue.Enqueue(new Point(cur.X + 1, cur.Y - 1));
queue.Enqueue(new Point(cur.X - 1, cur.Y + 1));
}

(this.Controls[$"b{row}{colum}"] as Button).BackColor = Color.Silver;
}
}

И при нажатии на пустую клетку возникает исключения out of range exeption, я посмотрел, cur.X и cur.Y принимают странные значения, типа -1, 10...

[MeGaLoDoN227]

Sumor, Все, уже не надо, у меня все таки получилось рекурсией сделать, но спасибо что мне время уделили.

[Sumor]

Насчёт -1 и 10 - это нужно граничные условия проверять и пропускать
Типа того:
if(cur.X > 0 && cur.Y >0) queue.Enqueue(new Point(cur.X - 1, cur.Y - 1));
if(cur.X < 9 && cur.Y <9) queue.Enqueue(new Point(cur.X + 1, cur.Y + 1));
if(cur.X > 0) queue.Enqueue(new Point(cur.X - 1, cur.Y));
if(cur.Y > 0) queue.Enqueue(new Point(cur.X, cur.Y - 1));
и т.д.