Программа выполняется слишком долго!

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

Решен

Что не так у меня в коде! Пишет бесконечный цикл, но где?

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

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

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

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

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

Ksenia Volkova Java Developer в DXC

Master

25 ноября 2019, 21:57

for (int i = 0; i < 9/*neighbor.size()*/; i = i + 2) {
    if (!neighbor.get(i).isOpen) {
        //gameField[y][x].isOpen=true;
        openTile(i, i + 1);
        setCellValue(i, i + 1, "");
    }
} neighbor.clear();

Вот этот кусок очень странный. Весь. Соседей совсем не обязательно 9 (собственно, их вообще не может быть 9). Почему у i шаг +2? Что за странные координаты openTile(i, i + 1) ?

Mariya Tuleshova

Уровень 5

26 ноября 2019, 20:44

Спасибо, ошибки нашла и все исправила.