제대로 된 스도쿠의 정답이 하나인 이유

그래서 추측 대신 추론할 수 있습니다.

핵심 정리

  • 제대로 된 스도쿠에는 정확히 하나의 정답이 있습니다.
  • 그래서 매 단계에서 확신할 수 있습니다.
  • 후보를 지우는 것도 확실한 진전입니다.

잘 만들어진 모든 스도쿠에는 조용한 약속이 있습니다. 올바른 정답은 정확히 하나라는 것입니다. 당연하게 느껴지지만, 바로 이 사실이 스도쿠를 운에 맡기는 게임이 아니라 추론하는 퍼즐로 만듭니다.

‘정답이 하나’란 무엇인가요?

각 행, 열, 박스에 1부터 9까지 정확히 한 번씩 들어가는 규칙을 만족하는 9×9 판은 올바르게 완성된 스도쿠입니다. 퍼즐은 그런 완성판에서 대부분의 숫자를 지운 것입니다.

제작자의 실력은 어떤 숫자를 남길지 고르는 데 있습니다. 너무 적게 남기거나 적절하지 않은 숫자를 남기면 두 가지 이상의 방법으로 완성할 수 있습니다. 제대로 된 스도쿠는 모든 주어진 숫자를 만족하는 완성판이 하나뿐이도록 꼭 필요한 숫자를 남깁니다.

수학자들은 정답이 하나인 스도쿠에는 적어도 17개의 시작 숫자가 필요하다는 것을 증명했습니다. 신문과 책에서 만나는 대부분의 퍼즐은 그보다 많은 숫자로 시작합니다.

왜 중요한가요?

정답이 하나이므로 모든 칸에는 정확히 하나의 맞는 숫자가 있고, 그 숫자는 주어진 숫자들에 의해 이미 정해져 있습니다. 숫자를 선택하는 것이 아니라 찾아내는 것입니다.

이 사실은 생각하는 방식을 바꿉니다.

  • 매 단계에서 확신할 수 있습니다. 어떤 칸이 반드시 6이라는 것을 알아냈다면 정말로 6이어야 합니다. 같은 퍼즐에서 다른 숫자가 들어가는 또 다른 정답은 없습니다.
  • 후보를 지우는 것도 답을 찾는 것만큼 유용합니다. 어떤 숫자가 한 칸에 들어갈 수 없음을 보였다면 진전입니다. 유일한 정답이 있을 수 있는 범위를 좁혔기 때문입니다.
  • 모든 패턴이 앞으로 나아가게 합니다. 포인팅, 드러난 페어, X윙 같은 기법은 규칙에서 도출됩니다. 후보를 하나 지울 때마다 유일한 정답에 한 걸음 가까워집니다.

추측 대신 추론하기

정답이 두 개인 퍼즐이라면, 언젠가는 두 숫자 중 어느 것도 맞을 수 있고 판의 어떤 정보로도 구별할 수 없는 칸을 만나게 됩니다. 계속하려면 하나를 골라야 합니다.

정답이 하나라면 그런 순간은 오지 않습니다. 아직 배우지 않은 기법이 필요할 수는 있어도, 판 안의 정보가 다음 수를 결정합니다. 그래서 힌트는 단순히 숫자만 주지 않고 이유를 보여 줍니다.

아주 어려운 퍼즐에서 시행착오를 쓰는 사람도 있습니다. 숫자를 넣어 보고 모순이 생기는지 확인하는 방식입니다. 유효한 접근이지만, 종이에서는 복잡해지고 되돌리기도 어렵습니다. 새로운 패턴을 배우면 대체로 다음 퍼즐도 더 쉽게 풀 수 있습니다.

퍼즐이 제대로 풀리지 않을 때

가끔은 문제가 생깁니다.

  • 신문이나 책의 인쇄 오류 때문에 정답이 여러 개이거나 아예 없을 수 있습니다.
  • 스캔할 때 숫자를 잘못 읽었거나 직접 풀면서 실수하면 올바른 퍼즐도 잘못된 것처럼 보일 수 있습니다.
  • 아주 어려운 퍼즐은 정답이 하나여도 일반적인 기법을 넘어서는 풀이가 필요할 수 있습니다.

앱은 각 경우에 도움을 줍니다. 스캔하면 읽은 내용을 보여 주고 확신하지 못하는 숫자를 확인합니다. 내 풀이 확인으로 종이의 잘못된 숫자를 찾을 수 있습니다. 다음 수에 힌트의 설명 범위를 넘어선 기법이 필요하면 내용을 지어내지 않고 분명히 알려 줍니다.

유일한 정답이 주는 확신

정답이 하나라는 사실이 스도쿠를 공정하게 만듭니다. 확실한 수를 하나씩 추론해 언제나 풀 수 있다는 뜻입니다. 막혀 있을 때도 다음 수는 어딘가에서 발견되기를 기다립니다.

앱 받기