Sudoku algoritmus s návratom nevráti žiadne riešenie - java, tail-recursion, sudoku, backtracking

Som trochu zaseknutý algoritmom Sudoku, tkódované pomocou backtrack a podľa teoretických krokov by to malo fungovať, a snažil som sa ho odladiť, ale je príliš tvrdý (a áno, rieši niektoré čísla a robí veci)

vložím kód, dúfam, že mi môžete pomôcť, naozaj neviem zistiť, kde je problém ...

public void backtracking(int row,int col){
if(row > 8){
System.out.println("Solution Found!!");
printSudoku();

}
if (m[row][col] != 0){
next(row, col);
}
else {
for(int i =1; i < n;i++)
if(row(row, i) && col(col, i)) {
m[row][col] =i;
next(row, col);
}
m[row][col] = 0;
}


}

public void next( int row, int col ) {
if( col < 8)
backtracking( row, col + 1 ) ;
else
backtracking( row+ 1, 0 ) ;
}

public boolean region(int x, int y, int numReg) {
x = (x / 3) * 3 ;
y = (y / 3) * 3 ;
for( int r = 0; r < 3; r++ )
for( int c = 0; c < 3; c++ )
if( m[x+r][y+c] == numReg )
return false ;

return true ;
}

public boolean row(int x, int k){
for(int i =0; i < 9; i++)
if(m[x][i] == k)
return false;
return true;
}

public boolean col(int x, int k){
for(int i =0; i < 9; i++)
if(m[i][x] == k)
return false;
return true;
}

Vynechal som metódu „printSudoku“, je to len dvojnásobok a viete.

odpovede:

Zdá sa, že kód je takmer správny. Pokiaľ ide o vás, zabudli ste zavolať metódu regiónu. A nevidím, odkiaľ premenná n pochádza. Vyskúšajte to pomocou tejto mierne upravenej metódy spätného sledovania:

    public static void backtracking(int row, int col) {
if (row > 8) {
System.out.println("Solution Found!!");
printSudoku();
System.exit(0); //exiting after solution is found
}
if (m[row][col] != 0) {
next(row, col);
} else {
for (int i = 1; i <= 9; i++) //replaced i < n with i<=9
if (row(row, i) && col(col, i) && region(row, col, i)) { //calling region method too
m[row][col] = i;
next(row, col);
}
m[row][col] = 0;
}

}