Программа работает слишком долго, несет чушь про бесконечный цикл.

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

Обсуждается

При запуске все сработало, значит бесконечного цикла нет. Не знаю что делать.

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

При открытии ячейки с нулевым количеством "заминированных" соседей нам нужно сделать полный перебор всех закрытых соседних ячеек, вызвать у них метод 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, 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; } }

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

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

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

Коля2009Дворник в ЖКС

9 июля 2020, 11:44

Всем спасибо. Но где у меня путаница при проверке на флаг и где менять координаты? Код получился с неправильной логикой открытия после всех изменений(как и был) :) <private void openTile(int x, int y) { gameField[y][x].isOpen = true; if (gameField[y][x].isMine) { setCellValue(x, y, MINE); setCellColor(x, y, Color.RED); } else { setCellNumber(x, y, gameField[x][y].countMineNeighbors); setCellColor(x, y, Color.GREEN); } if(gameField[y][x].isMine==false&&gameField[y][x].countMineNeighbors==0){ List<GameObject> list = getNeighbors(gameField[y][x]); for (int i = 0; i <list.size() ; i++) { if(!list.get(i).isOpen ){ int xx = list.get(i).x; int yy = list.get(i).y; openTile(xx,yy);} } setCellValue(x,y,""); } if(gameField[y][x].isMine==false&&gameField[y][x].countMineNeighbors!=0){ setCellNumber(x,y,gameField[y][x].countMineNeighbors); } if (gameField[y][x].isMine) { setCellValue(x, y, MINE); setCellColor(x, y, Color.RED); } else { setCellNumber(x, y, gameField[x][y].countMineNeighbors); setCellColor(x, y, Color.GREEN); } //gameField[x][y].isOpen = true; } >

David

Уровень 1

9 июля 2020, 07:30

По-моему у тебя неправильно стоят индексы в выражении

gameField[x][y].isOpen = true;

надо поменять x и y местами, и ещё дважды эту строку писать не надо, оставь только первую, вторую удали.

David

Уровень 1

9 июля 2020, 07:33

И в других местах проверь индексы когда обращаешься к матрице!

Егор

Уровень 30

8 июля 2020, 21:35

Все просто - у вас установка флага, который отвечает за то, что ячейка открыта, находится позже проверки этой ячейки на этот же самый флаг. Вам нужно в начале функции вставить изменение переменной isOpen, а далее весь код. Получается, что первичная ячейка ещё не является открытой и запускает проверку соседних ячеек. Те в свою очередь проверяют соседние, к которым и относится изначальная ячейка, а она не открыта, и всё из-за маленького упущения :)

Alek200977

Уровень 41

8 июля 2020, 21:30

попробуй в 87 строке x и y местами поменять.