js实现数独算法(优化版本)
最近打算用小程序开发个数独游戏,所以研究了下数独可行性数据的算法。具体代码如下: var chess; // 棋盘所有棋子的状态 var chessStack = []; // 缓存点 // 创建棋盘 function creatChess() { chess = []; for ( var i = 0; i < 9; i++ ) { chess[i] = []; for ( var j = 0; j < 9; j++ ) { chess[i][j] = {num:0,fixed: false ,temp:[1,2,3,4,5,6,7,8,9 ]}; } } } // 打印棋盘 function printChess() { var say = "" ; for ( var i = 0; i < 9; i++ ) { for ( var j = 0; j < 9; j++ ) { say += chess[i][j].num; } say += '\n' ; } console.log(say); } // 预先设置互不影响的九宫格位置数字 function setArea(a,b) { var temp = [1,2,3,4,5,6,7,8,9]; // 每个小九宫格包含的九个数字 for ( var i = a; i < b; i++ ) { for ( var j = a;