왜 스도쿠 - 솔버의 재귀 적 방법이 계속 회전합니까?

Question

학교 과제에서 우리는 soduko-solver를해야합니다. 나는 soduko-puzzles를 푸는 데 도움이되는 재귀 적 방법을 가지고있다. 그것은 다음과 같이 진행됩니다

이

public void setNumber() { 

if (getNext() == null) { 

    for (int i = 1; i < 10; i++) { 
    if (acceptValue(i)) { 
     value = i; 
    } 
    } 
    board.stopRec(); 
    return; 

} else { 


    if(predefined()) { // if the square allready has a number 
    getNext().setNumber(); 
    } else { // find value for undefined square 

    for (int i = 1; i < 10; i++) { 
     if (acceptValue(i)) { 
     value = i // Does the Row class take notice of this? 
     getNext().setNumber(); 
     } 
    } 
    /* no value was assigned */ 
    value = -1; 

    } 

} 

} 

이사회 클래스는 모든 사각형을 생성하고 nextSquare 참조에게 행 클래스의

class Board { 

[...] 

public void initGrid(int nSquaresBoxRowCol, int nRowsBox, int nColsBox, int[][] values) { 

[...] 

/* Create the rows, columns and squares */ 
Square prev = null; 
for (int row = 1; row <= nRowsBoard; row++) { 

    //Row r = new Row(row, squares[row-1]); 
    Row r = new Row(row); 
    rows[row-1] = r; 

    for (int col = 1; col <= nColsBoard; col++) { 
    if (row == 1) { 
     Column c = new Column(col); 
    } 

    Square current = new Square(row, col, Math.ceil((float)row/(float)nRowsBox), Math.ceil((float)col/(float)nColsBox), values[row-1][col-1], r, this); 

    if (!((row-1) == 0 && (col-1) == 0)) { 
     prev.nextSquare = current; 
    } 

    prev = current; 
    squares[row-1][col-1] = current; 

    r.addSquare(current); 

    /* Fill the boxes with squares */ 
    boxes[(int)(Math.ceil((float)row/(float)nRowsBox)) - 1][(int)(Math.ceil((float)col/(float)nColsBox)) - 1].addSquare(squares[row-1][col-1]); 
    nSquares++; 

    } 

} // END for (int row ... 

객체를 사용하여 둘을 연결하는 방법 initGrid이, 희망 광장 개체를 보유하고있다 Board 클래스의 initGrid 메소드에 추가되었다.

class Row { 
int id; 

Square[] squares; 
ArrayList<Square> squareList; 

Row(int id) { 
this.id = id; // not currently used for anything 
squareList = new ArrayList<Square>(); 
} 

boolean checkValue(int val) { 
System.out.println("Checking values for row " + id);  
Iterator<Square> iter = squareList.iterator(); 
while(iter.hasNext()) { 
    System.out.println("Value (boolean checkValue() in Row): " + iter.next().value); 
    if (iter.next().value == val) { 
    System.out.println("returned false"); 
    return false; 
    } 
} 
return true; 

} 

public void addSquare(Square s) { 
squareList.add(s); 
System.out.println("class Row, method addSquare: Square with value " + s.value + " added to row."); 
} 

}있어서 클래스 스퀘어 내부 반 귀납법

정보

---

, 모든 사각형은 2 차원 배열로 조립된다. 이 방법은 스도쿠 보드의 모든 사각형에 대해 자신을 호출한다고 가정합니다. 모든 사각형에는 사각형 [] []의 다음 사각형을 가리키는 Square nextSquare 포인터가 있습니다. getNext()는 nextSquare를 반환합니다.

acceptValue (i) 사각형의 객체가 i의 값과 일치하는지 확인하여 존재하지 않으면 true를 반환합니다 (행에 사각형이 있고 사각형에 할당 됨). 그것 보드에서)

나는 정말이 트릭을 할 줄 알았지 만, recurrsion 그냥 회전 유지.

내가 생각할 수있는 유일한 점은 Row 객체의 사각형이 재귀에서 값 업데이트를 얻지 못한다는 것입니다. 그리고 이것은 재귀 적 메서드가 영원히 계속 될 수 있습니다. 그러나 나는 아직도 그것이 왜 의미가 있는지를 알지 못한다. 단지 스도쿠 규칙에 따라 잘못된 값을 주어야한다.

더 많은 코드를 포함해야하는지 알려주십시오.

모든 의견을 보내 주시면 감사하겠습니다. 감사. 예상 acceptValue(i) 정말 제대로 매번 선택하므로 다른 모든 코드가 작동하는 경우

Answer 1

잘 한 가지를 들어, 당신은 후 수익을 원하는 것이 당신의 getNext().setNumber();

뭔가

for(i=1;i<10;i++){ 
    if(acceptValue(i)){ 
     value = i; 
     getNext().setNumber(); 
     return; 
    } 
} 

그렇지 않은 경우

같은 코드에서 setNumber()이 3, 4, 5 등을 반환 할 때 값으로 2를 선택했습니다.