스도쿠 교차 해칭 전략

오늘은 간단한 수도쿠를 매우 빠르고 편리하게 해결할 수 있는 방법에 대해 이야기하겠습니다. 이 글은 특히 초보자와 수도쿠를 한 번도 해본 적이 없는 사람들에게 유용할 것입니다.

크로스 해칭은 수도쿠를 불필요한 노력 없이 해결할 수 있도록 도와주는 알고리즘입니다. 이 전략의 기본 아이디어는 수도쿠 보드에서 현재 숫자가 3x3 블록 내에서 오직 한 곳에만 들어갈 수 있는 셀을 찾는 것입니다.

이제 전략 자체로 넘어가서 이 방법을 사용하여 실제 수도쿠를 푸는 예제를 추가하겠습니다.

1단계 작업할 시작 숫자를 선택하십시오. 저는 항상 숫자 1부터 시작합니다. 다른 숫자부터 시작해도 괜찮습니다.

2단계 현재 숫자가 보드의 어디에 있는지 주의 깊게 살펴보십시오.

3단계 수도쿠 규칙에 따라, 각 숫자는 가로와 세로로 "사격"을 합니다. 즉, 영향을 받은 셀에는 현재 숫자가 들어갈 수 없습니다.

4단계 현재 숫자가 포함된 모든 셀에 대해 3단계를 반복하십시오.

5단계 "사격" 후, 죽은 셀은 현재 숫자가 들어갈 수 없는 셀입니다. 생존한 셀에 주목해야 합니다. 3x3 블록에 생존한 셀이 하나만 남았다면, 그 셀에 현재 숫자를 놓을 수 있습니다.

6단계 두 개 이상의 생존한 셀이 있고 이들이 가로 또는 세로로 일렬로 배열되어 있다면, 현재 숫자는 오직 이 셀들에만 들어갈 수 있다는 의미입니다. 따라서 같은 가로 또는 세로에 있는 다른 블록에서는 현재 숫자를 더 이상 넣을 수 없으며, 이 셀들은 다시 가로 또는 세로로 "사격"을 합니다.

7단계 현재 숫자의 모든 "사격"이 완료되고 모든 명백한 빈 셀이 채워지면, 우리는 다음 숫자로 넘어가서 1단계부터 다시 시작할 수 있습니다.

이 방법은 매우 간단하면서도 효과적인 수도쿠 해결법입니다. 일부 수도쿠는 크로스 해칭(레이저 사격) 방법만으로 처음부터 끝까지 해결할 수 있습니다.