項目介紹

QT5做的數獨求解程序，可以判斷數獨解的個數（如果非唯一解）。

運行截圖

源碼說明

• 使用MSVC + QT5平臺，故* .cpp和* .h文件均采用UTF8 + BOM編碼。如果切換到MinGW或GCC平臺，需要轉換到沒有BOM編碼的UTF8。
• 獨類是使用純C ++寫的，連標準容器都沒使用，可以移植到其它框架使用（如MFC）。
• 使用遞歸回溯的算法，空間復雜度O(1)，時間復雜度O(2^n)。最難的一個示例題目在AMD Ryzen 5 1600X上求全部解用時164ms（單核3.6GHz），仍可進一步優化。

下載地址

• 64位Windows和Linux程序：https：//gitee.com/liuweilhy/sudoku_solver/releases
• 源碼：https：//gitee.com/liuweilhy/sudoku_solver

總結

以上是生活随笔為你收集整理的递归回溯法求数独全部解的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。