JavaScript数独验证

2017-12-04 本文已影响74人大狗奇

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));
}

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

JavaScript数独验证

猜你喜欢

热点阅读