Валидатор не пропускает по последнему пункту

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

Решен

Не могу найти проблему, хотя все работает по плану и, на первый взгляд, верно. Прошу помощи

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

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

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

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

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

Elena Grizzly

Уровень 22

23 марта 2019, 22:43

Сейчас setCellValue(x, y, ""); относится к перебору соседей? А он не к текущей ячейке должен быть?

Михаил

Уровень 9

24 марта 2019, 07:38

Да, согласен. Спасибо. Подправил код, но это не повлияло на валидатор. Не вижу, в чем проблема Немного отредактировал код:

private static final int SIDE = 9;
    private GameObject[][] gameField = new GameObject[SIDE][SIDE];
    private int countMinesOnField = 0;
    private static final String MINE = "\uD83D\uDCA3";
    private static final String FLAG = "\uD83D\uDEA9";
    private int countFlags = 0;

    public void initialize() {
        setScreenSize(SIDE, SIDE);
        createGame();
    }

    private void createGame() {
        for (int i = 0; i < gameField.length; i++) {
            for (int j = 0; j < gameField.length; j++) {
                if (getRandomNumber(10) == 0) {
                    gameField[j][i] = new GameObject(i, j, true);
                    countMinesOnField++;
                } else {
                    gameField[j][i] = new GameObject(i, j, false);
                }
                setCellColor(i, j, Color.DARKGRAY);
            }
        }
        countMineNeighbors();
        countFlags = countMinesOnField;
    }

public void onMouseLeftClick(int x, int y) {
        openTile(x, y);
    }

Михаил

Уровень 9

24 марта 2019, 07:38

private ArrayList<GameObject> getNeighbors(GameObject gameObject) {
       ArrayList<GameObject> neighbors = new ArrayList<>();
       for (int i = gameObject.y - 1; i <= gameObject.y + 1; i++) {
           for (int j = gameObject.x - 1; j <= gameObject.x + 1; j++) {
               if (i >= 0 && i < gameField.length && j >= 0 && j < gameField.length) {
                   neighbors.add(gameField[i][j]);
               }
           }
       }
       return neighbors;
   }

   private void countMineNeighbors() {
       for (int i = 0; i < gameField.length; i++) {
           for (int j = 0; j < gameField.length; j++) {
               if (!gameField[i][j].isMine) {
                   ArrayList<GameObject> neighbors = getNeighbors(gameField[i][j]);
                   for (GameObject gameObject : neighbors) {
                       if (gameObject.isMine) {
                           gameField[i][j].countMineNeighbors++;
                       }
                   }
               }
           }
       }
   }

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

Elena Grizzly

Уровень 22

25 марта 2019, 15:31

Мм, я имела в виду другое. Ваш изначальный код, в котором вызов setCellValue(x, y, ""); применяется к списку соседей:

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

Я имела в виду применить setCellValue(x, y, ""); к тому объекту, который обрабатывается в openTile в данный момент. Т.е. вынести вызов метода setCellValue(x, y, ""); за пределы обработки соседей в цикле (т.е. до цикла или после цикла). (в след комменте текст)

Elena Grizzly

Уровень 22

25 марта 2019, 15:32

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

Михаил

Уровень 9

26 марта 2019, 13:55

Да, понял) Понял ошибку. Валидатор принял. Огромное спасибо

Elena Grizzly

Уровень 22

26 марта 2019, 23:13

Мур ) Успешного движения дальше )

Alexey Katachigov Full Stack Developer в https://omegabot.ru

1 сентября 2020, 19:26

Спасибо вам большое! Столько времени протупил с этим. Честно говоря, визуально вообще ничего не меняется и так все работало корректно, имхо какой-то странный пункт.

gex

Уровень 28

11 сентября 2020, 19:06

Валидатор пропустил такой вариант: private void openTile(int x, int y) { if (gameField[x][y].isMine) { setCellValue(x, y, MINE); setCellColor(x, y, Color.RED); gameField[x][y].isOpen = true; } else if (gameField[x][y].countMineNeighbors == 0) { setCellValue(x, y, ""); setCellColor(x, y, Color.GREEN); gameField[x][y].isOpen = true; for (GameObject gameObject : getNeighbors(gameField[x][y])) { if (!gameObject.isOpen) { openTile(gameObject.y, gameObject.x); } } } else { setCellNumber(x, y, gameField[x][y].countMineNeighbors); setCellColor(x, y, Color.GREEN); gameField[x][y].isOpen = true; } }