칸 대신 숫자를 고정해 살피기
표준 스도쿠는 각 행, 각 열, 굵은 선으로 나눈 각 3×3 영역에 1부터 9까지를 한 번씩 넣는다. 한 칸에 들어갈 숫자가 바로 보이지 않을 때는 특정 숫자 하나를 골라, 한 영역 안에서 들어갈 수 있는 위치를 지워 보는 방법을 쓴다.
가능한 위치가 하나만 남으면 그 숫자는 반드시 그 칸에 들어간다. 이때 그 칸 자체에는 다른 후보가 여러 개 적혀 있어도 상관없다. 다른 칸들이 해당 숫자를 받을 수 없다는 점으로 확정하는 논리다.
3×3 영역에서 적용하는 순서
살펴볼 영역에 아직 없는 숫자를 고른다. 영역의 빈칸 중 같은 행이나 같은 열에 이미 그 숫자가 있는 칸을 제외한다. 이미 다른 숫자가 채워진 칸도 제외한다. 마지막으로 한 칸만 남았다면 그곳에 숫자를 쓴다.
아래 가운데 영역의 예
행은 위에서 아래로, 열은 왼쪽에서 오른쪽으로 번호를 매긴다. 7~9행과 4~6열이 이루는 아래 가운데 영역에서 숫자 1의 자리를 찾는다고 하자.
7행의 다른 곳에 이미 1이 있으면 이 영역의 7행 세 칸에는 1을 넣을 수 없다. 9행에도 이미 1이 있으면 9행 세 칸도 제외한다. 그러면 8행의 세 칸만 남는다. 이 중 8행 4열에 4, 8행 6열에 2가 이미 있다면 8행 5열은 1로 확정된다.
후보 메모를 볼 때의 주의
한 칸에 후보가 여러 개 있다는 이유만으로 확정이 불가능한 것은 아니다. “이 칸에는 무엇이 들어갈까”와 “이 숫자는 이 영역의 어디에 들어갈까”를 번갈아 살핀다. 후보 메모가 빠졌거나 잘못되었을 수 있으므로, 확정 근거는 실제로 채워진 숫자와 기본 규칙에서 확인한다.
출처
Nikoli: Sudoku — 표준 스도쿠의 행·열·3×3 영역 규칙. 본문의 위치 확정 예는 이 규칙을 직접 적용한 것이다.