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));
}
这样的结果是可以通过我们上面例子的验证的 但是...(下回更)
