我的javascript暴力递归数独解算器是否内存不足？_Javascript_Memory_Recursion_Sudoku

我的javascript暴力递归数独解算器是否内存不足？

javascript memory recursion

我的javascript暴力递归数独解算器是否内存不足？,javascript,memory,recursion,sudoku,Javascript,Memory,Recursion,Sudoku,我写了一个javascript程序来解决数独问题。它似乎在工作，但突然停止了。这就是原因吗我是javascript新手，我能做些什么来修复它我该如何解决这个问题？谢谢代码如下： var博弈=[ [0, 0, 9, 0, 5, 7, 0, 6, 0], [0, 7, 0, 6, 0, 0, 0, 0, 0], [8, 0, 0, 0, 1, 0, 7, 5, 0], [0, 0, 0, 3, 6, 0, 1, 7, 2], [4, 1, 2, 0, 0, 0, 6, 9, 3], [6

我写了一个javascript程序来解决数独问题。它似乎在工作，但突然停止了。

这就是原因吗我是javascript新手，我能做些什么来修复它

我该如何解决这个问题？谢谢

代码如下：


var博弈=[
[0, 0, 9, 0, 5, 7, 0, 6, 0],
[0, 7, 0, 6, 0, 0, 0, 0, 0],
[8, 0, 0, 0, 1, 0, 7, 5, 0],
[0, 0, 0, 3, 6, 0, 1, 7, 2],
[4, 1, 2, 0, 0, 0, 6, 9, 3],
[6, 3, 7, 0, 2, 9, 0, 0, 0],
[0, 4, 1, 0, 5, 0, 0, 0, 7],
[0, 0, 0, 0, 0, 3, 0, 8, 0],
[0, 5, 0, 2, 9, 0, 4, 0, 0]
];
函数解算（x，y，g）{
var-nextx；
var-nexty=y；
if（x<9 | | y<9）{
如果（g[x][y]==0）{
对于（i=1；i<10；i++）{
g[x][y]=i；
如果（检查（x，y，i，g）=真）{
if（x<8）{
nextx=x+1；
}否则{
nexty=y+1；
nextx=0；
}
console.log（x+''+y+''+i+''+g[x][y]）；
求解（nextx，nexty，g）；
}否则{
如果（x！=0&&y！=0）{
返回；
}
}
}
}否则{
if（x<8）{
nextx=x+1；
}否则{
nexty=y+1；
nextx=0；
}
log（x++'+y++''b'++'+g[x][y]）；
求解（nextx，nexty，g）；
返回；
}
}否则{
if（checkall（g）=真）{
对于（变量i=0；i<9；i++）{
写（g[i]+'
'）；
};
}否则{
文档。写入（“无法解决”）；
}
}
}
功能检查（x、y、i、g）{
var-tempx=0；
var-tempy=0；
var-tempb=0；
变量a，b；
对于（j=0；j<9；j++）{
如果（g[x][j]==i）{
tempx=tempx+1；
}
如果（g[j][y]==i）{
坦比=坦比+1；
}
}
if（x<3）{
a=0；
}
if（x<6）{
a=3；
}
if（x<9）{
a=6；
}
if（y<3）{
b=0；
}
if（y<6）{
b=3；
}
if（y<9）{
b=6；
}
对于（c=a；c1 | | tempy>1 | | tempb>1）{
返回false；
}否则{
返回true；
}
}
功能检查全部（g）{
var-temp1=0；
var-temp2=0；
对于（变量i=0；i<10；i++）{
对于（变量x=0；x<9；x++）{
对于（变量y=0；y<9；y++）{
如果（g[x][y]==i）{
temp1=temp1+1；
}
如果（g[y][x]==i）{
temp2=temp2+1；
}
};
如果（temp1>1 | | temp2>1）{
返回false；
}否则{
temp1=0；
temp2=0；
}
}
}
返回真值
}
解决（0，0，游戏）；

确保检查函数返回的响应：

    var div = document.getElementById('output');

将失败，并且div将为“未定义”，因为在示例中没有具有“output”id的开始div标记

如果将try/catch子句添加到函数中，您将看到报告的错误

我可以看出，您实际上并没有在代码中使用“div”

我只是稍微修改了您的代码，因为我在运行代码时没有发现任何错误：

    <html>
    <body>
      <script>
        var game = [
          [0, 0, 9, 0, 5, 7, 0, 6, 0],
          [0, 7, 0, 6, 0, 0, 0, 0, 0],
          [8, 0, 0, 0, 1, 0, 7, 5, 0],
          [0, 0, 0, 3, 6, 0, 1, 7, 2],
          [4, 1, 2, 0, 0, 0, 6, 9, 3],
          [6, 3, 7, 0, 2, 9, 0, 0, 0],
          [0, 4, 1, 0, 5, 0, 0, 0, 7],
          [0, 0, 0, 0, 0, 3, 0, 8, 0],
          [0, 5, 0, 2, 9, 0, 4, 0, 0]
        ];
        var intNestedCalls = 0;
        function solve(x, y, g) {
          var nextx;
          var nexty = y;
          intNestedCalls++; //Count numer of nested calls
          if (x < 9 || y < 9) {
            if (g[x][y] == 0) {
              for (i = 1; i < 10; i++) {
                g[x][y] = i;
                if (check(x, y, i, g) == true) {
                  if (x < 8) {
                    nextx = x + 1;
                  } else {
                    nexty = y + 1;
                    nextx = 0;
                  }
                  console.log(x + ' ' + y + ' ' + i + ' ' + g[x][y]);
                  solve(nextx, nexty, g);
                } else {
                  if (x != 0 && y != 0) {
    //Break here so we drop out and exit the function              
                    break;
                  }
                }
              }
            } else {
              if (x < 8) {
                nextx = x + 1;
              } else {
                nexty = y + 1;
                nextx = 0;
              }
              console.log(x + ' ' + y + ' ' + 'b' + ' ' + g[x][y]);
              solve(nextx, nexty, g);
    //No need to return here, fall through and exit normally
    //        return;                  
            }
          } else {
            if (checkall(g) == true) {
              for (var i = 0; i < 9; i++) {
                document.write(g[i] + '</br>');
              };
            } else {
              document.write("can't solve");
            }
          }
          intNestedCalls--; //Update nested call counter
        }
        function check(x, y, i, g) {
          var tempx = 0;
          var tempy = 0;
          var tempb = 0;
          var a, b;
          for (j = 0; j < 9; j++) {
            if (g[x][j] == i) {
              tempx = tempx + 1;
            }
            if (g[j][y] == i) {
              tempy = tempy + 1;
            }
          }
          if (x < 3) {
            a = 0;
          }
          if (x < 6) {
            a = 3;
          }
          if (x < 9) {
            a = 6;
          }
          if (y < 3) {
            b = 0;
          }
          if (y < 6) {
            b = 3;
          }
          if (y < 9) {
            b = 6;
          }
          for (c = a; c < a + 3; c++) {
            for (d = b; d < b + 3; d++) {
              if (g[a][b] == i) {
                tempb = tempb + 1;
              }
            }
          }
          if (tempx > 1 || tempy > 1 || tempb > 1) {
            return false;
          } else {
            return true;
          }
        }
        function checkall(g) {
          var temp1 = 0;
          var temp2 = 0;
          for (var i = 0; i < 10; i++) {
            for (var x = 0; x < 9; x++) {
              for (var y = 0; y < 9; y++) {
                if (g[x][y] == i) {
                  temp1 = temp1 + 1;
                }
                if (g[y][x] == i) {
                  temp2 = temp2 + 1;
                }
              };
              if (temp1 > 1 || temp2 > 1) {
                return false;
              } else {
                temp1 = 0;
                temp2 = 0;
              }
            }
          }
          return true;
        }
        solve(0, 0, game);    
    alert("Complete!");    
      </script>
      </div>
    </body>
    </html>


var博弈=[
[0, 0, 9, 0, 5, 7, 0, 6, 0],
[0, 7, 0, 6, 0, 0, 0, 0, 0],
[8, 0, 0, 0, 1, 0, 7, 5, 0],
[0, 0, 0, 3, 6, 0, 1, 7, 2],
[4, 1, 2, 0, 0, 0, 6, 9, 3],
[6, 3, 7, 0, 2, 9, 0, 0, 0],
[0, 4, 1, 0, 5, 0, 0, 0, 7],
[0, 0, 0, 0, 0, 3, 0, 8, 0],
[0, 5, 0, 2, 9, 0, 4, 0, 0]
];
var intNestedCalls=0；
函数解算（x，y，g）{
var-nextx；
var-nexty=y；
intNestedCalls++；//计算嵌套调用的数量
if（x<9 | | y<9）{
如果（g[x][y]==0）{
对于（i=1；i<10；i++）{
g[x][y]=i；
如果（检查（x，y，i，g）=真）{
if（x<8）{
nextx=x+1；
}否则{
nexty=y+1；
nextx=0；
}
console.log（x+''+y+''+i+''+g[x][y]）；
求解（nextx，nexty，g）；
}否则{
如果（x！=0&&y！=0）{
//在这里中断，以便退出并退出函数
打破
}
}
}
}否则{
if（x<8）{
nextx=x+1；
}否则{
nexty=y+1；
nextx=0；
}
log（x++'+y++''b'++'+g[x][y]）；
求解（nextx，nexty，g）；
//无需在此返回，正常通过并退出
//返回；
}
}否则{
if（checkall（g）=真）{
对于（变量i=0；i<9；i++）{
写（g[i]+'
'）；
};
}否则{
文档。写入（“无法解决”）；
}
}
intNestedCalls--；//更新嵌套调用计数器
}
功能检查（x、y、i、g）{
var-tempx=0；
var-tempy=0；
var-tempb=0；
变量a，b；
对于（j=0；j<9；j++）{
如果（g[x][j]==i）{
tempx=tempx+1；
}
如果（g[j][y]==i）{
坦比=坦比+1；
}
}
if（x<3）{
a=0；
}
    if ( x < 9 && y < 9 ) {

<!DOCTYPE html>
<html>
<body>
    <script>

            var board = [
            [5,3,0,0,7,0,0,0,0],
            [6,0,0,1,9,5,0,0,0],
            [0,9,8,0,0,0,0,6,0],
            [8,0,0,0,6,0,0,0,3],
            [4,0,0,8,0,3,0,0,1],
            [7,0,0,0,2,0,0,0,6],
            [0,6,0,0,0,0,2,8,0],
            [0,0,0,4,1,9,0,0,5],
            [0,0,0,0,8,0,0,7,9],
            ];

        function solve(a){
            var zeros = [];
            for(i=0;i<Math.pow(a.length,2);i++){
                var x = i%a.length;
                var y = (i-x)/a.length;
                if(board[y][x]===0){
                    zeros.push([x,y,1]);
                }
            }
            var count = 0;
            var total = [];
            for(i=0;i<zeros.length;i++){
                console.log("s");
                count+=1;
                var x = zeros[i][0];
                if(zeros[i][2]<board.length+1){
                    for(j=zeros[i][2];j<board.length+1;j++){
                        if(check(x,y,j)==true){
                            a[y][x] = j;
                            zeros[i][2] = j + 1;
                            j=board.length+1;
                        }else if(check(x,y,j)==false && j===board.length){
                            j=board.length+1;
                            zeros[i][2] = 1;
                            i-=2;
                            a[y][x] = 0;
                        }
                    }
                }else{
                    zeros[i][2] = 1;
                    a[y][x] = 0;
                    i-=2;
                }
                for(j=0;j<board.length;j++){
                    console.log(board[j][0],board[j][1],board[j][2],board[j][3],board[j][4],board[j][5],board[j][6],board[j][7],board[j][8]);
                }
                console.log(count);
            }
        }

        function check(a,b,c){
            var right = true;
            for(k=0;k<board.length;k++){
                if(board[b][k]===c || board[k][a]===c){
                    right = false;
                }
            }
            for(k=0;k<Math.sqrt(board.length);k++){
                for(l=0;l<Math.sqrt(board.length);l++){
                    if(board[Math.sqrt(board.length)*Math.floor(b/Math.sqrt(board.length))+k][Math.sqrt(board.length)*Math.floor(a/Math.sqrt(board.length))+l]==c){
                        right = false;
                    }
                }
            }
            if(right === true){
                return true;
            }else{
                return false;
            }
        }

        solve(board);
    </script>
</body>
</html>