[英]Java: how do you run this program?
I'm new to programming and am trying to teach myself.我是编程新手,正在尝试自学。
I found this Sudoku solving algorithm online but I can't seem to run it - I think I have to create a main method but I don't know what parameters to put inside it and how to call other methods.我在网上找到了这个数独求解算法,但我似乎无法运行它 - 我想我必须创建一个 main 方法,但我不知道要在其中放入哪些参数以及如何调用其他方法。
Can someone show me an example of what I can do?有人可以告诉我一个我可以做什么的例子吗? Thanks!
谢谢! :)
:)
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);
}
}
You can try something like that (you should change values, size?):您可以尝试类似的操作(您应该更改值、大小?):
public static void main(String[] args)
{
//list of rows, where each row has 4 values
int[][] board = new int[][] { {2,3,1,1}, {1,2,1,1},{2,3,3,3}, {4,2,3,3}};
Sudoku sudoku = new Sudoku(board);
sudoku.solve();
sudoku.print();
}
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.