本文详细介绍了一种基于DFS和全排列的数独生成方法，通过随机序列和行列交换生成基础数独。同时，阐述了解数独的策略，包括读取残局、深搜求解及终局写入。此外，还提到了GUI界面中数独挖空和显示的实现。
大体在注释和解题思路中有过论述.
检查指令
使用自定义check_argument判断cmd指令的参数是否正确
检查指令参数数量，-c和-s指令格式是否正确，还有是否输入了其他不存在的指令.
指令错误就报错退出.
生成数独
主要使用swap随机生成第一个DFS基础数独的随机序列.然后使用Perm进行全排列生成其他基础数独的序列.
这里使用wfile char数组保存所有的数独终局，最后一次性写入.
通过对基础序列进行深搜寻找全排列，然后依此为基础生成DSF基础数独，然后进行行列交换后存入wfile数组.
DFS函数深搜
解数独
解数独，依次打开两个读写文件，循环依次读取每一个数独，使用GetFile读取一个残局，使用Solv解残局，使用FillFile写入终局.
依次记录为0单元格的下标，然后对这些下标进行深搜
GUI
先对9个3*3网格对应的9个序列数组随机挖空，然后整合在一个数组中，对全局数字挖剩余的空.
最后在棋盘上进行更改.
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
