1 15 構造數獨

2021-06-26 09:36:20 字數 678 閱讀 8650

(一)

用回溯法構造數獨

#include #include #include #include #include using namespace std;

int sudu[9][9];

void sudu_print(int sudu[9])

cout << endl;

};}bool is_digital_sudu(int sudu[9], int i, int j)

for(int k = 0; k < 9; ++k)

int p = i / 3;

int q = j / 3;

for(int m = 3 * p; m < 3 * p + 3; ++m)

return true;

}int main()

int k = 0;

while(1) else if(is_digital_sudu(sudu, x, y))

}if(81 == k)

}return 0;

}

在linux下執行的話,先執行命令:g++ 檔名.cpp   然後如果程式沒有錯誤的話,那麼在該目錄下面會自動生成乙個檔案:.out。所以這個時候繼續在該目錄下執行:

./a.out

(二)利用書上的置換的方法,簡單。。。。。。

1 15 構造數獨

一 用回溯法構造數獨 include include include include include using namespace std int sudu 9 9 void sudu print int sudu 9 cout endl bool is digital sudu int sudu...

程式設計之美1 15 構造數獨

問題 構造乙個9 9的方格矩陣,玩家要在每個方格中,分別填上1至9的任意乙個數字,讓整個棋盤每一列 每一行以及每乙個3 3的小矩陣中的數字都不重複。首先我們通過乙個深度優先搜尋來生成乙個可行解,然後隨機刪除一定數量的數字,以生成乙個數獨。include include using namespace...

程式設計之美 1 15 構造數獨

1.15 構造數獨 數獨的棋盤,由9 9 81個小方格組成,數獨要求每一行 每一列 以及每乙個3 3的小矩陣中的數字都不重複 深度優先搜尋,回溯法 從 0,0 開始,沒有處理的呼叫函式獲取可能的取值,取乙個為當前值,搜尋下乙個個子,搜尋過程中,若出現某個格仔沒有可行值,則回溯,修改前乙個格仔的取值 ...