数独的计算机求解及其C++实现

论文字数:6438.页数:25

数独的计算机求解及其C++实现
摘要：本文从两个方向对数独的普通递归回溯算法进行了优化，对两个方向的优缺点做了自己的分析，并用C++高效的实现了文中提及的算法。
关键词：Algorithm X，Dancing Links，人工解题技巧剪枝

目录
1  引言
    1.1  标示方法
    1.2  现有的研究
2  数独的计算机求解及优化
    2.1  第一种思路
          2.1.1  Algorithm X的实现
          2.1.2  源码和程序展示
          2.1.3  算法分析
    2.2  第二种思路
          2.2.1  人工解题技巧
          2.2.2  算法分析
          2.2.3  思考
3  结束语
    3.1  两个方向的优缺点分析  
    3.2  下一步研究方向
4  参考文献
5  附录