數獨問題求解四:解數獨

數獨問題求解四:解數獨 1、心路歷程 (寫下這段話時我是崩潰的,寫了一天的博客沒保存,網頁卡了一下全都不見了) 初見題目,我首先想到的算法是回溯DFS和暴力搜索,但是後者顯然不太現實 抱着學習的心態我從網上找了許多大神對數獨的求解,其中DFS和DLX兩種算法的使用是最多的,由於時間關係,我對新算法DLX的掌握並不熟練,在此便使用了DFS解題 具體思路: DFS即深度優先搜索,我先對題中的0進行1到
相關文章
相關標籤/搜索