강제 체인은 Sudoku 퍼즐을 푸는 고급 전략이지만, 그 뒤에 있는 간단한 논리를 이해하면 이 기법을 쉽게 사용할 수 있습니다. Sudoku 컬러링과 비슷하게, 강제 체인 Sudoku 기법은 한 셀에서 시작해 가정의 연쇄를 만들어 답의 참 또는 거짓을 강제로 확인하는 것을 의미합니다.

교대 추론 체인(AIC)의 한 유형인 강제 체인은 시작 셀의 각 후보가 그 셀의 답이라고 가정한 뒤, 각 후보로 인해 만들어지는 답의 연쇄 반응을 따라가는 방식입니다. 셀 강제 체인부터 숫자 강제 체인까지, 이 논리적인 시행착오 방식은 추측이 아니며 후보를 확정하거나 제거하는 데 도움이 됩니다.

강제 체인은 사용하기 어려운 Sudoku 전략은 아니지만, 체인이 길어지고 여러 가정 상황이 얽히면 논리가 복잡해질 수 있습니다. 그래도 논리를 끝까지 따라가면 실력을 한 단계 높이고 어려운 및 전문가용 Sudoku 퍼즐을 더 빠르게 풀 수 있습니다.

강제 체인의 가능한 결과

강제 체인은 눈으로 찾아내는 패턴이 아닙니다. 대신 논리적인 결론을 사용해 후보를 확정하거나 제거합니다. 강제 체인 기법을 시작할 셀을 찾았다면, 그 셀의 각 후보가 답이라고 번갈아 가정해 보세요. 그런 다음 가정의 체인을 다른 셀로 이어갑니다. 강제 체인을 사용하면 여러 가지 결과가 나올 수 있습니다:

• 첫 번째 셀의 선택지가 체인의 마지막 셀에 대해 같은 결론에 도달한다면, 그 결론은 마지막 셀에 대해 반드시 참임이 증명됩니다. 따라서 어떤 후보로 시작했든 마지막 셀의 답이 3이라면, 그 마지막 셀의 답이 3임을 확정하고 해당 셀에서 다른 후보를 제거할 수 있습니다.
• 경로들이 같은 마지막 셀 안에서 서로 다른 결론에 도달한다면, 마지막 셀의 후보를 좁힐 수 있습니다. 마지막 셀이 반드시 그 후보들 중 하나여야 함이 증명되기 때문입니다. 시작한 각 후보가 마지막 셀에 대해 서로 다른 답을 제시했다면, 그 답들이 그 셀의 유일한 가능한 후보라는 뜻입니다. 해당 셀에서 추가 후보를 제거할 수 있습니다.
• 선택지가 모순을 만들어 낸다면, 시작했던 후보는 제거되어야 한다는 뜻입니다. 그 후보가 논리의 붕괴로 이어지기 때문입니다.

강제 체인 Sudoku 기법 사용 방법

강제 체인 풀이 기법을 유용하게 사용할 기회를 찾으려면, 퍼즐 전체에 연필 표시를 사용해 가능한 모든 후보를 표시해야 하며, 다른 모든 전략을 먼저 충분히 사용해 보아야 합니다.

가장 단순한 형태에서는 이중 후보 셀(후보가 정확히 두 개인 셀) 하나에서 시작하지만, 후보가 두 개보다 많은 셀도 사용할 수 있습니다. 다만 논리를 따라가기가 조금 더 복잡해질 뿐입니다.

셀에 후보가 몇 개 있든, 이중 후보 셀을 예로 들어 다음 단계를 따라 결론을 강제로 도출하거나 제거할 후보를 찾으세요:

1. 시작 셀을 찾습니다. 답의 연쇄 반응을 만들 가능성이 있어 보이는 셀을 찾으세요. 후보가 두 개뿐인 이중 후보 셀이 가장 단순한 형태입니다. 그 두 숫자 중 하나가 반드시 그 셀의 답이라는 것을 알 수 있기 때문입니다. 예를 들어 C1에는 후보가 두 개(5, 8)뿐입니다.


2. 셀의 숫자 중 하나를 바탕으로 결론을 만듭니다. 시작할 때는 하나의 숫자가 답이라고 처음 가정하고, 그 가정이 퍼즐의 다른 셀에 어떤 영향을 주는지 확인합니다. 체인을 별도의 종이나 표, 스프레드시트에 적어 두면 도움이 될 수 있습니다.
   
   예를 들어 5가 C1의 답이라면 C4는 1이어야 합니다. C4가 1이라면 A4는 6이어야 합니다. A4가 6이라면 A9는 4이어야 합니다. A9가 4라면 A3는 9이어야 하며, 여기서 체인이 끝납니다.



