가짜 재귀 적 방법으로 역 추적을 통합하는 방법을 알 수 없습니다.

Question

이것은 스도쿠 - 솔버를위한 것으로 각 사각형마다이 방법이 있습니다. 내 생각에이 메서드의 한 인스턴스가 유효한 값을 찾지 않고 루프를 통과하면 for 루프에서 다음 값을 사용하여 루프를 호출 한 이전 메서드로 돌아가서 루프를 계속 진행합니다. 나는 이것이 역 추적을 위해 충분할 것이기를 바랬지 만, 나의 모든 시험은 실패하고 어떻게 내가이 문제를 해결할 것인가에 관해서는 완전히 단서가 없다./종료 멍청한 놈-애도 여기

public boolean recursive() { 

    for(int i = 1; i <= boardSize; i++) { 

     if(!validValue(i)) { 
      continue; 
     } else { 
      setValue(i); 

      if(getNext() == null) // This signifies that I am at the end of the list 
       return true; 
      else 
       getNext().recursive(); // same method in the next sudoku square 
     } 
    } 

    return false; 
} 

Answer 1

두 정확성 문제 :

1. 재귀 invokation의 결과가 true 있다면 당신은 확인해야합니다 -하고 있는지, 당신은 재귀를 중지해야 - 당신은 발견 해결책, 그것을 무시하지 마라!
2. 당신이해야 특히 버블 재귀의 반환 값을, - 경우 getNext().recursive(); 수익률 true - 당신이이 true 거품한다 [하고 말했다 (1) -, 당신은 해결책을 가지고 재귀를 중지!]

Answer 2

getNext()를 두 번 호출하고 있습니다. if 문에서 null을 반환하지 않으면 다시 호출합니다. 정말하고 싶니?

Answer 3

OK - 동료 동료가 나를 도와 주었기 때문에 실종 된 내용을 이해할 수있게되었으므로 누군가가 무엇을 알기를 원한다면 여기에서 공유하고 싶습니다. 있어야 할 곳에 없는.

루프가 완료된 후에 메서드는 값을 다시 설정해야합니다. 그렇지 않으면 이전에 테스트 한 이전 값이 백 트랙 전에 남았습니다. 즉, isValid() 메서드가 주어진 사각형이 속한 열, 행 및 상자를 검사 할 때 isValid() 메서드는 이전에 많은 값을 찾았을 것입니다.

필요한 것은 'return false;

//(end of for-loop) 
setValue(0); 
return false; 
//(method ends)