javaでマインスイーパーを作成しています

Question

プログラム初心者です。
javaでマインスイーパーを作成しているのですが、
爆弾、数字がないところをクリックすると爆弾の隣の数字まで自動で開く
という動作ができません。
上下、左右だけならできたのですが、
ほかの部分をどう組み込めばいいのかがわかりません。

わかりづらい説明で申し訳ないのですが、教えていただけないでしょうか。
お願いいたします。

###該当のソースコード

	private void OpenButton(int i, int j) {
		// TODO 自動生成されたメソッド・スタブ
		if(num[i][j] == 0){ //ボタンの座標
			for(int h = i - 1; h >= 0; h--){ //真上を開ける
				if(num[h][j] == 2){ //開いた場所が数字だったら
					btn[h][j].setContentAreaFilled(false); //ボタンを透明化
					label[h][j].setVisible(true); // 数字の画像を可視化する
					break;
				} else if(num[h][j] == 0) { //開いた場所になにもなかったら
					btn[h][j].setContentAreaFilled(false);
					label[h][j].setVisible(true);
				}
			}
			for(int h = i + 1; h < hight; h++){ //真下を開ける
				if(num[h][j] == 2){
					btn[h][j].setContentAreaFilled(false);
					label[h][j].setVisible(true);
					break;
				} else if(num[h][j] == 0) {
					btn[h][j].setContentAreaFilled(false);
					label[h][j].setVisible(true);
				}
			}
			for(int w = j - 1; w >= 0; w--){ //左を開ける
				if(num[i][w] == 2){
					btn[i][w].setContentAreaFilled(false);
					label[i][w].setVisible(true);
					break;
				} else if(num[i][w] == 0) {
					btn[i][w].setContentAreaFilled(false);
					label[i][w].setVisible(true);
				}
			}
			for(int w = j + 1; w < width; w++){ //右を開ける
				if(num[i][w] == 2){
					btn[i][w].setContentAreaFilled(false);
					label[i][w].setVisible(true);
					break;
				} else if(num[i][w] == 0) {
					btn[i][w].setContentAreaFilled(false);
					label[i][w].setVisible(true);
				}
			}

		}
	}

Answer 1

コードでは何もない場所P1に隣接したセルP2を開けたらそこも「何もない」ときP2を新たな基準と考えてその周りの８セルを開けるというのがうまく表現できていないと思います。

この例の場合は再帰アルゴリズムを使うと素直にやりたいことが表現できる気がします。

void openCell(int x, int y) {
  if (x < 0 || w >= width || y < 0 || y >= height)
    //範囲外の時は何もしない
    return;
  if (isOpened(x, y))
    //既に開かれていたら何もしない
    return;
  if (isBomb(x, y))
    throw new BombException("残念でした");
  if (getCellNumber(x, y) == 0) {
    // まわりに爆弾が一つもなかったら・・・
    for (int ny = y - 1; ny <= y + 1; ny++) {
       for (int nx = x - 1; nx <= x + 1; nx++) {
         openCell(nx, ny); // 再帰呼び出し
       }
    }
  }
}

追記：肝心の再帰呼び出しのところの引数が間違ってたので訂正しました。

Comments

[baby_wing]

回答ありがとうございます。
起点をずらして考えればよかったのですね。
早速試してみたいと思います。
ありがとうございました。