數獨是什麼，就不解釋了。
下面給出乙個數獨的截圖
計算規則，其實對每個未確定的空格，保證所在的行唯一，列唯一和所在小九宮格唯一就好了。
直觀的解決方法是暴力+回溯。
但是暴力+回溯可能帶來的問題是，效率不高。
實際計算過程中，可以進行剪枝，即去除一部分無效運算。則面臨2個問題。
1. 如何確定下乙個物件。 即有這麼多需要確定的空格，如何確定那些空格的優先順序
2. 在面臨每個空格都有多個選擇的時候，如何選擇。
上述兩個問題是我們剪枝的原則。
對於上述數獨。我們可以定義乙個模型為：
class sudokuinstance模型定義好以後，後續主要是調整堆疊。以及剪枝策略。void init(int sudoku)
void initcells(int sudoku)
public sudokucell(int x,int y, int val)
this.famliy = sudokufamliy.vauleof(x,y); }}
}
剪枝策略是選出候選最少的進行列舉。
數獨（Sudoku）求解程式
數獨完全求解程式 ver 3.0 coolypf 2008 11 24 22 11 include using namespace std int matrix 9 9 數獨矩陣 int count 0 解的個數 int check int x,int y,bool mark 10 檢測matrix...
數獨 sudoku 遊戲的程式求解
9x9的正方形方格可以分成9個3 3的九宮格。數獨遊戲是在這樣的正方形中，首先事先給某些方格填入1 9的數字，然後要求在餘下的方格中也填入1 9的數字，要求每一行，每一列，以及每個九宮格中，都正好包含1 9這九個數字。解算 sudoku 的方法很多，前段時間閒的無聊我也寫了乙個。演算法很簡單，就是試...
構造數獨和解數獨
數獨，俗稱九宮格，由乙個9 9的網格組成，整個網格又分成9個3 3的小正方形網格，每個格仔有乙個數字 1 9 數獨滿足如下要求 1 每個數字在每一行只出現一次 2 每個數字在每一列只出現一次 3 每個數字在每個3 3的小區域中也只出現一次 如下圖所示，為我們比較常見的數獨形式，為乙個缺了數字的數獨，...