Как открыть клеточки где нет бомб для игры Сапёр?

Question

[Валерий Ковалев]

Пишу игру сапёр на JavaFX, не могу разобраться.
Есть поле из квадратиков. К любому квадрату можно обратиться через сетку по осям x и y:
grid.get(0, 3);
grid.get(0, Y_TILES);
У кажого квадрата есть переменная int, это количество бомб вокруг;
grid.get(0,0).bombsAround.

При нажатии на квадрат, у которого bombsAround==0, мне нужно, чтобы все соседние квадраты у которых тоже 0 открывались. Игра уже работает, но просто приходится много раз тыкать где нет бомб.

Comments

[Дмитрий]

А две кнопки сразу делали? Как в классическом

[Валерий Ковалев]

да, на левую кнопку открывать, на правую помечать

[Дмитрий]

Валерий Ковалев, а на две открывать?

Answer 1

[Павел]

рекурсия вам в помощь.

для каждой соседней клетки без бомб рядом открывать все соседние клетки без бомб рядом.
может возникнуть оверхед от того что некоторые клетки будут "открываться" по нескольку раз, поэтому я бы ввел булевый флаг isOpened

Comments

[Дмитрий]

Если нет рядом бомб, значит и нет цифр. То есть пустота

[Павло Пономаренко]

Дмитрий, не обязательно. Может не быть бомб, но при этом присутствуют цифры.

[Валерий Ковалев]

у меня как раз таки проблема с StackOverFlow.
isOpen, hasBomb, bombsArous учитываются.
Например вначале игры открывается пол поля, а потом когда играешь оверфлоу