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

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

怎么看不到我的帖子呢？

帖子是看见了　你Ｅ盘data.txt文件中存的什么数据？没有那些数据
while ((tempStr=in.readLine()) != null)
{
for (int k=0; k<9; )
{
temp = Integer.parseInt(tempStr.substring(k, ++k));
((ArrayList)rowListMap.get(new Integer(j))).add(temp);
}
j++;
}
temp没东西能运行么？？？

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

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

这么麻烦啊:)写的程序挺好的 有时间研究下

4分多钟?不至于吧,及时用简单的回溯算法应该也不会花这么长时间丫.
以前写过文曲星上的数独,有空用java弄个.

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

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

呵呵,我已经写了个解数独的程序.
待会有空写个GUI界面后再发上来.

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

源码下载了，分析一下，感谢楼主提供