求解这个是什么数独游戏题目

点击联系发帖人 时间：2018-10-04 07:02

数独游戏题目

（原题）上面是原题，我已经把这题解成这样了，但不知道用什么方法找下一个解，求教（不需要解题，只要说可以用什么方法找下一个解就好了）...

上面是原题，我已经把这题解成这样了，但不知道用什么方法找下一个解，求教（不需要解题，只要说可以用什么方法找下一个解就好了）

先看第二排，先差2个空，是3和8，位置不确定，但是知道是这两个数

那么左上的宫九格其他两个空就不能有3了。

}

数独是一个我们都非常熟悉的经典游戏，运用计算机我们可以很快地解开数独难题，现在有一些简单的数独题目，请编写一个程序求解。

输入9行，每行为空格隔开的9个数字，为0的地方就是需要填充的。

输出九行，每行九个空格隔开的数字，为解出的答案。

这里的数独就是9行9列的数组，满足每一行、每一列、每一个粗线宫内的数字均含1-9，不重复。

这里粗线宫要分清楚，开始我以为是任意的九宫格内的1-9都不重复，实际这里是自己想复杂了，只需要满足如下图所示的阴影区域划分出的九个宫格1-9不重复就好了，总共就9共宫格，不是自己理解的7*7=49个小宫格，这里要弄清楚。

2，循环遍历数组中没有标记位true的地方，也就是需要填数的地方

满足唯一的话，则吧数字赋值给a[i][j]=l+1;然后继续深度遍历为true的话就返回true,否则回溯a[i][j]==0等

}