java数独实现_Java如何实现解数独的小程序

Java如何实现解数独的小程序？数独相信很多人都玩过，趣味性很强，十分的耐玩。可有没有程序员想过玩实现一个数独布局的算法呢？算法是个很有意思，很神奇的东西。

算法如下，需要预先给出几个固定的值，目前解决的一个最难的数独是大概26个已知值的情况，理论上应该能解决任意已知值的数独，不过不知道会不会迭代栈溢出……因为在26个已知值的情况下就迭代了3000多次了，囧~~~

结果显示如下：

这是已知值:

1 1 2

1 4 8

1 5 5

1 6 1

1 7 7

1 8 3

2 1 1

2 2 6

2 4 4

3 5 9

3 7 8

3 8 4

4 7 9

5 8 7

6 1 3

6 6 8

6 7 4

6 8 6

7 3 7

7 6 4

7 7 1

8 3 3

8 6 7

9 3 4

9 4 6

9 7 3

9 8 2

(PS：如9 8 2表示第9行第二列的值是2)

将上面的数字保存到num.txt文件中,再把底下附的源代码保存为Sudoku.java。