Не проходит валидацию.

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

Решен

Объясните пожалуйста, в чем ошибка?

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

При открытии ячейки с нулевым количеством "заминированных" соседей нам нужно сделать полный перебор всех закрытых соседних ячеек, вызвать у них метод 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; public class GameObject { public int x; public int y; public boolean isMine; public int countMineNeighbors; public boolean isOpen; public boolean isFlag; GameObject(int x, int y, boolean isMine){ this.x = x; this.y = y; this.isMine = isMine; } }

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

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

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

Алексей Гонсалес Java Developer в OOO "Хостинг"

6 мая 2020, 14:12

решение

Проблема была в том, что я не ту ячейку проверял, открыта она или нет. Вместо

for (GameObject gameObject : getNeighbors(gameField[y][x])) {
            if (!gameField[y][x].isOpen) {
                openTile(gameObject.x, gameObject.y);
            }
        }

должно было быть

for (GameObject gameObject : getNeighbors(gameField[y][x])) {
            if (!gameObject.isOpen) {
                openTile(gameObject.x, gameObject.y);
            }
        }

Ksenia Volkova Java Developer в DXC

Master

4 мая 2020, 15:30

У тебя тут явное противоречие:

private void openTile(int x, int y) {
    if (gameField[y][x].isMine) {
        gameField[y][x].isOpen = true;
        setCellValue(x, y, MINE);
        setCellColor(x, y, Color.RED);
    } else if (!gameField[y][x].isMine && gameField[y][x].countMineNeighbors == 0) {
        gameField[y][x].isOpen = true;
        setCellValue(x, y, "");
        setCellColor(x, y, Color.GREEN);
        for (GameObject gameObject : getNeighbors(gameField[y][x])) {
            if (!gameField[y][x].isOpen) {
                openTile(gameObject.x, gameObject.y);
            }
        }
    } else{
        setCellNumber(x, y, (gameField[y][x]).countMineNeighbors);
        gameField[y][x].isOpen = true;
        setCellColor(x, y, Color.GRAY);
    }
}

Ты только что установил isOpen true, а потом создаешь проверку на !isOpen для этой же самой клетки.

Алексей Гонсалес Java Developer в OOO "Хостинг"

4 мая 2020, 15:49

О какой строке идет речь?

Ksenia Volkova Java Developer в DXC

Master

4 мая 2020, 15:54

Посмотри две строки, подчернутые в комментарии.

Алексей Гонсалес Java Developer в OOO "Хостинг"

4 мая 2020, 16:06

Ага, убрал противоречие, теперь у меня задача не проходит по 2 пунктам😂

Алексей Гонсалес Java Developer в OOO "Хостинг"

4 мая 2020, 16:14

private void openTile(int x, int y) {
        if (gameField[y][x].isMine) {
            gameField[y][x].isOpen = true;
            setCellValue(x, y, MINE);
            setCellColor(x, y, Color.RED);
        } else if (!gameField[y][x].isMine && gameField[y][x].countMineNeighbors == 0) {


            for (GameObject gameObject : getNeighbors(gameField[y][x])) {
                if (!gameField[y][x].isOpen) {
                    openTile(gameObject.x, gameObject.y);
                    gameField[y][x].isOpen = true;
                    setCellValue(x, y, "");
                    setCellColor(x, y, Color.GREEN);
                }

            }
        }else{setCellNumber(x, y, (gameField[y][x]).countMineNeighbors);

            gameField[y][x].isOpen = true;
            setCellColor(x, y, Color.GRAY);

        }
    }

Что сейчас не верно? Задача не проходит по 1 пункту

Ksenia Volkova Java Developer в DXC

Master

4 мая 2020, 16:34

Тебе нужно у всех неоткрытых соседей вызвать метод openTile. Больше ничего не нужно. Вот это все не нужно:

gameField[y][x].isOpen = true;
setCellValue(x, y, "");
setCellColor(x, y, Color.GREEN);

потому что об этом всем позаботится сам метод openTile