随机数独的生成

数独起源于拉丁方阵，由单元格、行、列、宫等元素组成，规则是在每行、每列、每宫的九个单元格中填入数字1-9，不重复。给定一定数量提示数的盘面作为初始条件，称为初盘。根据规则将所有单元格填满得到的盘面称为终盘，也就是数独的解。标准的数独初盘只能对应一个终盘。

一般采用随机方式生成数独，即从空白的数独盘面开始随机填数，填入的数字不能违背数独的基本规则，并且要保证解的唯一性。在随机填入过程中，判断某个位置是否可以填入一个随机的数是根据这一位置所处行列宫区域中是否已有此数来决定。当填入这一数之后，修改它所处区域的标记信息。当填入的数字达到一定量之后，再进行数独求解。

数独的求解常用的生成方法有挖洞法，即挖去一个数独终盘上某些位置上的数，使其形成的局面只有一个解，即做为数独初盘。初始的数独终盘，可根据一定的算法生成，也可以根据某个已知的终盘，进行若干次行列互换或数字的交换等方法得到。

实验需要我们通过设计算法来输出不同难度的数独题目和答案。

其中数独生成的规则为：根据9X9表盘上面的已知数字，推理出所有剩余空格的数字，并且需满足每一行、每一列、每个九宫格内的数字均含1-9，不重复。数独的难度通过对数独终盘挖掉数字的个数多少来划分。

①构造数独规则：先初始化数独空白表格，在空白数独中随机选择要求个空白单元格，筛选出该单元格满足条件的数字并填入。

②深度优先算法：定义深度优先算法。

③基础数独生成：使用深度优先算法对已经部分填入的数独进行遍历求解，输出基本数独。

④实现难度划分：在已经求解完毕的基本数独上随机选取单元格，假设扣除该单元格的数字并检验扣除后数独的唯一性，直至成功扣除指定个数的单元格，生成对应难度的数独题目。再次使用深度优先算法对扣除指定个数单元格的数独题进行遍历求解，并输出对应的数独答案。