스도쿠

게임 방법

• 9×9 격자를 1부터 9까지의 숫자로 채우되, 각 가로줄·세로줄·3×3 박스에 1~9가 한 번씩만 나와야 합니다.
• 칸을 클릭해 선택한 뒤 아래 숫자 패드를 누르거나 키보드 숫자키로 입력하세요. 굵게 표시된 칸은 처음부터 주어진 칸이라 수정할 수 없습니다.
• 같은 줄·같은 박스·같은 숫자를 가진 칸이 은은하게 강조되어 한눈에 비교할 수 있습니다.
• 규칙에 어긋나는 숫자는 빨간색으로 표시됩니다. 틀려도 페널티는 없으니 자유롭게 고쳐가며 풀어보세요.
• 메모 버튼을 켜면 숫자 패드가 후보 숫자(작은 메모)를 남기는 모드로 바뀝니다. 다시 누르면 꺼집니다.
• 막히면 힌트 버튼으로 선택한 칸(또는 임의의 빈 칸)의 정답을 확인할 수 있습니다 (퍼즐마다 제한 횟수).
• 모든 칸을 규칙에 맞게 채우면 자동으로 완료됩니다. 난이도 버튼으로 쉬움·보통·어려움을 고를 수 있고, 매번 유일해를 갖는 새 퍼즐이 생성됩니다.

조작법

• PC·모바일 공통: 빈 칸을 선택한 뒤 1~9 숫자를 입력(클릭 또는 키보드)합니다.

전략 팁

후보 숫자가 하나만 남는 칸부터 채워나가면 실수 없이 진행할 수 있습니다. 어려움 난이도에서 막히면, 3x3 박스·가로줄·세로줄 세 가지 기준을 각각 따로 훑어보며 빠진 숫자를 찾는 것이 도움이 됩니다.

이렇게 만들었습니다

완전한 정답판을 먼저 무작위로 만든 뒤, 칸을 하나씩 비워가면서 그때마다 "이 상태에서 답이 정확히 하나뿐인지"를 MRV(최소 후보 수 우선) 방식의 백트래킹 알고리즘으로 확인합니다. 이 확인을 통과한 만큼만 실제로 비워두기 때문에, 난이도와 상관없이 모든 퍼즐은 유일한 정답을 가집니다.

자주 묻는 질문

Q. 같은 문제가 반복해서 나올 수 있나요?
매번 새 정답판부터 다시 생성하기 때문에 이론상 거의 겹치지 않습니다.

→ 스도쿠 심화 전략 가이드 보기