java编写数独计算器

填制规则

数独的游戏规则很简单：在九个九宫格里，填入 1 到 9 的数字，让每个数字在每个行、列及九宫格里都 只出现一次就可以过关了。

解谜技巧

数独的解谜技巧，可大分为直观法及候选数法两种。

直观法的特性：

1. 不需任何辅助工具就可应用。所以要玩报章杂志上的数独谜题时，只要有一枝笔就可以开始了。
2. 从接到数独谜题的那一刻起就可以立即开始解题。
3. 初学者或没有计算机辅助时的首要解题方法。
4. 相对而言，能解出的谜题较简单。
5. 主要的技巧：唯一解法、基础摒除法、区块摒除法、唯余解法、矩形摒除法、单元摒除法。

候选数法的特性：

1. 需先建立候选数列表，所以要玩报章杂志上的数独谜题时，因篇幅的影响通常格子不会太大，且候选数列表 的建立十分繁琐，所以常需计算机辅助，或使用候选数法的辅助解题用纸。
2. 需先建立候选数列表，所以从接到数独谜题的那一刻起，需经过一段相当的时间才会出现第 1 个解。
3. 需使用高阶直观法技巧或有计算机辅助时的首要解题方法。
4. 相对而言，能解出的谜题较复杂。

编写 Calculate 类

Calculate 类是本算法中最重要的部分，为了便于使用，很多函数和变量都声明为静态的。在类中，我们将完成数独空格的填充和计算。而且 Calculate 类实现了 Runnable 接口:

步骤：

1. 定义实现 Runnable 接口。
2. 覆盖 Runnable 接口中的 run 方法，将线程要运行的代码存放在 run 方法中。
3. 通过 Thread 类建立线程对象。
4. 将 Runnable 接口的子类对象作为实际参数传递给 Thread 类的构造函数。
5. 调用 Thread 类的 start 方法开启线程并调用 Runnable 接口子类 run 方法。

先介绍一下 Calculate 类中所有的成员：

class Calculate implements Runnable {
    // boo用于判断该格是否为空
    public static boolean[][] boo = new boolean[9][9];

    //计算指定行的值
    public static int upRow = 0; 

    //计算指定列值
    public static int upColumn = 0; 

    //将存储九宫格中的数据
    public static int[][] b = new int[9][9]; 

    //查找没有填入数值的空格
    public static void flyBack(boolean[][] judge,int row,int column){}

    //遍历所有可能的值
    public static void arrayAdd(ArrayList<Integer> array,TreeSet<Integer> tree){} 
    public static ArrayList<Integer> assume(int row,int column){}

    //添加每格可能的选项
    public void run(){} 

    //分析九宫格是否完成
    public void judge(){}
}

分析：

• 二维数组 boo 用于判断该格是否为空。如果已经填入了数值，就不用再填了。
• 二维数据 b 将存储九宫格中的数据。
• flyBack 函数用于查找没有填入数值的空格。
• arrayAdd 函数添加新的数值（1~9）到一行中。如果数据已经有了，跳过，没有就继续赋值。
• assume 主要是判断在同行同列同一个小九宫格内哪些数值沒有被填充，添加备选的数值，就是候选法的思想。
• run 函数开始运行整个程序，生成最后的结果。

2 编写 flyBack() 函数

public static void flyBack(boolean[][] judge, int row, int column) {
    // 生成临时变量s，具体下面会介绍
    int s = column * 9 + row;
    s--;

    // 取商的值，实际就是column的值
    int quotient = s / 9;

    // 取余数的值，实际是取(row-1)%9