스도쿠 문제는 답이 하나뿐이 되도록 만드는 것이 약속이에요. 답이 둘 이상이면 어딘가에서 찍어서 고를 수밖에 없고, 논리만으로 푸는 퍼즐이 되지 못해요.

답이 둘이 되는 예

아래 판은 완성된 판에서 네 칸만 숫자를 지운 거예요. 빈칸에는 들어갈 수 있는 숫자(후보)를 적었어요.

1122334455667788993495671825168492749387234916495185239476724615839693478521458123967931786254267954318

네 칸 모두 후보가 4와 9예요.

  • 2행 5열이 4라면, 2행 8열은 9, 3행 5열은 9, 3행 8열은 4.
  • 2행 5열이 9라면, 2행 8열은 4, 3행 5열은 4, 3행 8열은 9.

어느 쪽이든 규칙을 지키고 있으니 답이 둘이에요. 겨우 네 칸만 비어 있는데, 이 네 칸은 어떻게 해도 정할 수 없어요.

이처럼 두 개의 행·두 개의 열의 모서리에 있는 네 칸이 두 개의 박스에 걸쳐 같은 두 숫자를 서로 바꿀 수 있는 모양이면 답이 하나로 정해지지 않아요. 문제를 만들 때는 이 모양이 남지 않도록 어느 칸엔가 숫자를 남겨 둬야 해요.

기법으로 풀 수 있는 문제는 답이 하나

기법은 어느 것이나 “이 칸에는 이 숫자만 들어간다”, “이 칸에는 이 숫자가 들어가지 않는다”처럼 확실하게 말할 수 있는 것만 써서 나아가는 방법이에요.

만약 처음 숫자에서 기법만으로 끝까지 풀렸다면, 어느 한 수든 “그렇게 할 수밖에 없었던” 수예요. 다른 답이 있었다고 하면 어딘가에서 “그렇게 할 수밖에 없었던” 수와 어긋나게 돼요. 그래서 기법만으로 풀 수 있는 문제의 답은 하나뿐이에요.

NumberPlace는 이 성질을 이용해서 문제를 만들어요. 숫자를 지울 때마다 기법만으로 풀 수 있는지 확인하고, 풀 수 있을 때만 지워요(스도쿠 만드는 법). 그래서 앱의 문제는 모두 답이 하나이고, 찍지 않고 끝까지 풀 수 있어요.

답의 개수를 세는 방법

기법으로 풀 수 없는 문제라도 답이 하나인지는 확인할 수 있어요. 컴퓨터로 빈칸에 숫자를 차례로 넣어 보고 막히면 되돌아가는(백트래킹) 방법으로 답을 전부 찾아요. 답이 둘 발견된 시점에서 “하나가 아니다”를 알 수 있으니 거기서 멈춰도 돼요(스도쿠를 푸는 알고리즘).

앱도 도중까지 한 문제를 저장에서 불러올 때 이 방법으로 답이 하나인지 확인해요.

푸는 사람에게 주는 의미

답이 하나임을 알면 푸는 사람도 단서로 쓸 수 있어요. 예를 들어 위의 네 칸 같은 “서로 바꿀 수 있는 모양”은 답이 하나인 문제에는 나오지 않을 거예요. 상급자는 이것을 거꾸로 이용해 후보를 지우기도 해요. 다만 이것은 “답이 하나”를 전제로 한 생각이라서, 규칙만으로 말할 수 있는 것은 아니에요. 앱의 힌트는 이 생각을 쓰지 않고, 규칙에서 확실하게 말할 수 있는 기법만으로 다음 칸을 가리켜요.