被らずに整数を表示させる方法知りたいです。

Question

〇言語
・Java

〇実現したいこと。
・ビンゴ表に表示される乱数が被らないように表示させ、ビンゴ表を完成させたいです。

〇前提
javaでビンゴ表の作成～ビンゴまでの流れを作成しています。
※
➀B行(1～15), I行(16～30), N行(31～45), G行(46～60), O行(61～75)の数字をランダムに表示させる。
②Enterキーを押すたびに1～75までの数字をランダムに出し、当たればHIT、外れはDeviate
を表示させ、現在のカードを表示。
③リーチ数の表示、ビンゴしたらcongratulationを表示。

〇不明点
・ビンゴ表の作成を、for文、Math.randomを使い、表示させているのですが、
ランダムで出てくる数字が被ってしまう問題点があります。
数字が被らずにビンゴ表に表示をさせる方法が分からないため、教えていただきたいです。

〇作成中のソースコード
import java.util.Scanner;
class Bingo{
public static void main(String[] args){
int[][] bigoCard = new int[5][5];
int a = 15;
int b = 1;
int random = 0;
System.out.println("--------------------------");
System.out.println("| Ｂ | Ｉ | Ｎ | Ｇ | Ｏ |");
System.out.println("--------------------------");
for (int score1 = 0 ; score1 <= 4 ; score1 ++){
for (int score2 = 0 ; score2 <= 4 ; score2 ++){
random = (int)(Math.random() * a) + b;
bigoCard[score1][score2] = random;
}
b = b + 15;
}
for (int score1 = 0 ; score1 <= 4 ; score1 ++){
for (int score2 = 0 ; score2 <= 4 ; score2 ++){
if(score1 == 2 && score2 == 2){
System.out.print("| ■ ");
}else{
String str = String.format("%2s", bigoCard[score2][score1]);
System.out.print("| " + str + " ");
}
}
System.out.println("|");
System.out.println("--------------------------");
}
Scanner scanner = new Scanner(System.in);
int[] list = new int[75];
int count = 0;
int congratulation = 0;
while(congratulation == 0){
for(int i = 0 ; i < 75 ; i ++){
int random1 = (int)((Math.random() * 75) + 1);
for(int j = 0 ; j < 75 ; j ++){
if(list[i] == random1){
count = count + 1;
}
}
if(count > 0){
i = i - 1;
count = 0;
continue;
}else{
list[i] = random1;
String enter = scanner.nextLine();
System.out.println("出た数字" + list[i]);
int count1 = 1;
for (int score1 = 0 ; score1 <= 4 ; score1 ++){
for (int score2 = 0 ; score2 <= 4 ; score2 ++) {
if(bigoCard[score1][score2] == list[i]){
bigoCard[score1][score2] = 0;
count1 = 0;
}
}
}
if(count1 == 0){
System.out.println("HIT!");
}else if(count1 == 1){
System.out.println("Deviate!");
}
System.out.println("--------------------------");
System.out.println("| Ｂ | Ｉ | Ｎ | Ｇ | Ｏ |");
System.out.println("--------------------------");
for (int score1 = 0 ; score1 <= 4 ; score1 ++){
for (int score2 = 0 ; score2 <= 4 ; score2 ++){
if(score1 == 2 && score2 == 2){
System.out.print("| ■ ");
}else if(bigoCard[score2][score1] == 0){
System.out.print("| ■ ");
}else{
String str = String.format("%2s", bigoCard[score2][score1]);
System.out.print("| " + str + " ");
}
}
System.out.println("|");
System.out.println("--------------------------");
}
int tate = 5;
int yoko = 5;
int naname1 = 5;
int naname2 = 5;
int reach = 0;
for (int score1 = 0 ; score1 <= 4 ; score1 ++){
for (int score2 = 0 ; score2 <= 4 ; score2 ++){
if(bigoCard[score1][score2] == 0){
tate = tate - 1;
}
}
if(tate == 1){
reach = reach + 1;
}else if(tate == 0){
congratulation = congratulation + 1;
}
tate = 5;
}
for (int score1 = 0 ; score1 <= 4 ; score1 ++){
for (int score2 = 0 ; score2 <= 4 ; score2 ++) {
if(bigoCard[score2][score1] == 0){
yoko = yoko - 1;
}
}
if(yoko == 1){
reach = reach + 1;
}else if(yoko == 0){
congratulation = congratulation + 1;
}
yoko = 5;
}
int score2 = 0;
for (int score1 = 0 ; score1 <= 4 ; score1 ++){
if(bigoCard[score2][score1] == 0){
naname1 = naname1 - 1;
}
if(naname1 == 1){
reach = reach + 1;
}else if(naname1 == 0){
congratulation = congratulation + 1;
}
score2 = score2 + 1;
}
int score1 = 4;
for (int score3 = 4 ; score3 >= 0 ; score3 --){
if(bigoCard[score3][score1] == 0){
naname2 = naname2 - 1;
}
if(naname2 == 1){
reach = reach + 1;
}else if(naname2 == 0){
congratulation = congratulation + 1;
}
score1 = score1 - 1;
}
if(reach >= 1 && congratulation == 0){
System.out.println("リーチ数：" + reach);
}
}
if(congratulation > 0){
System.out.println("congratulation!!");
}
}
}
}
}

