-5
私はプログラミングが初めてで、自分自身を教えようとしています。Java:どのようにこのプログラムを実行しますか?
私はこのSudoku解決アルゴリズムをオンラインで見つけましたが、私はそれを実行しているように見えません - 私はメインメソッドを作成する必要があると思いますが、その中に入れるパラメータと他のメソッドを呼び出す方法はわかりません。
誰かが私にできることの例を教えてもらえますか?ありがとう! :)
public class Sudoku {
private static int mBoard[][];
private static int mBoardSize = 9;
private static int mBoxSize = 3;
private boolean mRowSubset[][];
private boolean mColSubset[][];
private boolean mBoxSubset[][];
public Sudoku(int board[][]) {
mBoard = board;
mBoardSize = mBoard.length;
mBoxSize = (int) Math.sqrt(mBoardSize);
}
public void initSubsets() {
mRowSubset = new boolean[mBoardSize][mBoardSize];
mColSubset = new boolean[mBoardSize][mBoardSize];
mBoxSubset = new boolean[mBoardSize][mBoardSize];
for (int i = 0; i < mBoard.length; i++) {
for (int j = 0; j < mBoard.length; j++) {
int value = mBoard[i][j];
if (value != 0) {
setSubsetValue(i, j, value, true);
}
}
}
}
private void setSubsetValue(int i, int j, int value, boolean present) {
mRowSubset[i][value - 1] = present;
mColSubset[j][value - 1] = present;
mBoxSubset[computeBoxNo(i, j)][value - 1] = present;
}
public boolean solve() {
return solve(0, 0);
}
public boolean solve(int i, int j) {
if (i == mBoardSize) {
i = 0;
if (++j == mBoardSize) {
return true;
}
}
if (mBoard[i][j] != 0) {
return solve(i + 1, j);
}
for (int value = 1; value <= mBoardSize; value++) {
if (isValid(i, j, value)) {
mBoard[i][j] = value;
setSubsetValue(i, j, value, true);
if (solve(i + 1, j)) {
return true;
}
setSubsetValue(i, j, value, false);
}
}
mBoard[i][j] = 0;
return false;
}
private boolean isValid(int i, int j, int val) {
val--;
boolean isPresent = mRowSubset[i][val] || mColSubset[j][val] || mBoxSubset[computeBoxNo(i, j)][val];
return !isPresent;
}
private int computeBoxNo(int i, int j) {
int boxRow = i/mBoxSize;
int boxCol = j/mBoxSize;
return boxRow * mBoxSize + boxCol;
}
public void print() {
for (int i = 0; i < mBoardSize; i++) {
if (i % mBoxSize == 0) {
System.out.println(" -----------------------");
}
for (int j = 0; j < mBoardSize; j++) {
if (j % mBoxSize == 0) {
System.out.print("| ");
}
System.out.print(mBoard[i][j] != 0 ? ((Object) (Integer.valueOf(mBoard[i][j]))) : " ");
System.out.print(' ');
}
System.out.println("|");
}
System.out.println(" -----------------------");
}
public static void main(String[] args) {
Sudoku sudoku = new Sudoku(mBoard);
}
}
私はまだ持っていない - 私は、メインの方法でそれを初期化するべきではないのですか? – Mimi
あなたはプログラミングに慣れていませんし、sudokuを解決するAIアルゴリズムについて学び始めましたか? –
初心者の方は、こんにちはワールドタイプのプログラムの代わりに、数独のような複雑なプログラムをやっているのはなぜですか? –