스도쿠 "마지막 남은 칸" (Last Remaining Cell) 해결 기법

"마지막 남은 칸" 전략이란 무엇인가요?

"마지막 남은 칸"(Last Remaining Cell)은 또 다른 기본적인 스도쿠 전략입니다. 이는 숫자(예: "8")가 각 3x3 블록, 각 행, 또는 각 열에서 중복될 수 없다는 사실에 기반합니다.
이 기술은 우리의 첫 번째 전략("마지막 남은 숫자")과 반대입니다. 블록 내의 마지막 빈 칸을 찾는 것(숫자를 찾는 것) 대신, 해당 블록 내에서 특정 숫자(예: "8")가 들어갈 수 있는 마지막 가능한 칸(위치를 찾는 것)을 찾는 것입니다.

이 기술을 사용하는 방법

이 구체적인 예제를 살펴보겠습니다. 우리의 목표는 R2,C1 (2행, 1열)에 있는 강조된 빈 칸에 어떤 숫자가 들어가는지 찾는 것입니다.
게임판은 교차하는 3행과 3열에서 힌트를 보여줍니다. 우리는 이것들을 사용하여 정답을 찾을 수 있습니다.

목표: 왼쪽 상단 블록에서 '8' 찾기

이 기술은 우리가 특정 숫자를 찾고 있을 때 빛을 발합니다. 숫자 8이 왼쪽 상단 3x3 블록의 어디에 들어가야 하는지 찾아봅시다.

단계별 분석

1. 교차하는 행 확인 (행 3): 강조된 3행에는 8이 포함되어 있습니다 (위치 R3,C5). 이 때문에, 3행의 어떤 칸에도 '8'을 놓을 수 없습니다. 이것은 우리 목표 블록의 맨 아랫줄(칸 R3,C1, R3,C2, R3,C3)을 **배제(rules out)**합니다.
2. 교차하는 열 확인 (열 3): 강조된 3열에는 8이 포함되어 있습니다 (위치 R6,C3). 이것은 우리 목표 블록의 맨 오른쪽 열(칸 R1,C3, R2,C3, R3,C3)을 배제합니다.
3. 블록 내부 확인: 왼쪽 상단 블록 내부를 보면, 칸들이 이미 6(R1,C1), 1(R1,C2), 9(R2,C2)로 채워져 있음을 알 수 있습니다.

마지막 남은 칸 찾기

이제 우리는 왼쪽 상단 블록에서 단 하나를 제외한 모든 칸을 배제했습니다.

• 맨 아랫줄은 3행의 8에 의해 배제되었습니다.
• 오른쪽 열은 3열의 8에 의해 배제되었습니다.
• 다른 칸들은 이미 6, 1, 9로 채워져 있습니다.
• 이는 숫자 8이 들어가야 할 곳으로 단 하나의 칸(우리의 목표 칸, R2,C1)만 남았다는 것을 의미합니다.

이 기술을 마스터하세요

동일한 해결 방법이 행과 열에도 적용됩니다. 이것이 스도쿠를 풀 때 "마지막 남은 칸" 기법을 사용하는 방법입니다. 일단 이것을 배우고 나면, 다음 스도쿠 전략으로 넘어갈 수 있습니다.