摘要： 下面来说一下实现生成数独和解数独的大致设计。 首先，整个项目大概包括两部分，生成数独和解数独，这两部分基本是相互独立的。 生成数独的部分比较简单，只需要一个函数即可。解数独的部分我会写一个DLX类，来实现DLX精确覆盖的功能，还需要一个函数读取待解数独，构造DLX求解并输出。 由于解数独部分设计大量 阅读全文

摘要： 如果要自己手动解数独，我相信很多人都是会的，但是如何让电脑帮我们解数独呢？ 最朴素的一个想法就是爆搜，但是爆搜的效率显然是很低的,我们要将问题进行转化再求解。 我们可以把数独的规则转化为4组条件： 1. 每行都要有1~9； 2. 每列都要有1~9； 3. 每个九宫格都要有1~9； 4. 每个格子都要 阅读全文