Comments

[jimbe]

コードはコードのマークダウンを利用してご提示ください。

[jimbe]

もし解決したのであれば、回答からベストアンサーを選択もしくはご自身で回答を書いてベストアンサーとして、解決済みとしてください。

Answer 1

List に必要な分の数値を用意して、 shuffle メソッドで並び替え、先頭から使います。
→ 配列化しました。

import java.util.Random;
import java.util.Scanner;

public class Bingo {
  public static void main(String[] args) {
    Card card = new Card();
    card.print();

    Scanner scanner = new Scanner(System.in);

    int[] list = IntArrayUtils.generate(75, 1, true);

    for(int number : list) { //先頭から順に取り出す
      String enter = scanner.nextLine();
      System.out.println("出た数字" + number);

      if(card.mark(number)) {
        System.out.println("HIT!");
      } else {
        System.out.println("Deviate!");
      }
      card.print();

      if(card.getBingo() > 0) {
        System.out.println("congratulation!!");
        break;
      }
      if(card.getReach() > 0) {
        System.out.println("リーチ数：" + card.getReach());
      }
    }
  }

  private static class Card {
    private int[][] numbers = new int[5][5];
    private int reach = 0;
    private int bingo = 0;

    Card() {
      for(int i=0; i<5; i++) {
        int[] list = IntArrayUtils.generate(15, i*15+1, true);
        for(int j=0; j<5; j++) numbers[j][i] = list[j]; //5個だけ使う
      }
      numbers[2][2] = 0;
    }

    int getReach() {
      return reach;
    }
    int getBingo() {
      return bingo;
    }

    boolean mark(int number) {
      for(int i=0; i<5; i++) {
        for(int j=0; j<5; j++) {
          if(numbers[i][j] == number) {
            numbers[i][j] = 0;
            check();
            return true; //HIT
          }
        }
      }
      return false; //Deviate
    }

    private void check() {
      int[] counts = new int[5 + 5 + 1 + 1]; //縦・横・斜めx2
      for(int i=0; i<5; i++) {
        for(int j=0; j<5; j++) {
          if(numbers[i][j] != 0) continue;
          counts[i] ++;
          counts[5+j] ++;
          if(i == 5-j-1) counts[5+5] ++;
          if(i == j) counts[5+5+1] ++;
        }
      }

      reach = 0;
      bingo = 0;
      for(int c : counts) {
        if(c == 4) reach ++;
        if(c == 5) bingo ++;
      }
    }

    void print() {
      System.out.println("--------------------------");
      System.out.println("| Ｂ | Ｉ | Ｎ | Ｇ | Ｏ |");
      System.out.println("--------------------------");
      for(int i=0; i<5; i++) {
        for(int j=0; j<5; j++) {
          if(numbers[i][j] == 0) {
            System.out.print("| ■ ");
          } else {
            System.out.printf("| %2s ", numbers[i][j]);
          }
        }
        System.out.println("|");
        System.out.println("--------------------------");
      }
    }
  }
}

class IntArrayUtils {
  /** origin ～ origin+size-1 の値の入った int 配列を生成する
   * @param size 配列の大きさ
   * @param origin 格納する開始値
   * @param shuffle ランダムに並び替える場合に true
   * @return 生成した配列 */
  static int[] generate(int size, int origin, boolean shuffle) {
    int[] a = new int[size];
    for(int i=0; i<size; i++) a[i] = origin + i;
    if(shuffle) shuffle(a);
    return a;
  }
  /** array をランダムに並び替える
   * @param array 対象配列 */
  static void shuffle(int[] array) {
    Random r = new Random();
    for(int i=array.length; i>0; i--) {
      int j = r.nextInt(i);
      { int t = array[i-1]; array[i-1] = array[j]; array[j] = t; } //[i-1] と [j] を交換
    }
  }
}

Comments

[episteme]

Collections.shuffle ってあったんだ...

[tarou1234]

ありがとうございます。
とても分かりやすく納得できました。
とても助かります。

[tarou1234]

またArrayListクラスを使われているかと思うのですが、
使わない方法でも被らずに乱数を取り出すことは可能でしょうか？

[jimbe]

配列でやりたいのであれば、 epistene さんのコードをメソッドやクラスにする形でしょうね。

[tarou1234]

配列を使う以上、ArrayListクラスは必要ということですね。
教えていただきありがとうございます。

[jimbe]

>配列を使う以上、ArrayListクラスは必要

いえ、そんな事はありませんが。
List(ArrayList) を使うのは長さを管理しなくて良かったり shuffle が用意されていたりと便利だからで、修正した回答では使っていません。

[tarou1234]

そういうことですｎ。
教えていただきありがとうございます。
ArrayListも使えるように学習していきます。

Answer 2

