一個解數獨的程式

只會用遞迴……

Sudoku::resolve()方法用來求出數獨的解。程式碼如下

bool Sudoku::resolve(){
	int x,y;
	int solve = getFirstUnset(&x,&y);
	int list[10];
	if(solve==0){
		for(int i=0;i<9;i++){
			for(int j=0;j<9;j++){
				answer[i][j] = puzzle[i][j];
			}
		}
		return true;
	}else if(solve==1){
		getNumList(x,y,list);
		for(int tmp=1;tmp<=9;tmp++){
			if(list[tmp]==0){
				continue;
			}
			Sudoku s(*this);
			s.setNumberinPosition(x,y,tmp);
			if(s.resolve()){
				for(int tmpi=0;tmpi<9;tmpi++){
					for(int tmpj=0;tmpj<9;tmpj++){
						answer[tmpi][tmpj] = s.answer[tmpi][tmpj];
					}
				}
				resolveFlag = true;
				return true;
			}
		}
	}
	return false;
}

當要解一個數獨時，首先在第一個沒有設定數字的位置放置一個適當的數，然後再呼叫新的Sudoku類的resolve，直到解出為止。

附件為全部程式碼。vc與g++下編譯通過。