九宫格 回溯算法

package 测试算法;
public class 九宫格 {
public static void main(String[] args) {
// TODO 自动生成的方法存根
int[][] b = {  
                {0, 6, 1, 0, 3, 0, 0, 2, 0},  
                {0, 5, 0, 0, 0, 8, 1, 0, 7},  
                {0, 0, 0, 0, 0, 7, 0, 3, 4},  
                {0, 0, 9, 0, 0, 6, 0, 7, 8},  
                {0, 0, 3, 2, 0, 9, 5, 0, 0},  
                {5, 7, 0, 3, 0, 0, 9, 0, 0},  
                {1, 9, 0, 7, 0, 0, 0, 0, 0},  
                {8, 0, 2, 4, 0, 0, 0, 6, 0},  
                {0, 4, 0, 0, 1, 0, 2, 5, 0}};  
shudu(b,0,0);
}
private static void shudu(int[][] b, int i, int j) {
// 打印数独答案
if(i==8&&j==9){
for (int i1 = 0; i1 < 9; i1++) {  
           for (int j1 = 0; j1 < 9; j1++) {  
               System.out.print(b[i1][j1] + " ");  
           }  
           System.out.println();  
       }  
       System.out.println();  
}
if(j==9){j=0;i++;}
//进行检查空元素，然后赋值
if (b[i][j] == 0) {  
            for (int k = 1; k <= 9; k++) {  
                //判断给i行j列放1-9中的任意一个数是否能满足规则  
                if (check(b,i, j, k)) {  
                    //将该值赋给该空格，然后进入下一个空格  
                    b[i][j] = k;  
                    shudu(b,i, j + 1);  
                    //初始化该空格  
                    b[i][j] = 0;  //还原
                }  
            }  
        } else {  
            //如果该位置已经有值了，就进入下一个空格进行计算  
        shudu(b,i, j + 1);   
        }  
}
//控制条件，进行剪枝叶
private static boolean check(int[][] b, int row, int line, int number) {
// TODO 自动生成的方法存根
for (int i1 = 0; i1 < 9; i1++) {  
            if (b[row][i1] == number || b[i1][line] == number) {  //行和列不能有相同元素
                return false;  
            }  
        }
int tempRow = row / 3;  //在自己的九格内，是否有相同元素
        int tempLine = line / 3;  
        for (int i = 0; i < 3; i++) {  
            for (int j = 0; j < 3; j++) {  
                if (b[tempRow * 3 + i][tempLine * 3 + j] == number) {  
                    return false;  
                }  
            }  
        }  
        return true;  
    
}
}