public class foo {
  public static void main(String[] args) {
    // 75個のハコを用意し
    int[] values = new int[75];
    // それぞれに1～75を入れる
    for ( int i = 0; i < values.length; ++i ) {
      values[i] = i+1;
    }
    // n = 75, 74, 73 ,.. 1 について
    for ( int n = values.length; n > 0; --n ) {
      // n未満の乱数 t を生成し
      int t =  (int)(Math.random() * n) ;
      // n-1番目と　t番目の ハコのナカミを入れ替える
      int tmp = values[n-1];
      values[n-1] = values[t];
      values[t] = tmp;
    }
    // すると、1～75をかき混ぜた列のできあがり
    for ( int i = 0; i < values.length; ++i ) {
      System.out.print(values[i]+" ");
    }
  }
}

Comments

[tarou1234]

教えていただきありがとうございます。
1列目(1～15)、2列目(16～30)、3列目(31～45)、4列目(46～60)、5列目(61～75)
と列によって変えていきたいのですが、教えていただきました方法で列によって15ずつ変えていくことは可能でしょうか？

[episteme]

ごめん何を問われているのかわかんない。
1～15 のデタラメな並び
16～30 のデタラメな並び
...
を作りたいということ?
それとも1～75のデタラメな並びを15個ずつに区切りたい?

[tarou1234]

いえ、分かりづらく申し訳ございません。
下記のように、列によって乱数の範囲が決まっている条件があるため、範囲内で乱数を表示させたいです。
・B列=1～15の範囲の乱数を5列並べる。
・I列=16～30の範囲の乱数を5列並べる。
・N列=31～45の範囲の乱数を5列並べる。
・G列=46～60の範囲の乱数を5列並べる。
・O列=61～75の範囲の乱数を5列並べる。
※真ん中は■にする。

[episteme]

与えられた数nに対し (n-1)/15 が
0 なら B列
1 なら I列
...
ではダメなんですか?

[episteme]

public class foo {
public static void main(String[] args) {
// 75個のハコを用意し
int[] values = new int[75];
// それぞれに1～75を入れる
for ( int i = 0; i < values.length; ++i ) {
values[i] = i+1;
}
// n = 75, 74, 73 ,.. 1 について
for ( int n = values.length; n > 0; --n ) {
// n未満の乱数 t を生成し
int t = (int)(Math.random() * n) ;
// n-1番目と　t番目の ハコのナカミを入れ替える
int tmp = values[n-1];
values[n-1] = values[t];
values[t] = tmp;
}
// すると、1～75をかき混ぜた列のできあがり
String bingo = "BINGO";
for ( int row = 0; row < 5; ++row ) {
int count = 0;
for ( int i = 0; i < values.length; ++i ) {
if ( values[i] / 15 == row && count < 5 ) {
if ( row == 2 && count == 2 ) System.out.print(" ■ ");
else System.out.printf("%s%02d ", bingo.charAt(count), values[i]);
++count;
}
}
System.out.println();
}
}
}

[episteme]

↑ちょっと間違ってますね^^;

[tarou1234]

いえ、教えていただきとても助かります。
教えていただいたことを参考に解決してみます。

Answer 3

1から75まで入れた配列をシャッフルして、それを順に取っていく、というのがわかりやすいかと思います。

Answer 4

すでに「重複を考慮しないプログラム」が出来ていてということであれば、
「重複したら、乱数を再度発生させる」
というのが一番少ない修正でしょうか。

Comments

[tarou1234]

コメントありがとうございます。
重複を考慮しないプログラムはできていますので、重複したら、乱数を再度発生させるのは、
現時点で一番修正を少なく正せる方法かと思います。
しかし、重複した場合、乱数を再度発生させ、被らなければ乱数を表示させるという、コードの書き方がわからず、
躓いてしまっている状況です...。

[episteme]

1 生成された乱数がメモ(これまでに使った数の集合)に書かれてるかを調べる。
2.1 メモに書かれていないとき、その数をメモに書き足して終了。
2.2 メモに書かれていたら1からやりなおし。

あるいは 1～75 の書かれた紙を用意し、生成された乱数にﾊﾞｯﾃﾝつけて終了/すでにﾊﾞｯﾃﾝついてたらもう一度。

要は「すでに使った数か否か」が判定できればいいのだから。

Answer 5

[ご参考] ビンゴ・カードを生成する(コメントは敢えて付さない)

public class foo {

  static void swap(int[] array, int i, int j) {
    int tmp = array[i];
    array[i] = array[j];
    array[j] = tmp;
  }

  public static void main(String[] args) {
    int[][] board = new int[15][15];

    int[] values = new int[15];

    for ( int col = 0; col < 5; ++col ) {
      for ( int i = 0; i < 15; ++i ) { values[i] = col*15 + i + 1; }
      for ( int row = 0; row < 5; ++row ) {
        swap(values, row, (int)(Math.random() * (15-row)) + row);
        board[row][col] = values[row];
      }
    }
    board[2][2] = -1;
    for ( int row = 0; row < 5; ++row ) {
      for ( int col = 0; col < 5; ++col ) {
        if ( board[row][col] > 0 ) System.out.printf("%02d ", board[row][col]);
        else                       System.out.print("** ");
      }
      System.out.println();
    }
  }
}