Рекурсивное картирование мин на тральщика

Question

Рекурсивное картирование мин на тральщика

Я пытался создать игру тральщика, в которой при заданных координатах ячейки она будет рекурсивно выявлять соседние ячейки, пока не будет найдена ячейка, прилегающая к бомбе. У меня есть метод, который дает координаты х и у вычисляет, сколько мин вокруг него.

// Counts how many mines are adjacent to a given coordinate cell if any
void board::mineCount(int x, int y) {

// North
if (y > 0) {
if (board[x][y - 1].hasMine) {
board[x][y].mineCount++;
}
}

// South
if (y < dimensions[1] - 1) {
if (board[x][y + 1].hasMine) {
board[x][y].mineCount++;

}
}

// East
if (x < dimensions[0] - 1) {
if (board[x + 1][y].hasMine) {
board[x][y].mineCount++;

}
}

// West
if (x > 0) {
if (board[x - 1][y].hasMine) {
board[x][y].mineCount++;
}
}

// North East
if (x < dimensions[0] - 1 && y > 0) {
if (board[x + 1][y - 1].hasMine) {
board[x][y].mineCount++;

}
}

// North West
if (x > 0 && y > 0) {
if (board[x - 1][y - 1].hasMine) {
board[x][y].mineCount++;
}
}

// South East
if (x < dimensions[0] - 1 && y < dimensions[1] - 1) {
if (board[x + 1][y + 1].hasMine) {
board[x][y].mineCount++;

}
}

// South West
if (x > 0 && y < dimensions[1] - 1) {
if (board[x - 1][y + 1].hasMine) {
board[x][y].mineCount++;
}
}
}

Каждая ячейка является структурой, которая имеет mineCount поле, которое увеличивается на 1 каждый раз, когда мина находится рядом с ней. У меня проблемы с выяснением, куда пойдет моя логика рекурсии. Я пытался сделать что-то вроде:

// North
if (y > 0) {
if (board[x][y - 1].hasMine) {
board[x][y].mineCount++;
} else {
minecount(x, y-1);
}
}

для каждой позиции, но безрезультатно. Любые указатели будут оценены.

0

c++minesweeper multidimensional-array

Решение

Другие решения

Других решений пока нет …

Источник

Accepted Answer

Рекурсия не должна быть частью кода, который выполняет сам подсчет мин. Это должно быть частью функции, которая отвечает за выявление соседних плиток.

int get_adjacent_mine_count(point p) {
int mine_count = 0;
for(int i = -1; i <= 1; i++) {
for(int j = -1; j <= 1; j++) {
point this_point(p.x + i, p.y + j);
//is_inside_board checks to see if the point's coordinates are less than 0
//or greater than the board size
if(!is_inside_board(board, this_point)) continue;
//We ignore the center tile
if(i == 0 && j == 0) continue;

if(board(this_point).hasMine)
mine_count++;
}
}
return mine_count;
}

void reveal_tiles(point p) {
//We shouldn't throw if the recursion is correct
if(board(p).hasMine) throw Explosion("Stepped on a Mine!");
//Single call to previously defined function
int num_of_adjacent_mines = get_adjacent_mine_count(p);
//I'm assuming this gets initialized to -1 beforehand
board(p).revealed = num_of_adjacent_mines;
if(num_of_adjacent_mines == 0) {
for(int i = -1; i <= 1; i++) {
for(int j = -1; j <= 1; j++) {
point this_point(p.x + i, p.y + j);
if(!is_inside_board(board, this_point)) continue;
if(i == 0 && j == 0) continue;
if(board(this_point).revealed == -1)
reveal_tiles(this_point);
}
}
}
}

Я настоятельно рекомендую вам написать простую Matrix класс для представления board, что мой код подразумевает, что вы сделали, потому что это гораздо более надежное решение, чем просто попытка взаимодействия с 2D-массивом в стиле C, как вы это делаете.

0