數獨的計算機求解及其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  附錄