스도쿠 전략 X 윙

스도쿠 해결을 위한 전략 #12: X Wing 

X-wing은 복잡하고 매우 복잡한 스도쿠를 풀기 위한 고급 기술입니다. 이 전략은 불필요한 후보를 제거하는 데 도움이 됩니다. 이 기술만으로는 스도쿠를 완전히 풀 수 없기 때문에 다른 스도쿠 기술도 알아야 합니다. 일반 초보자에게는 매우 복잡한 전략처럼 보일 수 있습니다. 하지만 걱정하지 마세요. 가장 중요한 것은 이 지침을 읽고 Sudoku x-wing의 예를 살펴본 다음 웹사이트에서 사악한 Sudoku를 풀어보는 것입니다.

스도쿠 x-윙 규칙

아래에서는 날개를 해결하기 위해 x-wing 방법을 찾아 적용하는 작업 알고리즘을 고려할 것입니다.

1. 게임판의 빈 칸에 후보자들을 채워보세요. 모든 숫자 또는 하나의 숫자에 대해 이 작업을 수행할 수 있습니다. 예를 들어 숫자 3이 어느 셀에 있을 수 있는지 표시할 수 있습니다.

2. 동일한 후보가 있는 셀이 2개 있는 2행 또는 2열을 찾습니다. 이 셀의 다른 가정에 주의를 기울이지 마십시오. 이 4개 셀의 특정 공통 숫자에 관심이 있어야 합니다.

3. 찾는 4개의 셀은 서로 다른 3 x 3 블록에 위치할 수 있지만 이러한 셀에 정점이 있는 정사각형 또는 직사각형을 형성해야 합니다. 이 항목의 조건이 충족되지 않으면 동일한 연필 항목이 있는 적합한 셀을 추가로 찾아야 합니다.

4. 이전 항목을 모두 성공적으로 완료한 경우 3 x 3 블록, 행 또는 열에서 추가 후보를 제거하십시오. 스도쿠 규칙에 따라 행, 열 또는 행에서 숫자가 반복될 수 없기 때문입니다. 3 x 3 정사각형.

스도쿠 X-윙 예시

위 스크린샷에서는 X Wing 기술을 적용한 스도쿠 게임의 일부를 볼 수 있습니다. 왼쪽 게임판에는 대각선으로 연결된 셀이 한 행에 두 개의 값만 있는 경우(숫자 7이 노란색과 주황색으로 강조 표시됨)에 대한 X Wing 전략의 본질이 표시됩니다. 즉, 숫자 7은 대각선으로 두 위치에만 배치할 수 있습니다. 즉, 7이 주황색 원으로 표시된 경우 또는 7이 노란색으로 강조표시된 경우입니다. 그러나 이 숫자가 어디에 있든 동일한 열이나 동일한 3*3 블록에 있는 다른 숫자 7과 여전히 충돌합니다. 따라서 다음 단계는 다른 셀(다이어그램에서 빨간색 X로 강조 표시됨)에서 숫자 7을 사용하여 추가 가정을 제거하는 것입니다.

이제 오른쪽 게임 보드를 보면 추가 후보 7이 없고 세 번째 블록의 한 셀에만 후보 7이 하나만 있으므로 즉시 큰 숫자 7로 채워보겠습니다.

두 번째 예(위 이미지)에서는 X 대각선이 열로 구성된 경우를 보여줍니다. 우리는 숫자 "1"에 대한 모든 가정을 채웠습니다. 보시다시피, 첫 번째와 여섯 번째 3x3 블록에는 행과 열에서 두 번만 발생하는 숫자 1(녹색 및 파란색 원)에 대한 가정이 있으므로 전술을 다시 적용하고 추가 항목을 제거할 수 있습니다. 행의 숫자 1, 제곱 3*3을 가정합니다.

오른쪽 게임 보드에서 우리는 전략 작업의 결과를 볼 수 있습니다. 추가 후보를 제거한 덕분에 세 번째 사각형에 큰 숫자 1을 설정할 수 있습니다.

결론: 이것은 숙련된 스도쿠 플레이어를 위해 고안된 다소 복잡한 기술입니다. X Wing 방식에서 가장 어려운 점은 특정 값을 갖고 X-wing을 형성할 수 있는 세포를 찾아 보는 것입니다. 대각선 연결을 검색하는 것보다 동일한 가정 값을 가진 직사각형을 검색하는 것이 더 쉽습니다. 시도해 보고 논리를 훈련하고 사악한 스도쿠를 플레이해 보세요. 탈출 스도쿠와 함께!