那现在就开始本篇内容:通过一个简单的算法自动获取数独需要的二维数组。虽然和canvas没太大关系,但是做游戏嘛,总是需要算法的。
首先初始化一个9×9的数组,全部填入初始值0。
function getArrInit(rowA, colB){
//获取9*9的数组,全部初始化为0
let arr = [];
for(let i = 0; i < rowA; i++){
arr[i] = [];
for(let j = 0; j < colB; j++){
arr[i][j] = 0;
}
}
return arr;
}
然后就开始算法部分。
思路是,先将1-9数字打乱存入一个一维数组中,然后填入到第一个3×3格子中。那这里要注意的是,斜对角的3个3×3的格子是独立的,可以分别填入打乱的1-9数字。
实现如下:
function scrambleNum(min, max){
//打乱1-9数字
let arrA = getAllNumArr(min, max);//获取1-9顺序数组
arrA.sort(function(a, b){
return 0.5 - Math.random()
});
return arrA;
}
function setDiagonallyArr(arr){
//斜对角3*3格子设置值
let n = 0;//斜对角
for(let n = 0; n < 3; n++){
let arrA = scrambleNum(1, 9);
let index = 0;
for(let i = n*3; i < n*3+3; i++){
for(let j = n*3; j < n*3+3