用JavaScript寫生成數(shù)獨算法時瀏覽器變慢

我的想法是這樣的：先定義一個數(shù)組sudoku9,然后通過for循環(huán)依次把數(shù)字1填入到每個小九宮格中，然后再把數(shù)字2填入到每個小九宮格中，以此類推。小九宮格的編號從0~8，數(shù)字在每個小九宮格的位置（position）可以是0~8。請問有什么可以改進的地方

var sudoku=[
     [0,0,0,0,0,0,0,0,0],
     [0,0,0,0,0,0,0,0,0],
     [0,0,0,0,0,0,0,0,0],
     [0,0,0,0,0,0,0,0,0],
     [0,0,0,0,0,0,0,0,0],
     [0,0,0,0,0,0,0,0,0],
     [0,0,0,0,0,0,0,0,0],
     [0,0,0,0,0,0,0,0,0],
     [0,0,0,0,0,0,0,0,0],
  ];

function generateSudoku(){
    for(var i=1;i<10;i++){
      for(var j=0;j<9;j++){
        fillNumberInOneArray(i,j);//把數(shù)字填入到某個小九宮格中
      }
       }
   }

//根據(jù)position和n計算出在數(shù)組sudoku中的位置,并通過數(shù)組coor返回坐標
   function calculateCoordinate(position,n){
    var i=0,j=0;
    var coor=[0,0]
      switch(position){
      case 0:{
         i=(n%3)*3;
         j=parseInt(n/3)*3;
        break;
      }
      case 1:{
         i=(n%3)*3+1;
         j=parseInt(n/3)*3;
        break;
      }
      case 2:{
         i=(n%3)*3+2;
         j=parseInt(n/3)*3;
        break;
      }
      case 3:{
         i=(n%3)*3;
         j=parseInt(n/3)*3+1;
        break;
      }
      case 4:{
         i=(n%3)*3+1;
         j=parseInt(n/3)*3+1;
        break;
      }
      case 5:{
         i=(n%3)*3+2;
         j=parseInt(n/3)*3+1;
        break;
      }
      case 6:{
        i=(n%3)*3;
        j=parseInt(n/3)*3+2;
        break;
      }
      case 7:{
         i=(n%3)*3+1;
         j=parseInt(n/3)*3+2;
        break;
      }
      case 8:{
         i=(n%3)*3+2;
         j=parseInt(n/3)*3+2;
        break;
      }
      
    }
    coor=[j,i];
    //console.log("算出來的coor=("+coor+")");
    return coor;
   }

//隨機產生在[min,max]之間的隨機數(shù)
   function RandomNumBoth(Min,Max){
      var Range = Max - Min;
      var Rand = Math.random();
      var num = Min + Math.round(Rand * Range); //四舍五入
      return num;
   }

//將數(shù)字m填入到第n個小九宮格中
   function fillNumberInOneArray(m,n){
      do{
        var position=RandomNumBoth(0,8);
      var coor=calculateCoordinate(position,n);
    }while(!judgeElse(n,coor[0],coor[1])||!lockRow(m,n,coor[1])||!lockColumn(m,n,coor[0]))
     sudoku[coor[0]][coor[1]]=m;
     
   } 
//判斷在數(shù)組sudoku中填入的數(shù)字num所在的列上是否有相同的數(shù)字
function lockRow(num,n,y){
    var ii=parseInt(n/3);
    if(ii==1){
      for(var i=0;i<3;i++){
          if(sudoku[i][y]==num){
            return false;
          }
        }
      }else if(ii==2){
        for(var i=0;i<6;i++){
          if(sudoku[i][y]==num){
            return false;
          }
        }
      }
      return true;
   }
//判斷在數(shù)組sudoku中填入的數(shù)字num所在的行上是否有相同的數(shù)字
   function lockColumn(num,n,x){
    var jj=n%3;
    if(jj==1){
      for(var j=0;j<3;j++){
          if(sudoku[x][j]==num){
            return false;
          }
        }
    }else if(jj==2){
      for(var j=0;j<6;j++){
          if(sudoku[x][j]==num){
            return false;
          }
        }
    }
   }
//判斷在要填入數(shù)字的位置上是否已經(jīng)有其他數(shù)字
   function judgeElse(n,x,y){
    if(sudoku[x][y]!=0){
      return false;
    }
    return true;
   }