java - 无法在列表中生成随机分散的true和false值

我正在用Java设计扫雷游戏，但是在生成什么是地雷/不是地雷时遇到了麻烦。到目前为止，这是我的代码：

import java.util.regex.Matcher;
import java.util.regex.Pattern;
import java.util.Random;
import java.util.Scanner;

public class MineSweeper {
    private final boolean[][] mines;
    public char[][] field;

    public MineSweeper(int x, int y, int numMines) {
        field = new char[x][y];

        boolean[][] tmpMines = new boolean[x][y];

        Random rand = new Random();

        // Here is where I need to use rand to evenly disperse mines across
        // the `tmpMines` array...

        for (int i = 0; i < x; i++)
            for (int j = 0; j < y; j++) {
                field[i][j] = 'X';
            }

        mines = tmpMines;
    }

    public void showFor(int x, int y) {
        int count = 0;

        for (int[] i : new int[][]{ /* Sides */ {x + 1, y}, {x - 1, y}, {x, y - 1}, {x, y + 1}, /* Corners */ {x + 1, y + 1}, {x - 1, y -1}, {x + 1, y - 1}, {x - 1, y + 1}}) {
            try {
                if (mines[i[0]][i[1]] == true)
                    count++;
            } catch (ArrayIndexOutOfBoundsException ex) {
                // Easiest way to handle overflow.
            }
        }

        field[x][y] = Integer.toString(count).charAt(0);
    }

    private static void printCharMatrix(char[][] matrix) {
        for (char[] a : matrix) {
            for (char c : a) {
                System.out.print(c + " ");
            }
            System.out.println();
        }
    }

    private static void printBoolMatrix(boolean[][] matrix) {
        for (boolean[] a : matrix) {
            for (boolean b : a) {
                if (b == true)
                    System.out.print("X ");
                else
                    System.out.print("O ");
            }
            System.out.println();
        }
    }

    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        String input;

        Pattern patt = Pattern.compile("^\\s*(\\d+)\\s*,\\s*(\\d+)\\s*$"); // Matches any number of spaces, a digit, spaces, a comma, spaces, and a digit and extracts the 2 digits

        System.out.println("*** Welcome to MineSweeper(tm)!!! ***");
        System.out.println();
        System.out.print("Enter the number of columns: ");
        int x = scan.nextInt();
        System.out.print("Enter the number of rows: ");
        int y = scan.nextInt();
        System.out.print("Enter the number of mines: ");
        int mines = scan.nextInt();
        MineSweeper ms = new MineSweeper(x, y, mines);

        scan.nextLine();

        while (true) {
            System.out.println("Board:");
            printCharMatrix(ms.field);
            System.out.print("Type an array index (ex: 1,1). 'quit' to quit: ");
            input = scan.nextLine().toLowerCase();

            if (input.equalsIgnoreCase("quit"))
                System.exit(0);

            Matcher match = patt.matcher(input);

            if (match.find()) {
                x = Integer.parseInt(match.group(1));
                y = Integer.parseInt(match.group(2));
                if (ms.mines[x][y] == true) {
                    System.out.println("You failed!");
                    System.out.println("The board was: ");
                    System.out.println();
                    printBoolMatrix(ms.mines);
                    System.exit(0);
                } else {
                    ms.showFor(x, y);
                }
            } else {
                System.out.println("Invalid input: " + input);
            }
        }
    }
}

我需要做的是根据提供的地雷数量和矩阵的大小（mines * true（如果不是地雷，则将false均匀地）分散在x上>）。我尝试了几种策略，但是都没有奏效。谢谢！

最佳答案

您可以使用numMines true和x*y-numMines false填充tmpMines数组，并在其上使用随机播放算法。

有多种改组算法可以实现此目的，例如，您可能想使用this answer来改组二维数组。

// fill tmpMines array
for(int i = 0; i < x; i++) {
    for (int j = 0; j < y; j++) {
        if (numMines > 0) {
            numMines--;
            tmpMines[i][j] = true;
        } else {
            tmpMines[i][j] = false;
        }
    }
}
// shuffle tmpMines array
for(int i = 0; i < x; i++) {
    for (int j = 0; j < y; j++) {
        // int swapPos = rand.nextInt(x*y);  this swapPos selection is not correct, please use the code next line.
        int swapPos = x*y - rand.nextInt(x*y-i*y+j);
        int swapPosY = swapPos / x;
        int swapPosX = swapPos % x;

        boolean tmp = tmpMines[i][j];
        tmpMines[i][j] = tmpMines[swapPosX][swapPosY];
        tmpMines[swapPosX][swapPosY] = tmp;
    }
}

我直接在这里使用和修改numMines，因为在此代码之后将不再使用它。如果您不想修改numMines，请改用临时变量。

ps。您的列和行混合在您的代码中（当我的输入说7行时，我得到7列）。使用二维数组时，请注意它们。