스도쿠 만들기·풀기

스도쿠, 이렇게 써요

스도쿠는 9×9 판의 빈칸에 1부터 9까지 숫자를 넣되, 가로줄·세로줄·굵은 선으로 나뉜 3×3 칸 안에 같은 숫자가 두 번 들어가지 않게 채우는 퍼즐이에요. ‘풀어 보기’에서 난이도를 고르고 ‘새 문제’를 누르면 매번 다른 문제가 만들어져요. 칸을 누른 뒤 키보드 숫자나 아래 숫자 단추로 넣고, 막히면 ‘힌트 한 칸’이나 ‘틀린 칸 표시’를 써 보세요. 휴대전화에서는 숫자 단추가 더 편해요.

문제는 어떻게 만들어지나요

먼저 규칙에 맞는 완성된 판을 무작위로 하나 만든 뒤, 칸을 하나씩 지우면서 지울 때마다 답이 여전히 하나뿐인지 컴퓨터가 끝까지 풀어 확인해요. 답이 두 개 이상 생기는 칸은 지우지 않아요. ‘쉬움’과 ‘보통’은 여기에 더해 “이 칸에 들어갈 수 있는 숫자가 하나뿐”이거나 “이 줄에서 이 숫자가 갈 곳이 한 칸뿐”인 단순한 추론만으로 끝까지 풀리는 문제만 남겨요. ‘어려움’은 그런 제한 없이 힌트를 25개 안팎까지 줄여서 여러 가능성을 따져 봐야 하는 문제가 나와요. 지우다가 더 지우면 답이 여러 개가 되는 경우에는 목표보다 힌트가 조금 많을 수 있어요.

풀이기

신문·책·앱에서 막힌 문제의 숫자를 판에 넣거나, 81자(빈칸은 0이나 점)로 붙여 넣고 ‘풀기’를 누르면 답을 채워 줘요. 같은 줄에 같은 숫자가 있는 것처럼 규칙에 어긋나면 그 칸을 알려 주고, 답이 없거나 두 개 이상인 문제도 구분해 알려 줘요. 숫자가 17개보다 적은 스도쿠는 답이 하나뿐일 수 없다는 사실이 알려져 있어요.

인쇄용 PDF

한 장에 1·2·4·6문제를 담아 여러 장을 한꺼번에 만들 수 있어요. 문제마다 번호가 찍히고 정답지가 뒤에 붙어요. 어르신 두뇌 활동이나 교실 활동지로 쓸 때는 ‘1문제 (크게)’나 ‘2문제’가 보기 편해요. 같은 번호를 다시 넣으면 같은 문제가 나오지는 않으니, 나눠 준 문제는 PDF 파일로 보관해 두세요.

참고한 자료

• McGuire, Tugemann, Civario (2014) There Is No 16-Clue Sudoku, Experimental Mathematics 23(2) — 답이 하나인 스도쿠의 최소 힌트 수 17개