Question

求大神赐我C语言编写“解数独”的思路咯喂

求大神赐我C语言编写“解数独”的思路咯喂！！我是想通过大神们的指导，试试自己能不能编出来，，本人虾米一只，正在努力学习C语言，算是入门呢，所以请个路过的大神不吝赐教啊！！【我是用VC 6.0编的！！！】谢谢各路大神啊！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！

Answer 1

玩过数独都知道数独做起来本来就很复杂，特别是到了最后还要猜数，验证
你还在入门阶段就尝试这么复杂的问题真的很有挑战精神呢
机解数独的步骤：
建立一个数组
1：确定唯一数（没有集合做的很麻烦呢，不过笨办法还有有的，不详写），有些格子的数是唯一的，如果有唯一数，跳到第二步；
如果没有，则跳得到第三步；
2：将唯一数代入数组，跳到第一步；
3：做一个循环判定，如果是空位，确定数字的可能的情况（不详写），在做一个选择判断，
情况1：选择一个数字，跳到第一步；
情况2：选择第二个数字，跳到第一步;
........
分太少了，楼主好好努力吧

追问

呵呵，，初次提问，不知需要怎样的给分标准呢，希望见谅！！

虽然也看你的回答内容，但还是很懵懂，也许是初学者还不能很好的理解吧，不过我再研究下吧。
希望有更详尽的提示。。
谢谢大神

追答

好好努力，希望采纳

Answer 2

数独要求每一行、每一列、每个宫中的数字不重复。
所以你可以写三个函数，检测指定行、列、宫的数字是否重复。
然后遍历所有空位，对每个空位从1到9试，如果有数字可以满足该数字所在的行、列、宫中的数字不重复，就将该空位设置成该数字，就继续对下一个空位进行尝试。如此递归，当最后一个空格满足不重复要求时，就找到最后的答案。

说的可能也不是很清楚，请见谅。
其实你可以自己想方法，这个过程很有趣的

追问

同意！！！我也在自己探索着怎么弄这个课题，只是自己还只是小菜鸟一枚，努力专研也是有限，我会加油的咯喂！！谢谢指点哈

Answer 3

数独的编程是一件挺复杂的事情，有两种方案，一个是通过暴力解决，也就是开一个数组，然后进行循环判断，看看每一行，每一列是否有重复的数字，或者每一行每一列是否都合法。
另一个是DFS（深度优先搜索，一种编程算法，可以百度一下）。建议先用前一个方法暴力解决，如果你喜欢编程的话，可以在这方面深造，对以后很有帮助

追问

能有具体的介绍么，只是说循环判断，我还是比较笨的

Answer 4

你可以用暴力破解的方法
学过数据结构的，也可以回溯法解

Answer 5

想法很好。