計算機似乎尤其適合解決這類，結合書中提出的兩個解法，以及物件導向的思路，應該把每個3x3格仔作為乙個物件，然後隨機初始化中間格仔，再分別構造上下左右，最後構造四個角上的格仔。不過都涉及到動態規劃，如果有某個格仔找不到答案，還得回退回來找別的答案。
之前真沒有玩過數獨，今天正好練習一下，附書後最後乙個練習的答案：
8 6 3 2 4 7 9 1 5
1 4 2 9 5 3 8 7 6
9 5 7 8 1 6 4 2 3
2 7 1 3 6 9 7 5 8
4 9 8 1 7 5 6 3 2
5 3 6 4 2 8 1 4 9
7 8 9 5 3 4 2 6 1
3 1 4 6 8 2 5 9 7
6 2 5 7 9 1 3 8 4
程式設計之美1 15 構造數獨
問題 構造乙個9 9的方格矩陣，玩家要在每個方格中，分別填上1至9的任意乙個數字，讓整個棋盤每一列 每一行以及每乙個3 3的小矩陣中的數字都不重複。首先我們通過乙個深度優先搜尋來生成乙個可行解，然後隨機刪除一定數量的數字，以生成乙個數獨。include include using namespace...
程式設計之美 1 15 構造數獨
1.15 構造數獨 數獨的棋盤，由9 9 81個小方格組成，數獨要求每一行 每一列 以及每乙個3 3的小矩陣中的數字都不重複 深度優先搜尋，回溯法 從 0，0 開始，沒有處理的呼叫函式獲取可能的取值，取乙個為當前值，搜尋下乙個個子，搜尋過程中，若出現某個格仔沒有可行值，則回溯，修改前乙個格仔的取值 ...
《程式設計之美》讀書筆記
程式設計之美 讀書筆記 一 中國象棋將帥問題 程式設計之美 讀書筆記 二 求二進位制數中1的個數 擴充套件問題 程式設計之美 讀書筆記 三 一摞烙餅的排序問題 程式設計之美 讀書筆記 四 買書折扣問題的貪心解法 程式設計之美 讀書筆記 五 飲料 問題 程式設計之美 讀書筆記 六 連連看遊戲設計 程式...