【编程之美】1.15 构造数独

深度优先搜索
dfs(0,0)开始直到d(8,8),就完成了,可以参考:

notes:int maxrow = (irow/3)+3得到的是每一个宫里面的行数目最大值。

直接构造
这种方法有较大的局限性,生成的数独有规律,但是很快。
大致思路是,在中间的宫5里面随机生成数字,之后调行换位置形成左边宫4的位置,以及右边6的位置。持续将上2,下8一并完成了。
之后利用4补全1和7,利用6补全3和9,简单粗暴。




notes:<img src="2018-9-18-blog/sudu.png" width="50%" height="50%" />可以实现调整图片大小。