Js数独验证

image.png

在网上看到一道数独验证的题。

数独游戏是在一个9*9的方格中进行填数字的游戏,需要满足的规则是每行每列和每个子九宫格都是1~9的不重复数字

需要完成的:给定一个九项的二维数组,用代码确认九宫格的填写是否符合数独规则;

例如：

var board = [

[5, 3, 4, 6, 7, 8, 9, 1, 2],

[6, 7, 2, 1, 9, 5, 3, 4, 8],

[1, 9, 8, 3, 4, 2, 5, 6, 7],

[8, 5, 9, 7, 6, 1, 4, 2, 3],

[4, 2, 6, 8, 5, 3, 7, 9, 1],

[7, 1, 3, 9, 2, 4, 8, 5, 6],

[9, 6, 1, 5, 3, 7, 2, 8, 4],

[2, 8, 7, 4, 1, 9, 6, 3, 5],

[3, 4, 5, 2, 8, 6, 1, 7, 9]

]

validSolution(board);

=>true

我的想法是，既然每行每列每个子九宫格都是1~9的不重复数字，也就是说只要判断这三个条件满足和为45就好了；

var equals = function(number){

return n==45;

}//判断结果是否为45

很明显 board有9行9列 判断9行需要一次遍历 判断9列又需要一次，看起来有点麻烦。

我们可以把行的和列的相加结果放在数组里，最后遍历两个数组来进行判断。

var validSolution = function(board){

var rows = [0,0,0,0,0,0,0,0,0];

var columns = [0,0,0,0,0,0,0,0,0];

for(var i=0;i<9;i++){

//i表示行 j表示列

for(var j=0;j<9;j++){

rows[i]+=board[i][j];

columns[j]+=board[i][j];

}

}

}

很简单的 rows和columns里就有了前两个条件的数据,接下来是第三个条件

每个九宫格的和都是45

找一下子格在二维数组的规律

01 02 03

11 12 13

21 22 23

没找到,再来一个

04 05 06

14 15 16

24 25 26

可以看出，小格是以三行或者三列为一个单位的，小格的相加数可以组成一个二维数组

[[0,0,0],[0,0,0],[0,0,0]]

于是，第三个条件也可以做了

var osums = [[0,0,0],[0,0,0],[0,0,0]];

for(var i=0;i<9;i++){

for(var j=0;j<9;j++){

osums[Math.floor(i/3)][Math.floor(j/3)] += board[i][j];

}

}

与上面的整合起来就是

var equals = function(number){

return number==45;

}//判断结果是否为45

var validSolution = function(board){

var rows = [0,0,0,0,0,0,0,0,0];

var columns = [0,0,0,0,0,0,0,0,0];

var osums = [[0,0,0],[0,0,0],[0,0,0]];

for(var i=0;i<9;i++){

//i表示行 j表示列

for(var j=0;j<9;j++){

rows[i]+=board[i][j];

columns[j]+=board[i][j];

osums[Math.floor(i/3)][Math.floor(j/3)] += board[i][j];

}

}

for (var i=0;i<3;i++) if (!osums[i].every(equals)) return false;

return (rows.every(equals) && columns.every(equals));

}

这样的结果是可以通过我们上面例子的验证的 但是...(下回更)