一直不太会数独问题，这次下决定搞明白，找到这篇文章，觉得说的真的很清楚，所以转下来啦。
转自：http://blog.csdn.net/tianyaleixiaowu/article/details/50912924
下面来详细讲一下如何用回溯算法来解数独问题。
下图是一个数独题，也是号称世界上最难的数独。当然了，对于计算机程序来说，只要算法是对的，难不难就不知道了，反正计算机又不累。回溯算法基本上就是穷举，解这种数独类的问题逻辑比较简单。
不管算法懂不懂，先把类建出来，变量定义好，那放大学试卷上就是可以拿两分了。
用一个二维数组来存储这个矩阵，然后定义一个方法来计算。方法里有两个属性——行号和列号。
我们的原理就是从第0行0列开始，依次往里面填入1-9之间的数字，然后判断填入的这个数字是否能放进去（该行该列和它所在的小九宫格是否有重复数字）。如果能放进去，那么就继续用1-9去试该行的下一列。一直到该行的最后一列，然后换行继续重复上面的步骤（也就是执行backTrace方法）。一直执行到最后一个空格，也就是i=8,j=8的时候，且最后这个空格所放的值也完全符合规则，那么此时就算完成，不用再继续调用backTrace方法了，输出正确解即可。
所以回溯法样子看起来是这样的。给第一个空格填1-9中任何一个，开始判断，如果OK，然后进入下一层，如果不OK，就断掉了。下一层还是从1-9开始试，然后OK，不OK……当最终目标达到时，空格已填满又满足条件，那么中断该分支，输出结果。
继续我们的程序。
由于有些位置已经有数字了，所以我们需要判断，如果该坑已经有人蹲了，那么就把列号j加1，进入下一列。如果到第8列了，就换行。
修改程序如下：