최상의 패턴을 스도쿠에 적용 할 수 있습니까?

Question

나는 스도쿠 게임을 만들려고 노력하고있어, 나는 삽입 각 번호에 다음과 같은 검증 수집 :

• 번호가 1과 9 사이이어야합니다;
• 숫자는 줄에서 고유해야합니다.
• 숫자는 열에서 고유해야합니다.
• 숫자는 부분 행렬에서 고유해야합니다.
  • 은 그룹 3 종류 ColumnGroup, LineGroup하고있다 : 나는 규칙 "에 ... 고유해야합니다 수"너무 많이 반복하고있어으로

  , 나는 다음과 같은 설계했다 SubMatrixGroup (모두 GroupInterface를 구현);

• GroupInterface의 메소드는 public boolean validate(Integer number)입니다.
• 각 셀이 3 개 그룹에 관련되어, 그 중 하나가 true로 평가하지 않는 경우는, 그룹 사이에서 고유해야합니다, 번호가 허용되지 않습니다;
• 각 셀은 관찰 가능하며 그룹을 관찰자로 만들고 하나의 셀 변경 시도에 반응합니다.

그리고 그 * CKS를에요. 디자인에 문제가있는 것을 찾을 수 없습니다. 방금 막혔어.

나는 그것이 작동 할 수있는 방법의 어떤 아이디어?

는

Answer 1

는 어디 그것은 지나치게 객관화입니까? 나는

대신 등 3 개 검사기 클래스, 추상 GroupInterface, 관측을 갖는

, 당신은 그것을 할 수있는 ... 어쩌면 그보다 더 간단 할 것이다 또 다른 해결책이 너무 그것을 느낄 수있다 단일 기능. 앞서

의사 코드 :

bool setCell(int cellX, int cellY, int cellValue) 
{ 
    m_cells[x][y] = cellValue; 
    if (!isRowValid(y) || !isColumnValid(x) || !isSubMatrixValid(x, y)) 
    { 
     m_cells[x][y] = null; // or 0 or however you represent an empty cell 
     return false; 
    } 
    return true; 
} 

Answer 2

ColumnGroup, LineGroup 및 SubMatrixGroup의 차이점은 무엇입니까? 그룹의 유형은 아무 것도 변경하지 않으므로이 세 가지는 단순히 "그룹"유형의 인스턴스 여야합니다. 즉 주목할 필요조차 없습니다. 당신이 검사기를 만들 것 소리

가 아닌 해결사 ("사용자는 숫자 X를 작성하는 시도"). 이를 위해, 당신의 관찰 가능한 패턴은 OK로 들린다.

Here (link)은 전술 한 "기"접근 방식을 사용하여 간단한 스도쿠 솔버의 일례이다.