스도쿠 풀이를 단계별로 익혀요

스도쿠 기본 규칙과 풀이 흐름

일반적인 9×9 스도쿠에서는 각 행·열·3×3 박스에 1부터 9까지의 숫자가 한 번씩 들어가야 해요. 주어진 숫자를 단서로 삼아 이 조건을 만족하도록 빈칸을 채우는 퍼즐이에요.

어려운 판에서는 각 칸에 들어갈 수 있는 후보를 논리적으로 좁혀가요. 여기서는 스캐닝과 싱글부터 후보 쌍, X-wing까지 자주 쓰는 기법을 소개해요. 모든 퍼즐에 모든 기법이 필요한 것은 아니고, 제공된 퍼즐과 난도에 따라 풀이 과정이 달라질 수 있어요.

연습할 때는 현재 스도쿠 화면의 난도 선택과 메모 기능을 확인해주세요. 종이에 후보를 적어도 되고, 기능이 제공된다면 화면 메모를 사용할 수 있어요.

① 초급 — 행·열·박스에서 후보 지우기

먼저 특정 숫자가 이미 놓인 행·열·박스를 살펴보고, 그 숫자가 들어갈 수 없는 칸을 제외해요. 어떤 빈칸의 후보가 하나만 남으면 그 숫자를 넣을 수 있어요.

박스 안 후보가 한 행이나 열에만 모여 있는지도 확인해요. 이때 그 숫자는 해당 박스에서 그 행이나 열에 놓여야 하므로, 박스 바깥 같은 줄의 후보를 지울 수 있어요.

한 행·열·박스에 빈칸이 하나만 남았다면 빠진 숫자를 채워요. 수를 놓은 뒤에는 그 칸과 같은 행·열·박스의 후보를 다시 확인해주세요.

② 중급 — 후보 메모와 싱글 찾기

빈칸마다 가능한 숫자를 적는 후보 메모를 사용하면 소거 과정을 추적하기 쉬워요. 그 칸이 속한 행·열·박스에 이미 있는 숫자를 제외해 후보를 정리해요.

네이키드 싱글은 한 칸에 후보가 하나만 남은 경우예요. 다른 숫자가 같은 행·열·박스에 이미 있어 그 칸에 들어갈 수 없다는 점을 확인하면 해당 숫자를 놓을 수 있어요.

히든 싱글은 행·열·박스 단위로 봤을 때 어떤 숫자가 들어갈 후보 칸이 하나뿐인 경우예요. 그 칸 자체에는 다른 후보가 적혀 있을 수 있으니 숫자를 기준으로 살펴봐요.

숫자를 하나 놓을 때마다 관련된 행·열·박스의 후보 메모를 갱신해요. 싱글이 더 나오지 않으면 후보가 정확한지 확인한 뒤 다른 소거 기법을 살펴보세요.

③ 중상급 — 네이키드 페어와 포인팅 페어

네이키드 페어는 같은 행·열·박스의 두 칸이 똑같은 두 후보만 가질 때 성립해요. 예를 들어 두 칸이 {2, 6}만 후보로 가지면 같은 단위의 다른 칸에서 2와 6을 제외할 수 있어요. 세 칸의 후보 숫자가 세 개뿐인 네이키드 트리플도 같은 원리예요.

포인팅 페어는 한 3×3 박스 안의 특정 숫자 후보가 같은 행이나 열에만 놓일 때 활용해요. 그 숫자는 해당 박스에서 그 줄을 차지하므로, 박스 바깥 같은 줄의 후보를 지울 수 있어요.

후보를 지운 뒤에는 행·열·박스를 다시 확인해 싱글처럼 확정할 수가 생겼는지 살펴보세요.

④ 고급 — X-wing으로 후보 소거하기

X-wing은 특정 숫자의 후보가 두 행 각각에 정확히 두 칸씩 있고, 두 행의 후보 열 위치가 같을 때 살펴보는 기법이에요. 네 후보 칸이 직사각형의 꼭짓점을 이뤄요.

예를 들어 두 행에서 숫자 7의 후보 열이 각각 3열과 8열뿐이라면, 두 행이 3열과 8열의 7 자리를 나눠 차지해요. 같은 열에는 7이 한 번만 올 수 있기 때문이에요.

따라서 그 두 행 바깥의 3열과 8열에서 7 후보를 제외할 수 있어요. 행과 열의 역할을 바꾼 형태도 같은 원리로 살펴볼 수 있어요.

후보가 세 칸 이상 남은 행을 두 칸 후보인 것처럼 취급하면 안 돼요. 조건이 정확히 맞는지 확인하고, 소거 뒤에는 후보 메모를 다시 점검해주세요.

⑤ 실전 습관 — 후보를 갱신하며 풀기

처음에는 기본 소거와 싱글을 빠뜨리지 않는 연습부터 해요. 더 어려운 기법은 쉬운 후보를 모두 확인한 뒤에 살펴봐도 늦지 않아요.

진행이 멈추면 후보 메모가 오래됐거나 빠진 숫자가 없는지 다시 확인해요. 확정 수를 놓은 뒤 관련된 행·열·박스의 후보도 함께 갱신해주세요.

근거 없이 후보를 하나 지우거나 감으로 숫자를 넣으면 모순이 생겼을 때 원인을 찾기 어려워져요. 단서를 다시 확인하고 논리적인 소거 근거를 찾아보세요. 퍼즐의 구성과 설정에 따라 필요한 풀이 방식은 다를 수 있어요.

마무리 — 판의 난도에 맞춰 적용하기

행·열·박스를 훑고, 후보를 적고, 싱글과 쌍을 찾아 소거한 뒤 메모를 갱신해요. X-wing처럼 더 복잡한 기법은 조건이 실제로 맞을 때 적용해주세요.

전략은 직접 적용해볼 때 익숙해져요. 스도쿠 외에도 시카쿠나 지뢰찾기처럼 규칙이 다른 퍼즐을 즐길 수 있어요.