编程解决数独问题，效率和简洁并存

编程解决数独问题，效率和简洁并存

没事玩玩数独，挺好的。最近吸引力最大的还是数独，看了网络上很多程序，受到许多启发，自己也试尝编了一个程序。收集了几个难易程度不等的数独题作为测试，感觉效率还可以，代码还算简洁，最复杂的那个数独题破解时间大约3秒（不同性能的电脑花费时间会有差异）。
解题的思路大致是这样的：
步骤1：统计零点坐标和它们的可填数字序列。
步骤2：在零点列表中找到可填数最少的那个点。
步骤3：从这个点开始试尝它的第一个（第N个）可填数字，把这个数字填到数独中去，并记录在案（放在解决列表的最后，出栈的原则是后进先出）。
步骤4：因为填入了数字，零点减少了，它们的可填数字也变少了，因此，对这些数据重新进行统计，即进行动态调整。如果动态调整是可行的，说明可以进入下一个点的试尝。找到可填数最少，且距上一个填充点步长最近的那个点，重复步骤3，直至填充结束。如果动态调整失败，进入步骤5。
步骤5：重复步骤3，试尝这个点的下一个可填数字，把这个数字填到数独中去，并记录在案。重复步骤4。如果一个点所有可填数字都试尝不成功，说明它前面的那个点所填的数字有问题，返回到上一个点，更换可填数字，继续步骤3。如果返回到第一个点，它所有的可填数字都试尝不成功，说明数独无解。

""&