java數獨解算器值不變

Question

我的indexoutofbounds問題已解決，但不是我的程序編譯，但打印出一個未改變的難題..不知道我要去哪裏錯了？最初的拼圖讀取ROM標準輸入在0數獨拼圖的'空'單元的地方。我也包括了我的數據列表初始化程序。

public ArrayList<Integer> create(){ 

    ArrayList<Integer> possible = new ArrayList<Integer>(); 

    for(int i=1; i<10; i++){ 
     possible.add(i); 
    } 
    return possible; 
    } 
    public sudoku(int size) 
    { 
    SIZE = size; 
    N = size*size; 

    Grid = new int[N][N]; 
    for(int i = 0; i < N; i++) 
     for(int j = 0; j < N; j++) 
      Grid[i][j] = 0; 
    } 

    public void solve() 
    { 
    int a, b, c, d, i, j, k, l; 

    int count = 0; 
    int value= 0; 

    for(i=0; i<N;i++){ 
     for(j=0; j<N;j++){ 
      if(Grid[i][j]==0){ 

       ArrayList<Integer> possible = create(); 

       //check row    
       for(a=0; a<N;a++){ 
        for(b=0; b<N; b++){ 
         if(Grid[a][0]==possible.get(a)){ 
          possible.set(a, 0); 
         } 
        } 
       } 
       //check column 
       for(c=0; c<N;c++){ 
        for(d=0; d<N;d++){ 
         if(Grid[0][d]==possible.get(d)){ 
          possible.set(d,0); 
         } 
        } 
       } 
       for(k=0; k<9; k++){ 
        if(possible.get(k)!=0){ 
         count++; 
        } 
       } 
       if(count==1){ 
        for(l=0; l<9; l++){ 
         if(possible.get(l)!=0){ 
          value=possible.get(l); 
         } 
        } 
       } 
       Grid[i][j]=value; 
      } 
     } 
    } 
} 

Answer 1

我看到您的問題，您使用的i和j變量指數不止一次在嵌套的for循環：

for (i = 0; i < N; i++) { // **** you use "i" it here 
    for (j = 0; j < N; j++) { // **** and "j" here 
     if (Grid[i][j] == 0) { 

      ArrayList<Integer> possible = create(); 

      for (i = 0; i < N; i++) { // **** and again here 
       for (j = 0; j < N; j++) { // **** and again here 
       if (Grid[i][0] == possible.get(i)) { 
        possible.set(i, 0); 
       } 
       } 
      } 

      for (i = 0; i < N; i++) { // **** and again here 
       for (j = 0; j < N; j++) { // **** and again here 
       if (Grid[0][j] == possible.get(i)) { 
        possible.set(i, 0); 
       } 
       } 
      } 

      // .... 

      Grid[i][j] = value; 
     } 
    } 
    } 

通過從內推動指數環，你的風險超過最大指數，所以當你到達底部時，你的i和j一直增加到9，超過了行和列的大小。您幾乎不應該在for循環中更改for循環索引。您將需要重新編寫此代碼。

編輯：它甚至比這更簡單：您在for循環結束後檢查我，以便我是上限的值。運行這個來看看我的意思：

for (i = 0; i < N; i++) { 
    for (i = 0; i < N; i++) { 
     System.out.println("C) i = " + i); 
    } 
    System.out.println("D) i = " + i); 
    } 

Answer 2

嘗試打印possible.get（0）以確保它不是空的！如果這會引發錯誤，那麼你就去！或者，你可以在循環之間嘗試一個try語句來找出哪個部分拋出它，如下所示。

try{ 
    ArrayList<Integer> possible = create(); 
} 
catch(ArrayIndexOutOfBoundsException e){ 
     System.out.println(1); 
} 
try{ 
       //check row    
       for(i=0; i<N;i++){ 
        for(j=0; j<N;j++){ 
         if(Grid[i][0]==possible.get(i)){ 
          possible.set(i, 0); 
         } 
        } 
       } 
} 
catch(ArrayIndexOutOfBoundsException e){ 
     System.out.println(2); 
} 
try{ 
       //check column 
       for(i=0; i<N;i++){ 
        for(j=0; j<N;j++){ 
         if(Grid[0][j]==possible.get(i)){ 
          possible.set(i,0); 
         } 
        } 
       } 
} 
catch(ArrayIndexOutOfBoundsException e){ 
     System.out.println(3); 
} 
try{ 
       for(k=0; k<9; k++){ 
        if(possible.get(k)!=0){ 
         count++; 
        } 
       } 
} 
catch(ArrayIndexOutOfBoundsException e){ 
     System.out.println(4); 
} 
try{ 
       if(count==1){ 
        for(l=0; l<9; l++){ 
         if(possible.get(l)!=0){ 
          value=possible.get(l); 
         } 
        } 
       } 
} 
catch(ArrayIndexOutOfBoundsException e){ 
     System.out.println(5); 
} 
try{ 
       Grid[i][j]=value;} 
catch(ArrayIndexOutOfBoundsException e){ 
     System.out.println(6); 
}