0
点赞
收藏
分享

微信扫一扫

JavaScript解数独

DYBOY 2022-01-04 阅读 79
	let board=[
			["5","3",".",".","7",".",".",".","."],
			["6",".",".","1","9","5",".",".","."],
			[".","9","8",".",".",".",".","6","."],
			["8",".",".",".","6",".",".",".","3"],
			["4",".",".","8",".","3",".",".","1"],
			["7",".",".",".","2",".",".",".","6"],
			[".","6",".",".",".",".","2","8","."],
			[".",".",".","4","1","9",".",".","5"],
			[".",".",".",".","8",".",".","7","9"],
   ];

var solveSudoku = function() {
			  function isValid(row, col, val, board) {
			        let len = board.length
			        // 行不能重复
			        for(let i = 0; i < len; i++) {
			            if(board[row][i] === val) {
			                return false
			            }
			        }
			        // 列不能重复
			        for(let i = 0; i < len; i++) {
			            if(board[i][col] === val) {
			                return false
			            }
			        }
			        let startRow = Math.floor(row / 3) * 3
			        let startCol = Math.floor(col / 3) * 3
			
			        for(let i = startRow; i < startRow + 3; i++) {
			            for(let j = startCol; j < startCol + 3; j++) {
			                if(board[i][j] === val) {
			                    return false
			                }
			            }
			        }
			
			        return true
			    }
			
			    function backTracking() {
			        for(let i = 0; i < board.length; i++) {
			            for(let j = 0; j < board[0].length; j++) {
			                if(board[i][j] !== '.') continue
			                for(let val = 1; val <= 9; val++) {
								//isValid() 功能检查对象变量是否已经实例化,即实例变量的值是否是个有效的对象句柄。
			                    if(isValid(i, j, `${val}`, board)) {
			                        board[i][j] = `${val}`
			                        if (backTracking()) {
			                            return true
			                        }
			                        
			                        board[i][j] = `.`
			                    }
			                }
			                return false
			            }
			        }
			        return true
			    }
			    backTracking(board)
			    return board
			};

//调用查询
console.log(solveSudoku());
举报

相关推荐

0 条评论