基于C++的求解数独（舞蹈链）算法实例

求解数独，包括了数独所有解和舞蹈链的源码文件，源码主要是数独求解（舞蹈链算法）由于回朔法易于理解，不做具体介绍（便于求出所有可行解），本次仅具体介绍舞蹈链算法。 

程序设计采用了数组代替十字交叉链表。主要步骤为：问题转化-->舞蹈链算法求解-->转化输出可行解。 

回溯法与舞蹈链算法求解同一问题时间对比，c++实现，存在误差（操作系统自身，输入输出），但可以看到舞蹈链算法比简单回溯法快。

项目源代码：

部分代码：

项目运行截图：

如果您想学C/C++编程，这里有一节三天的免费的VIP试听课和一份学前资料，加QQ群: 1037025565 领取。