3. 셀의 다른 숫자를 바탕으로 결론을 만듭니다. 이제 한 숫자를 기준으로 답이 어떻게 이어지는지 알았으므로, 목표는 셀의 다른 숫자로도 같은 과정을 반복해 같은 답이 나오는지, 아니면 다른 결과가 나오는지 확인하는 것입니다. 같은 경로를 따르지는 않으며, 체인이 더 짧거나 더 길어질 수 있습니다.
   
   예를 들어 이중 후보 셀에는 사용할 후보가 하나 더 있습니다. 8이 C1의 답이라면 7은 C3의 답이어야 합니다. 7이 C3의 답이라면 9는 C6의 답이어야 합니다. 9가 C6의 답이라면 7은 A6의 답이어야 합니다. 7이 A6의 답이라면 4는 A8의 답이어야 합니다. 4가 A8의 답이라면 9는 A3의 답이어야 합니다.



4. 후보를 확정하거나 제거합니다. 시작 셀의 모든 후보가 마지막 셀에서 같은 결론에 도달한다면, 그 결론은 반드시 참입니다. 예를 들어 두 후보 모두 A3의 답이 9임을 찾아냈습니다. 이는 강제 체인의 가능한 결과 중 하나만 보여 주는 간단한 예입니다. 다음 섹션의 예시에서는 더 많은 가능성을 확인할 수 있습니다.

강제 체인 Sudoku 기법 예시

강제 체인은 패턴이 아니며 퍼즐에서 여러 가지 다른 체인이 나타날 수 있으므로, 결론이 여러분의 행동을 결정한다는 점을 반드시 기억해야 합니다. 논리적인 답을 따라가고 전체 결론을 기록하면 Sudoku 퍼즐에서 후보를 제거하거나 확정하는 데 도움이 됩니다.

강제 체인: 같은 결과

처음 예시는 어떤 후보로 시작하든 이중 후보 시작 셀이 같은 답으로 이어지는 모습을 보여 주었습니다. 하지만 “같은 결과”가 항상 답을 확정한다는 뜻은 아닙니다. 모든 가정이 같은 결론, 즉 마지막 셀에서 어떤 후보가 답이 될 수 없다는 결론에 도달한다면, 강제 체인은 후보를 제거할 수도 있습니다.

강제 체인이 제거를 위한 같은 결과에 도달했을 때 무엇을 해야 하는지 이해하려면 다음 단계를 따르세요:

1. 시작 셀을 찾습니다. 후보가 두 개뿐인 이중 후보 셀을 사용하면 빠르게 시작할 수 있지만, 퍼즐의 어떤 셀도 사용할 수 있습니다. 예를 들어 B2에는 후보가 두 개(3, 9)뿐입니다.


2. 셀의 숫자 중 하나를 바탕으로 결론을 만듭니다. 첫 번째 가능한 후보로 시작해, 그 후보가 그 셀의 답이라면 어떤 연쇄 반응이 일어날지 생각해 봅니다.
   
   예를 들어 B2의 답이 3이라면 C3의 답은 5여야 합니다. C3의 답이 5라면 C9의 답은 9여야 합니다. C9의 답이 9라면 I9의 답은 8이어야 합니다. I9의 답이 8이라면 I4의 답은 2여야 합니다. I4의 답이 2라면 E4의 답은 1이어야 합니다. E4의 답이 1이라면 D4는 E4와 같은 3x3 블록을 공유하므로 1이 D4의 답이 될 수 없습니다.



3. 셀의 다른 숫자를 바탕으로 결론을 만듭니다. 이제 시작 셀의 다른 숫자를 사용해 그것이 답이라고 가정할 수 있습니다. 그런 다음 그 연쇄 반응에서 나오는 결론을 확인합니다.
   
   예를 들어 B2가 9라면 B6은 1이어야 합니다. B6이 1이라면 I6은 5여야 합니다. I6이 5라면 I1은 4여야 합니다. I1이 4라면 D1은 1이어야 합니다. D1이 1이라면 D4는 1이 될 수 없습니다.



4. 후보를 확정하거나 제거합니다. 시작 셀의 모든 후보가 같은 결론에 도달하는지 확인합니다. 그렇다면 그 결론은 반드시 참입니다. 예를 들어 B2의 두 후보 모두 D4의 후보가 1이 될 수 없다는 결론에 도달했습니다. 둘 다 같은 결론에 도달했으므로 이는 참이어야 하며, D4에서 1을 제거할 수 있습니다.

강제 체인: 서로 다른 결과

