public class sudoku
//尋找橫座標下一位置
int findx(int x,int y)
//尋找縱座標下一位置
int findy(int x,int y)
//輸出完成的數獨矩陣
void sdprint()
system.out.print("\n");
} system.out.print("***************==="+"\n"); }
//判斷當前位置是否可以放置
int canset(int k,int x,int y)
//判斷3×3列有重複否
for(int j=0;j<3;j++)
} return 1; }
void searchset(int n,int x,int y)
searchset(n+1,findx(x,y),findy(x,y));
return;
} //由9~1依次判斷
for(int i=9;i>0;i--)
searchset(n+1,findx(x,y),findy(x,y));
}sd[x][y]=0;
} }}
構造數獨和解數獨
數獨，俗稱九宮格，由乙個9 9的網格組成，整個網格又分成9個3 3的小正方形網格，每個格仔有乙個數字 1 9 數獨滿足如下要求 1 每個數字在每一行只出現一次 2 每個數字在每一列只出現一次 3 每個數字在每個3 3的小區域中也只出現一次 如下圖所示，為我們比較常見的數獨形式，為乙個缺了數字的數獨，...
數獨問題 解數獨
數獨是乙個非常有名的遊戲。整個是乙個9x9的大宮格，其中又被劃分成9個3x3的小宮格。要求在每個小格中放入1 9中的某個數字。要求是 每行 每列 每個小宮格中數字不能重複。現要求用計算機求解數獨。輸入描述 輸入9行，每行為空格隔開的9個數字，為0的地方就是需要填充的數字。輸出描述 輸出九行，每行九個...
回溯法解數獨
前天在我的小pad上裝了個數獨遊戲，完了幾把後興趣索然了。不過突然想起來一直想寫個解數獨的程式，不過因為懶和拖拉，就一直沒寫。今天花了30分鐘寫了個解數獨的程式，貼 include include include 某個數字填入後，需要檢查的index void get affected index ...