0

Как реализовать алгоритм открытия пустых ячеек в Сапер?

1 ответ 1

2

Чтобы реализовать автоматическое вскрытие пустых ячеек, следуйте таким инструкциям:

Если пользователь попал на пустую ячейку (0), делаем следующее:

  • Объявите метод/функцию open_zeros().

  • В нём заведите двумерный bool-массив isOpen[N][N], для того чтобы предотвратить stackoverlow😉.

  • Теперь непосредственно копаем пустые ячейки через рекурсию. Выходить за границы поля нельзя. Если, например, вы походили на координату A0 (самая левая вверху), то должны идти по такому направлению: вправо, вниз, вниз и вправо. А если где-то посередине, то идем по всему периметру и так рекурсивно. Примерный код проверок:

          if (X == 0 and Y == 0)
     else if (X == 9 and Y == 0)   
     else if (X == 9 and Y == 0)
     else if (X == 9 and Y == 9)   
     else if (X != 0 and X != 9 and Y == 0)  
     else if (X != 0 and X != 9 and Y == 9) 
     else if (X == 0 and Y != 0 and Y != 9)
     else if (X == 9 and Y != 0 and Y != 9)  
     else 
    

Наведу пример, что писать в if'е:

    if (X == 0 && Y == 0)
    {
        if (field[X][Y + 1] != FLAG) // внизу
        {
            field[X][Y + 1] = HiddenField[X][Y + 1]; // значение скрытого присваиваем видимому
            if (HiddenField[X][Y + 1] == 0 && isOpen[X][Y + 1] == false)
            {
                isOpen[X][Y + 1] = true; // помечаем как уже открытый
                open_zeros(X, Y + 1); // вызываем самого себя
            }
        }
             
        if (field[X + 1][Y] != FLAG) // вправо
        {
            field[X + 1][Y] = HiddenField[X + 1][Y];
            if (HiddenField[X + 1][Y] == 0 && isOpen[X + 1][Y] == false)
            {
                isOpen[X + 1][Y] = true;
                open_zeros(X + 1, Y);
            }
        }
        
        if (field[X + 1][Y + 1] != FLAG) // вниз и вправо
        {            
            field[X + 1][Y + 1] = HiddenField[X + 1][Y + 1];
            if (HiddenField[X + 1][Y + 1] == 0 && isOpen[X + 1][Y + 1] == false)
            {
                isOpen[X + 1][Y + 1] = true;
                open_zeros(X + 1, Y + 1);
            }
        }
    }

введите сюда описание изображения

1
  • 1
    Это обычный поиск в ширину. Его можно делать рекурсивно, можно нерекурсивно. Можно с использованием доп массива, можно без использования. Много вариантов в общем.
    – tym32167
    15 апр 2021 в 15:46

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.