강제 체인 Sudoku 기법을 사용하다 보면, 모든 시작 가정이 서로 다른 결과로 이어진다는 것을 발견할 수 있습니다. 이런 일이 발생하면, 가능한 결론은 확정된 후보들이 한 셀의 유일한 가능한 후보라는 것입니다.

강제 체인이 서로 다른 결과를 반환할 때 무엇을 해야 하는지 이해하려면 다음 단계를 따르세요:

1. 시작 셀을 찾습니다. 퍼즐에서 많은 연쇄 반응을 만드는 데 도움이 될 것 같은 셀을 선택하세요. 예를 들어 E7에는 후보가 두 개(1, 5)뿐이며 시작점으로 사용하기 쉽습니다.


2. 셀의 숫자 중 하나를 바탕으로 결론을 만듭니다. 강제 체인을 사용할 때는 언제나 숫자 중 하나가 그 셀의 답이라고 가정하고, 그 뒤에 이어지는 결론을 살펴봅니다.
   
   예를 들어 E7의 답이 1이라고 가정하면 B7은 3이어야 합니다. B7이 3이라면 C9는 8이어야 합니다. C9가 8이라면 C2는 7이어야 합니다. C2가 7이라면 H2는 6이어야 합니다.



3. 셀의 다른 숫자를 바탕으로 결론을 만듭니다. 남은 모든 숫자에 대해 과정을 반복해야 합니다. 남은 각 숫자가 답이라고 가정한 뒤 그 결과를 살펴보세요.
   
   예를 들어 E7의 답이 5라면 I7은 9이어야 합니다. I7이 9라면 I3은 6이어야 합니다. I3이 6이라면 H2는 I3과 같은 3x3 블록을 공유하므로 7이어야 합니다.



4. 후보를 확정하거나 제거합니다. 시작 셀의 두 후보가 마지막 셀에서 서로 다른 결론에 도달한다면, 두 결론 모두 참일 가능성이 있다는 뜻입니다. 예시에서 E7의 각 후보는 H2에서 서로 다른 답으로 이어졌습니다. 따라서 6과 7이 모두 그 셀의 가능한 후보임을 확신할 수 있으며, 어느 것도 제거할 수 없습니다.

강제 체인: 논리의 모순

강제 체인에서 나올 수 있는 또 다른 결과는 체인의 끝에서 나온 답이 논리적 모순을 일으켜 퍼즐의 논리를 깨뜨리는 경우입니다. 모순을 일으켰다면, 시작 셀에서 답으로 사용한 후보는 그 셀의 답이 될 수 없다는 뜻이며, 제거할 수 있습니다.

아래 예시에서는 체인이 이미 I9에 답 2가 들어 있는 블록에 2를 강제로 넣을 때 모순이 발생합니다. 이 후보는 답과의 충돌을 알아차리는 것만으로도 제거할 수 있지만, 체인을 통해 모순을 추적하면 강제 논리가 어떻게 작동하는지 분명히 보여 주며, 그렇지 않으면 놓칠 수 있는 제거를 확정하는 데 도움이 됩니다.

다음 단계를 따르세요:

1. 시작 셀을 찾습니다. 다른 강제 체인과 마찬가지로, 답의 연쇄 반응을 만들 가능성이 좋은 셀을 찾습니다. 예를 들어 B3에는 후보가 두 개(4, 6)뿐입니다.


2. 셀의 숫자 중 하나를 바탕으로 결론을 만듭니다. 먼저 한 후보가 그 셀의 답이라고 가정합니다. 예를 들어 4가 B3의 답이라면 C1은 5여야 합니다. C1이 5라면 C7은 1이어야 합니다. C7이 1이라면 G7은 2여야 합니다. 하지만 G7은 I9와 같은 3x3 블록을 공유하고, I9에는 이미 2가 있으므로 2가 될 수 없습니다.



3. 후보를 확정하거나 제거합니다. 도달한 결론이 논리적 모순을 만든다면, 시작했던 후보를 삭제할 수 있다는 뜻입니다. 예를 들어 B3는 4가 될 수 없습니다. 그 결과 3x3 블록 안에 2가 두 개 생겨 Sudoku 퍼즐의 논리가 깨지기 때문입니다. 따라서 B3에서 4를 삭제할 수 있고, 6이 답으로 남습니다.

온라인으로 Sudoku를 플레이하다가 여러 고급 전략을 사용한 뒤에도 막힌다면, 강제 체인을 활용해 퍼즐에서 더 많은 후보를 제거하거나 답을 확정할 수 있습니다. 대부분의 풀이자는 고급 기법을 모두 사용한 뒤 이 Sudoku 풀이 기법을 사용하므로, 저희 어려운 Sudoku 퍼즐에서 강제 체인을 연습하고 아카이브를 탐색하며 더 많은 연습을 해 보세요.