一个解数独的程序

只会用递归……

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++下编译通过。