数独求解器不改变值

我想实现一个数独求解器，适用于任何方形尺寸的板子（4x4,9x9,16x6等）。这就是我目前对我的算法所具有的，但是一旦运行，没有值最终会被存储改变和theGrid是一样的解决运行之前。
我真的不知道它出了什么地方，任何帮助表示赞赏。数独求解器不改变值

private int[][] theGrid; 
private int emptyValue = -1; 

public int[][] solve() { 
    recSolve(0, 0); 
    return theGrid; 
} 


void recSolve(int i, int j) { 
    int size = theGrid.length; 
    if (i == size) { 
     i = 0; 
     if (++j == size) 
      return; 
      //done 
    } 
    if (theGrid[i][j] != emptyValue) // skip filled cells 
     recSolve(i+1,j); 

    for (int val = 1; val <= size; ++val) { 
     if (!isPresent(theGrid, i, j, val)) { 
      theGrid[i][j] = val; 
      recSolve(i+1,j) 
     } 
    } 
    theGrid[i][j] = emptyValue; // reset on backtrack 
} 

boolean isPresent(int[][] grid, int row, int col, int num){ 
    for(int i = 0; i < theGrid.length; i++){ 
     if(theGrid[i][col] == num) return false; 
     if(theGrid[row][i] == num) return false; 
    } 
    int side = (int)Math.sqrt(theGrid.length); 

    int rowStart = row - row % side; 
    int colStart = col - col % side; 

    for(int m = 0; m < side; m++){ 
     for(int k = 0; k < side; k++){ 
      if(grid[rowStart + k][colStart + m] == num) return false; 
     } 
    } 
    return true; 
}

来源

2017-09-13 Phalaxion

你真的在某处调用函数吗？ – Carcigenicate

你实际上是在什么地方初始化'theGrid'吗？ –

你可以粘贴这个整个文件的代码，我们很容易理解代码流 – zenwraight

我建议通过一个调试器运行，你很快会看到什么是错的。作为开始，当值不存在时，isPresent返回true，这与我所期望的相反。

来源

2017-09-13 14:23:50

数独求解器不改变值

回答

相关问题