Не проходит по последнему пункту

Вопрос по задаче

Решен

Здравствуйте! Подскажите что не так по последнему пункту, пожалуйста.

Согласно правилам игры, при открытии ячейки, количество "заминированных" соседей которой равно нулю, открывается некоторая "не заминированная" область до ячеек с "заминированными" соседями. Давай это реализуем... Предлагаю использовать рекурсию. Ее применяют тогда, когда алгоритм решения задачи совпадает с алгоритмом решения подзадачи (части). У нас как раз такой случай.

При открытии ячейки с нулевым количеством "заминированных" соседей нам нужно сделать полный перебор всех закрытых соседних ячеек, вызвать у них метод openTile(int, int) и повторить процесс.

Также в методе openTile(int, int) реализуем показ в ячейке количества "заминированных" соседей.

Запусти игру, чтобы проверить корректность реализации.

Подсказка: если получил java.lang.StackOverflowError, значит ты поздно устанавливаешь флаг, что ячейка уже открыта.

Требования:

В методе openTile(int, int), если элемент не является миной и количество соседей-мин равно нулю, для каждого не открытого соседа должен рекурсивно вызываться метод openTile(int, int).
Метод openTile(int, int) должен вызывать метод getNeighbors(GameObject), если элемент не является миной и количество соседей-мин равно нулю.
В методе openTile(int, int), если элемент не является миной и количество соседей мин не равняется нулю, на игровое поле должно выводиться количество заминированных соседей. Используй метод setCellNumber(int, int, int).
Метод openTile(int, int) не должен ничего выводить, если элемент не является миной и количество соседей мин равно нулю. Используй пустую строку.

package com.javarush.games.minesweeper; import com.javarush.engine.cell.Game; public class GameObject { public int x; public int y; public boolean isMine; public int countMineNeighbors; public boolean isOpen; public boolean isFlag; public GameObject(int x, int y, boolean isMine) { this.x = x; this.y = y; this.isMine = isMine; } }

Комментарии (6)

популярные
новые
старые

Для того, чтобы оставить комментарий Вы должны авторизоваться

Павел Безумный учёный

Expert

17 сентября 2021, 10:22

Выводите количество мин в соседних ячейках не для всех ячеек:

if (gameObject.countMineNeighbors > 0) {
    setCellNumber(x, y, gameObject.countMineNeighbors);
}

Saumlaki 1С программист в НПО Трансполимер

17 сентября 2021, 12:01

Добавил проверку на на вывод количества мин только для тех ячеек у которых есть заминированные соседи

if(gameObject.countMineNeighbors > 0 ){
             setCellNumber(x,y,gameObject.countMineNeighbors);
         }

Так же не работает :(

Павел Безумный учёный

Expert

17 сентября 2021, 12:11

решение

Для ячеек, не имеющих мин по соседству, установите значение равное пустой строке:

setCellValue(x, y, "");

Saumlaki 1С программист в НПО Трансполимер

17 сентября 2021, 12:13

Да, спасибо. Помогло.

Oleksandr

Уровень 41

17 сентября 2021, 09:59

полезный

А по диагонали проверяли?

Saumlaki 1С программист в НПО Трансполимер

17 сентября 2021, 11:49

Проверку по диагонали добавил. Не помогло.

openTile( x,  y+1);
           openTile( x,  y-1);

           openTile( x+1,  y);
           openTile( x-1,  y);

           openTile( x+1,  y+1);
           openTile( x+1,  y-1);

           openTile( x-1,  y+1);
           openTile( x+1,  y+1);