摘要： 实际用时 阅读全文

摘要： 首先贴一下我生成数独的性能分析图 可以看到，生成1e6组数独终局只花了接近18秒，这样的程序性能已经是非常令我满意了。 现在来看一看我的解决数独性能分析图 解决1e6个数独总共花费了300秒，可以看到，直接爆搜差不多便是这个时间了，当然有些大佬用Dancing Links X（以下简称DLX）算法加 阅读全文

摘要： 下面来说一下实现数独项目的大致设计。 首先，整个项目大概包括两部分，生成数独和解数独，这两部分基本是相互独立的。所以，我将这两部分分别写一个函数，最后在main函数中分情况调用。 然后是解数独部分，解数独我分成两个函数，一个是回溯函数，一个是判断填入数字是否合法的判断函数。其中，回溯函数功能是实现数 阅读全文