javascript解数独LeetCod-37

版权声明：本文为博主原创文章，未经博主允许不得转载

题目描述：

编写一个程序，通过已填充的空格来解决数独问题。

一个数独的解法需遵循如下规则：

数字 1-9 在每一行只能出现一次。
数字 1-9 在每一列只能出现一次。
数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。
空白格用 '.' 表示。
一个数独。
答案被标成红色。

Note:

给定的数独序列只包含数字 1-9 和字符 '.' 。
你可以假设给定的数独只有唯一解。
给定数独永远是 9x9 形式的。

var solveSudoku = function(board) {
	function check(board,i,j,val){
		var row=i-i%3,column=j-j%3;
		for(var x=0;x<9;x++) {
			if(board[x][j]==val)return false;//如果这1列有重复
		}
		for(var y=0;y<9;y++) {
			if(board[i][y]==val)return false;//如果这1行有重复
		}
		for(var x=0;x<3;x++){
			for(var y=0;y<3;y++){
				if(board[row+x][column+y]==val)return false;
			}
		}//检查九宫是否重复
		return true
	}
	function dlf(board,i,j){
		if(i==9){
			return true;//循环完毕
		}
		if(j==9){
			return 	dlf(board,i+1,0);//换一行
		}
		if(board[i][j]!="."){
			return dlf(board,i,j+1);//如果不是空格就下一位
		}
		for(var c=1;c<=9;c++){
			if(check(board,i,j,c)){
				board[i][j]=c+"";
				if(dlf(board,i,j+1))return true;//为了不重复
				board[i][j]="."
			}
		}
		return false;
	}
	dlf(board,0,0);
};