数独解题思路——生成数独终局

整个数独项目需求主要分为两个部分——（1）生成数独终局（2）解数独

先考虑了怎样生成数独终局，也参考了一些资料，大概有了一些思路

1.最左上角的数字是固定的（学号后两位之和%9+1），对于我来说是8，因此第一排的所有可能情况有8！种.

2.之后每一排相对第一排向右的位移是3,6,1,4,7,2,5,8，通过这种规律，第一排的每一种组合形式就能对应一种数独终局，若称这样得到的数独终局为基础数独终局，则有8！种基础数独终局

3.在这8！种基础数独终局的基础上，每种终局还可以交换一至三、四至六、七至九行中的任意两行，一至三、四至六、七至九列中的任意两列得到新的衍生数独终局。可以看到，这样的变换是不影响数独终局的正确性的。但是此处最左上角数字由于固定，因此还可以交换除掉第一行第一列之外的其他各行各列。

4.8！=40320，只需要交换四至六中任意两行，七至九行中任意两行，就可得到8！*3！*3！=1451520>1E6种衍生数独终局