0

私は数独アルゴリズムに少し行き詰まっています。バックトラックを使用してコーディングしました。理論的な手順に従ってこれが機能するはずです。デバッグしようとしましたが、難しすぎます (そして、いくつかの数字を解決し、物事を行います)

私はコードを貼り付けます、あなたが私を助けてくれることを願っています、私は本当に問題がどこにあるのかわかりません...

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;
}

私は「printSudoku」メソッドを省略しました。

4

1 に答える 1

1

コードはほぼ正しいようです。私が見る限り、リージョン メソッドを呼び出すのを忘れていました。そして、変数 n がどこから来ているのかわかりません。このわずかに変更されたバックトラッキング方法で試してください。

    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;
    }

}
于 2013-04-22T17:36:59.587 に答える