스도쿠 격자를 생성 할 때 예기치 않은 결과가 발생했습니다.

Question

다음 클래스를 작성하여 스도쿠 격자를 생성했습니다. 나는 프로그램의 결과 중 일부를 이해할 수 없다. 아무도 설명 할 수 있을까요?

public class SudokuUtility { 

    static final int max = 8; 
    static final int min = 0; 
    static final int digitMax = 9; 
    static final int digitMin = 0; 

    static final int easyMin = 36; 
    static final int easyMax = 49; 

    static final int mediumMin = 32; 
    static final int mediumMax = 40; 

    static final int hardMin = 22; 
    static final int hardMax = 30; 


    public static int[][] makeAGrid(String option) { 

     int[][] grid = new int[9][9]; 

     option = "hard"; 

     Random random = new Random(); 

     int row = 0; 
     int col = 0; 

     int randomNumber = 0; 
     int noOfCellsToBeGenerated = 0; 

     if ("easy".equals(option)) { 
      noOfCellsToBeGenerated = random.nextInt((easyMax - easyMin) + 1) + easyMin; 
     } else if ("medium".equals(option)) { 
      noOfCellsToBeGenerated = random.nextInt((mediumMax - mediumMin) + 1) + mediumMin; 
     } else { 
      noOfCellsToBeGenerated = random.nextInt((hardMax - hardMin) + 1) + hardMin; 
     } 

     for (int i = 1; i <= noOfCellsToBeGenerated; i++) { 
      row = random.nextInt((max - min) + 1) + min; 
      col = random.nextInt((max - min) + 1) + min; 
      randomNumber = random.nextInt((digitMax - digitMin) + 1) + digitMin; 

      if (noConflict(grid, row, col, randomNumber)) { 
       grid[row][col] = randomNumber; 
      } else { 
       i = i - 1; // Nullify this iteration 
      } 
     } 

     int zeroCount = 0; 

     for (int i = 0; i < 9; i++) { 
      for (int j = 0; j < 9; j++) { 
       if (grid[i][j] == 0) { 
        zeroCount++; 
       } 
       System.out.print(grid[i][j] + " "); 
      } 
      System.out.println(); 
     } 
     System.out.println("No of zeros in the " + option + " puzzle = " + zeroCount + " and noOfCellsGenerated = " + noOfCellsToBeGenerated); 

     return grid; 
    } 

    public static boolean noConflict(int[][] array, int row, int col, int num) { 

     for (int i = 0; i < 9; i++) { 
      if (array[row][i] == num) { 
       return false; 
      } 
      if (array[i][col] == num) { 
       return false; 
      } 
     } 

     int gridRow = row - (row % 3); 
     int gridColumn = col - (col % 3); 
     for (int p = gridRow; p < gridRow + 3; p++) { 
      for (int q = gridColumn; q < gridColumn + 3; q++) { 
       if (array[p][q] == num) { 
        return false; 
       } 
      } 
     } 
     return true; 
    } 
} 

출력은 :

가

0 6 0 0 0 1 0 7 0 
0 9 0 4 0 0 0 1 0 
0 8 0 0 3 0 0 0 0 
0 0 0 7 0 0 0 0 0 
9 0 0 8 0 0 0 0 0 
0 7 0 0 6 0 2 0 0 
7 5 0 0 0 0 0 0 9 
8 0 0 0 4 0 0 0 0 
0 1 0 0 7 0 0 6 0 

No of zeros in the hard puzzle = 59 and noOfCellsGenerated = 24 

24 생성 수있을 것이다. 사실 21이 있습니다. 내 논리가 잘못 되었나요? 그러나 저는 그 논리에 대해 확신합니다. 내 이해에 빠진 것은 무엇인가?

Answer 1

일부 로깅을 추가하여 코드를 실행했는데 문제는 내 코멘트에서 의미 한 것입니다.

동일한 셀 (행, 열)을 두 번 반복하지만 임의의 값이 다른 경우 noConflict은 true을 반환하며 이전 값은 무시됩니다.

noConflict 방법으로 셀이 비어 있는지 확인해야합니다.