Sudoku 단순 색칠(simple coloring)은 단일 체인(single chains)이라고도 하며, 제거를 하거나 셀을 해결하기 위해 켤레쌍의 체인을 식별하는 데 초점을 맞춘 단일 후보 전략입니다.
켤레쌍은 하나의 단위(행, 열 또는 블록) 안에서 어떤 후보 숫자가 오직 두 셀에만 나타날 때 발생합니다. 이 두 셀에는 강한 링크가 있는데, 후보가 한 셀의 정답이라면 다른 셀의 정답이 될 수 없고 그 반대도 마찬가지이기 때문입니다.
Sudoku 색칠에서는 하나의 단위 안에서 특정 후보가 가질 수 있는 두 가지 가능성을 나타내기 위해 서로 다른 두 색을 선택합니다. 각 후보는 어떤 셀의 올바른 해답(참)이거나 그렇지 않다(거짓)는 점을 이해하는 것이 중요합니다. 두 가지 색으로 시각화하면 체인 안의 논리를 따라가며 아래에 설명된 규칙에 따라 어떤 색이 참이어야 하는지 판단하는 데 도움이 됩니다.
색칠 기법을 사용하려면 첫 번째 켤레쌍에서 시작해 한 셀에는 한 가지 색(분홍색)을, 다른 셀에는 다른 색(파란색)을 지정합니다. 그런 다음 같은 후보에 대해 켤레쌍의 체인을 만들고, 연결된 각 셀에 색을 번갈아 지정합니다. 따라서 파란색 셀이 다른 셀과 강한 링크를 가지고 있다면 그 다른 셀은 분홍색이 됩니다. 익숙해지면 비슷한 기법인 강제 체인을 사용해 더 많은 퍼즐을 풀 수 있습니다.
Sudoku 색칠을 사용하면 모순도 찾을 수 있습니다. 예를 들어 같은 색의 두 셀이 같은 단위 안에 나타난다면, 같은 후보가 같은 단위 안에 두 번 나타난다는 뜻이며 이는 Sudoku의 유일성 규칙을 위반합니다. 이런 일은 일어날 수 없으므로, 모순에 해당하는 색은 거짓이어야 하고 반대 색은 참이어야 합니다.
색칠 Sudoku 전략은 어려운 및 전문가 Sudoku 퍼즐을 푸는 데 도움이 됩니다. 이 튜토리얼에서는 기본 규칙과 예시를 단계별로 안내하므로, 이를 활용해 더 빠르게 정답을 찾을 수 있습니다.
Sudoku 색칠 체인을 찾는 방법
단순 체인을 찾는 것은 켤레쌍의 그룹을 식별하는 것만큼 쉽습니다.
- 켤레쌍을 찾습니다. 기억하세요. 이는 하나의 단위 안에서 어떤 후보가 두 번만 나타나는 경우입니다. 예를 들어 8행에는 7 후보가 두 개뿐입니다.
- 두 가지 색을 선택하고 켤레쌍의 각 셀에 서로 다른 색을 지정합니다. 예를 들어 켤레쌍의 첫 번째 셀(A8)은 파란색, 두 번째 셀(E8)은 분홍색입니다.
- 첫 번째 켤레쌍과 연결되는 또 다른 켤레쌍을 찾고, 새 셀에 반대 색을 지정합니다. 이는 색칠한 셀 중 하나가 같은 후보를 포함한 다른 셀과 같은 단위를 공유하여 새로운 켤레쌍을 만들 때 발생합니다. 예를 들어 F7의 7은 해당 블록에서 유일한 다른 7 후보이므로 분홍색으로 칠할 수 있습니다.
- 과정을 반복합니다. 켤레 링크를 따라가며 새 셀에 연결될 때마다 색을 번갈아 지정해 체인을 계속 만듭니다. 이 경우 F4를 파란색으로 칠할 수 있으며, 여기서 체인이 끝납니다.
- 모순을 찾습니다. 제거를 가능하게 하는 모순을 식별합니다. 예를 들어 한 단위 안에 같은 색이 두 개 있거나, 체인 밖의 후보가 두 색을 모두 볼 수 있다면 제거할 수 있습니다. A4의 7 후보는 두 색을 모두 볼 수 있으므로 제거할 수 있습니다.
Sudoku 색칠 규칙과 예시
단순 체인에는 두 가지 기본 규칙이 있으며, 셀은 이 중 하나 또는 둘 모두에 해당할 수 있습니다. 이러한 규칙은 모순을 찾고 제거를 수행하는 데 도움이 됩니다.
규칙 1 예시
규칙 1은 한 가지 색의 후보를 제거하는 데 초점을 맞춥니다.
- 규칙 1: 같은 색이 하나의 단위 안에 두 번 이상 나타나면, 해당 후보는 그 셀들의 해답이 될 수 없습니다. 각 색은 가능한 참을 나타내고 Sudoku 퍼즐에는 하나의 올바른 답만 있으므로, 하나의 단위 안에 같은 후보가 두 개 있는 것은 불가능합니다.
- 조치: 그 색은 거짓 선택지를 나타내므로 해당 색을 가진 모든 셀에서 후보를 제거하고, 반대 색이 해답인 경우를 찾습니다.
예를 들어 B열(B2와 B7)에서 2의 켤레쌍을 찾았다고 가정하면, 쌍의 첫 번째 셀(B2)을 분홍색으로, 두 번째 셀(B7)을 파란색으로 칠합니다. 이어서 연결된 켤레쌍을 계속 색칠합니다: C9는 분홍색, G9는 파란색, H8은 분홍색, H3은 파란색, G2는 분홍색입니다.
체인의 끝에 도달하면 2행의 두 셀(B2와 G2)이 모두 분홍색으로 칠해져 있음을 알 수 있습니다. 2 후보가 한 행 안의 두 셀에서 모두 참일 수는 없으므로 이는 불가능합니다.
따라서 모든 분홍색 셀에서 2 후보를 제거하고, 파란색 셀이나 다른 2 후보가 있는 셀 중 해결할 수 있는 것이 있는지 확인할 수 있습니다.
규칙 2 예시
규칙 2는 체인 밖의 후보를 제거하는 데 초점을 맞춥니다.
- 규칙 2: 색칠 체인 밖에 있는 후보가 서로 반대 색인 두 셀을 볼 수 있다면, 그 색칠된 셀 중 하나는 반드시 참이어야 하므로, 바깥쪽 후보는 해답이 될 수 없습니다.
- 조치: 색칠되지 않은 셀에서 해당 후보를 제거합니다. 두 색을 모두 볼 수 있다면 그 후보는 참일 수 없기 때문입니다.
예를 들어 I열(I3과 I5)에서 3의 켤레쌍을 찾았다고 가정하면, 첫 번째 셀(I3)을 분홍색으로, 두 번째 셀(I5)을 파란색으로 칠합니다. 이어서 연결된 켤레쌍을 계속 색칠합니다: H6은 분홍색, E6은 파란색입니다.
체인의 끝에 도달하면 E3의 3 후보가 두 색(파란색 E6과 분홍색 I3)을 모두 볼 수 있음을 알 수 있습니다. 이 때문에 E3의 3 후보를 제거할 수 있습니다. E1과 G7 같은 다른 3 후보들은 분홍색 셀과 파란색 셀을 모두 볼 수 없으므로 제거할 수 없습니다.
색칠 기법은 Sudoku 그리드에서 패턴을 시각화하고 제거할 후보를 찾는 훌륭한 방법입니다. Sudoku 실력을 계속 높이고 싶다면 X-wing이나 소드피시 같은 다른 고급 전략도 시도해 보세요. 실력을 시험해 볼 수 있도록 수백 개의 무료 온라인 Sudoku 게임과 인쇄용 퍼즐을 제공합니다.
