0 
import java.util.Random;

public class Sudoku {
  int[][] SquareNumbers = { 
      { 4, 3, 5, 8, 7, 6, 1, 2, 9 }, { 8, 7, 6, 2, 1, 9, 3, 4, 5 }, { 2, 1, 9, 4, 3, 5, 7, 8, 6 },
      { 5, 2, 3, 6, 4, 7, 8, 9, 1 }, { 9, 8, 1, 5, 2, 3, 4, 6, 7 }, { 6, 4, 7, 9, 8, 1, 2, 5, 3 },
      { 7, 5, 4, 1, 6, 8, 9, 3, 2 }, { 3, 9, 2, 7, 5, 4, 6, 1, 8 }, { 1, 6, 8, 3, 9, 2, 5, 7, 4 } };

  Random Digits = new Random(); // random numbers to exchange Rows
  Random HiddenNumbers = new Random();
  int Grid[][] = new int[9][9];

  public int[][] Generator() {
    for (int x = 0; x < Digits.nextInt(); x++) {
      for (int da = 0; da < 3; da++) {

      }
    }

    return SquareNumbers;
  }

  int[][] Hide() {
    for (int i = 0; i < 9; i++)
      for (int j = 0; j < 9; j++)
        Grid[i][j] = SquareNumbers[i][j];

    int Row, Columns, Concealer;

    Concealer = 55 + Digits.nextInt(1);

    for (int i = 0; i < Concealer; i++) {
      Row = HiddenNumbers.nextInt(9);
      Columns = HiddenNumbers.nextInt(9);
      Grid[Row][Columns] = -1;
    }
    return Grid;
  }

  public int[][] getSquareNumbers() {
    return SquareNumbers;
  }

  public void setSquareNumbers(int[][] SquareNumbers) {
    this.SquareNumbers = SquareNumbers;
  }

  private static Sudoku instance = null;

  protected Sudoku() {
    // Exists only to defeat instantiation.
  }

  public static Sudoku getInstance() {
    if (instance == null) {
      instance = new Sudoku();
    }
    return instance;
  }
}

二重配列リストの代わりに、数独ゲームのようにランダム化する方法はありますか? 列または行内に重複がなく、3 x 3 の小さなグリッドごとに数値が 1 回使用されますか?

4

1 に答える 1

1

ランダム数独パズルを生成する 1 つの方法は次のとおりです。

  1. 数独パズルの制約を満たすランダムなパズルを生成する
  2. 数字をランダムに入れ替える (例: 2 を 3 に、7 を 1 に置き換えるなど)
  3. 3 つのセット内で列または行をランダムに入れ替えます (たとえば、1 列目と 3 列目、または 5 列目と 6 列目を入れ替えます)。
  4. 3 つの列または行のセットを別の列のセットにランダムに切り替えます。

これらは異なるパズルのように見えますが、実際にはすべて等方性ラテン方陣です (つまり、行/列を並べ替えることで同じパズルに縮小できるため、すべて同等です)。

よりランダムなソリューションが必要な場合は、ここで既に回答されている可能性があります: https://stackoverflow.com/a/6964044/2471910

于 2013-06-11T03:10:51.590 に答える