前几天无聊，在手机上下了个益智游戏，后来才知道这个游戏叫做“数独”。在网上查了下，发现这个游戏还是很流行、很吸引人的。玩了几盘后，突然想写一个推理程序来解答。接下来的一个星期，在公司里稍微闲些的时候就逐渐完成了这个程序。功能算是实现了，但是没有考虑效率什么的。我在网上找了很多题目来测试，最长的一个花了4分多种才解出来。现在把它贴出来和大家分享，如果谁有好的思想和算法，希望能贴出来，大家一起学习，一起进步。

这个程序比较简单，可能写的比较罗唆，大家看看就知道该怎么运行，希望分享大家的见解。

怎么看不到我的帖子呢？

。。。我没有附上数据是怕大家误解，以为数据都是自己设定好了的。。。

其实程序中写的很明白了，数据文件的内容和存放的位置是可以自己设定的，不一定要存放在E盘，但是数据文件的格式一定要是程序中
dataFile属性注释的那样。你可以在网上找题目，只要把数据输进来，运行程序就可以啦。

是啊，就是因为用的时间太长了，所以发上来让大家看看哪里有问题，希望能改进改进

程序中实现回溯算法的思想很简单，当假设一个值的时候，以后推理出来的值都和这个假设值关联起来，如果出现错误，则把这个假设值以及由这个假设值推理出来的所有值都回滚。由于是用集合来实现，效率肯定不会高，不知道有其它什么好的算法。

楼上的有空贴上来，研究研究