先輸入要解的數獨，采用多維數組來保存其中的值，未填數字的地方，初始化為0，然后采用遞歸的方法來解數獨。

直接上代碼：

/***

*@authorwalker

**/

public classSudoku {private int[][] sudoku;public Sudoku(int[][] sudoku) {this.sudoku =sudoku;

}/*** 打印

*

*@paramsudoku*/

public void print(int[][] sudoku) {for (int i = 0; i < 9; i++) {for (int j = 0; j < 9; j++) {

System.out.print(sudoku[i][j]+ " ");if (j == 2 || j == 5) {

System.out.print(" | ");

}

}

System.out.println();if (i == 2 || i == 5) {

System.out.println("-----------------------");

}

}

}private boolean work(int row, intcol) {inti, j, x, x1, y, y1;//如果超過列數限制，那么測試下一行

if (col > 8) {

row++;

col= 0;

}//如果超過行數限制，那么說明全部填充完成

if (row > 8) {return true;

}//如果這個位置數據不為0，說明是預先有數據，直接計算下一個位置

if (sudoku[row][col] != 0) {return work(row, col + 1);

}//測試這個位置可以填入的數字

for (i = 1; i < 10; i++) {//在本行中搜索是否有重復的數字

for (j = 0; j < 9; j++) {if (sudoku[row][j] ==i)break;

}if (j < 9) { //有重復的，跳過

continue;

}//在本列中搜索是否有重復的數字

for (j = 0; j < 9; j++) {if (sudoku[j][col] ==i)break;

}if (j < 9) { //有重復的，跳過

continue;

}//在3*3的格內搜索是否有重復的數字

j = 0;

x1= row / 3 * 3 + 3;

y1= col / 3 * 3 + 3;for (x = row / 3 * 3; x < x1; x++) {if (j == 1)break;for (y = col / 3 * 3; y < y1; y++) {if (sudoku[x][y] ==i) {

j= 1;break;

}

}

}//有重復，跳過

if (j == 1) {continue;

}

sudoku[row][col]= i;//在當前位置填入數據//接著計算下一個位置

if (work(row, col + 1)) {return true; //成功，返回

}//當前位置填充這個數據是不能成功的，恢復，繼續計算下一個可用數字

sudoku[row][col] = 0;

}

sudoku[row][col]= 0;//所有數字測試全部失敗

return false;

}public voidstart() {

print(sudoku);

work(0, 0);

System.out.println("\n-----------------------\n");

print(sudoku);

}/***@paramargs*/

public static voidmain(String[] args) {int[][] sudokuArray ={

{8, 0, 0, 0, 0, 0, 0, 0, 0},

{0, 0, 3, 6, 0, 0, 0, 0, 0},

{0, 7, 0, 0, 9, 0, 2, 0, 0},

{0, 5, 0, 0, 0, 7, 0, 0, 0},

{0, 0, 0, 0, 4, 5, 7, 0, 0},

{0, 0, 0, 1, 0, 0, 0, 3, 0},

{0, 0, 1, 0, 0, 0, 0, 6, 8},

{0, 0, 8, 5, 0, 0, 0, 1, 0},

{0, 9, 0, 0, 0, 0, 4, 0, 0} };

Sudoku sudoku= newSudoku(sudokuArray);

sudoku.start();

}

}

未處理：

8 0 0 | 0 0 0 | 0 0 0

0 0 3 | 6 0 0 | 0 0 0

0 7 0 | 0 9 0 | 2 0 0

-----------------------

0 5 0 | 0 0 7 | 0 0 0

0 0 0 | 0 4 5 | 7 0 0

0 0 0 | 1 0 0 | 0 3 0

-----------------------

0 0 1 | 0 0 0 | 0 6 8

0 0 8 | 5 0 0 | 0 1 0

0 9 0 | 0 0 0 | 4 0 0

處理之后：

8 1 2 | 7 5 3 | 6 4 9

9 4 3 | 6 8 2 | 1 7 5

6 7 5 | 4 9 1 | 2 8 3

-----------------------

1 5 4 | 2 3 7 | 8 9 6

3 6 9 | 8 4 5 | 7 2 1

2 8 7 | 1 6 9 | 5 3 4

-----------------------

5 2 1 | 9 7 4 | 3 6 8

4 3 8 | 5 2 6 | 9 1 7

7 9 6 | 3 1 8 | 4 5 2

總結

以上是生活随笔為你收集整理的java解数独_java解数独的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。