数独 （java)

package qunxingw.com;
 
import java.util.Scanner;
 
public class Soudu {
 
    static int[][] array = new int[9][9];
 
    public void show(int array[][]) {
        for (int i = 0; i < 9; i++) {
 
            for (int j = 0; j < 9; j++) {
 
                System.out.print(array[i][j] + "   ");
            }
            System.out.println("\n");
        }
        System.out.println("**************************************");
    }
 
    public void setarray(int array[][], int i, int j, int k) {
        array[i][j] = k;
    }
 
    public boolean check(int array[][], int r, int c, int k) {
        int i, j;
        // 该单元格的所在行的其他单元格是否已选K
        for (i = 0; i < 9; i++) {
            if (array[i][c] == k) {
                return false;
            }
        }
        // 该单元格的所在列的其他单元格是否已选K
        for (j = 0; j < 9; j++) {
            if (array[r][j] == k) {
                return false;
            }
        }
        // 该单元格小九宫内是否可选k
        int temp1, temp2;
        temp1 = r / 3 * 3;
        temp2 = c / 3 * 3;
 
        for (i = temp1; i < temp1 + 3; i++) {
            for (j = temp2; j < temp2 + 3; j++) {
                if (array[i][j] == k) {
                    return false;
                }
            }
        }
        return true;
    }
 
    public void soudugame(int array[][], int num) {
         
        int i, j;
        int[][] temp = new int[9][9];
        for (i = 0; i < 9; i++)
            for (j = 0; j < 9; j++) {
                temp[i][j] = array[i][j];
            }
 
        i = num / 9;
        j = num % 9;
        // 此格有数时
        if (temp[i][j] != 0) {
            if (num == 80) {
                // count++;
                show(temp);
 
            } else {
                soudugame(temp, num + 1);
            }
        }
        // 0时选个不冲突的数
        else {
            for (int k = 1; k <= 9; k++) {
                if (check(temp, i, j, k)) {
                    temp[i][j] = k;
 
                    if (num == 80) {
                        // count++;
                        show(temp);
                    } else {
                        soudugame(temp, num + 1);
                    }
 
                }
                temp[i][j] = 0;
            }
 
        }
    }
 
    public static void main(String[] args) {
        int i, j, k, n;
 
        Soudu soudu = new Soudu();
        Scanner scan = new Scanner(System.in);
        System.out.println("原始数独有几个数？");
        n = scan.nextInt();
        System.out.println("第一个数：行，第二个为：列；第三个数为 数独数");
        while (n > 0) {
            n--;
            i = scan.nextInt() - 1;// 行号从1--9
            j = scan.nextInt() - 1;// 列号 1--9
            k = scan.nextInt();// 此格中初始固定值
            soudu.setarray(array, i, j, k);
 
        }
        soudu.show(array);
        soudu.soudugame(array, 0);
 
    }
}

基本设计思想与8皇后差不多，注意2个细节

1，遍历时分数组中是否有原始数

2，在没有原始数时找k值时要用temp数组处理，主要是让temp[i][j]取不同的K值，以便递归。