스도쿠 생성/풀이기이란?
무료 스도쿠 생성기 겸 풀이기입니다. 쉬움, 보통, 어려움, 전문가 등 원하는 난이도로 새 퍼즐을 생성하거나, 직접 퍼즐을 입력하면 백트래킹 알고리즘으로 즉시 풀어줍니다. 연습이나 정답 확인에 안성맞춤입니다.
생성기는 백트래킹으로 완성 격자를 만든 뒤, 선택한 난이도(쉬움·보통·어려움·전문가)에 맞게 칸을 비웁니다. 솔버는 밀리초 안에 유일한 해를 찾고, 체크 버튼은 충돌 칸을 빨간색으로 표시합니다. 힌트 버튼은 다음에 쓸 기법 — 단일 후보 또는 숨은 단일 후보 — 을 알려 준 뒤 그 칸을 채워, 답만 받는 대신 풀이 방법을 익히게 해 줍니다. 모든 빈 칸의 후보 숫자를 한 번에 채울 수도 있고, 실시간 실수 카운터와 완료 통계가 얼마나 깔끔하게 풀었는지 보여 줍니다.
사용 방법
- 난이도를 선택하고 생성을 눌러 새로운 스도쿠 퍼즐을 만드세요.
- 셀을 클릭하고 1~9 숫자를 입력하거나, 기존 퍼즐을 붙여넣으세요.
- 풀기를 눌러 즉시 정답을 확인하거나, 검증을 눌러 본인의 답을 검사하세요.
사용 시기
- 신문이나 잡지의 스도쿠가 막혔을 때 정답을 대조해 보는 용도.
- 아침 커피 시간에 딱 맞는 난이도의 새 퍼즐을 즉석에서 만들기.
- 정답 대신 힌트로 아이에게 스도쿠 규칙을 가르치기.
결과
신문 스도쿠가 풀리지 않을 때 사용하세요. 주어진 숫자를 그리드에 입력하고 풀기를 누르면 백트래킹 알고리즘으로 1초 이내에 81칸 전체가 채워집니다.
자주 묻는 질문
- 솔버는 내부적으로 어떻게 동작하나요?
- 재귀적 백트래킹입니다. 숫자를 한 번 채워보고 행·열·3×3 박스 규칙을 어기는지 확인한 뒤 진행합니다. 막다른 가지에 도달하면 되돌아가 다른 후보를 시도합니다. 정상 퍼즐은 1초 안에 답을 찾습니다.
- 스도쿠는 항상 정답이 하나뿐인가요?
- 표준 스도쿠는 그렇습니다. 정의 자체가 그렇습니다. 답이 두 개 이상 나오는 격자는 진짜 스도쿠가 아니라 부분적으로 채워진 그리드일 뿐입니다. 이 도구가 만드는 퍼즐은 모두 유일해를 보장합니다.
- 난이도별 차이는 어떻게 되나요?
- 쉬움은 약 40칸이 주어져 단순 스캔만으로 풀립니다. 보통은 약 34칸, 후보 메모가 필요합니다. 어려움은 약 28칸이라 추론 사슬을 짜야 합니다. 전문가는 22~24칸으로 X-Wing이나 Swordfish 같은 고급 기법이 필요할 때가 많습니다.
- 다른 곳에서 가져온 퍼즐을 붙여 풀 수 있나요?
- 가능합니다. 가장 빠른 방법은 퍼즐 붙여넣기 버튼입니다. 대부분의 스도쿠 사이트가 쓰는 81자리 숫자열(빈칸은 0)을 붙여넣으면 격자에 바로 불러옵니다. 빈 칸을 클릭해 입력하고 방향키로 이동할 수도 있습니다. 검증을 눌러 단서의 해가 하나뿐인지 확인한 뒤 풀기나 체크를 누르세요.
- 힌트 버튼을 쓰면 반칙인가요?
- 목적에 따라 다릅니다. 학습 중이라면 힌트가 어떤 추론이 다음 수를 여는지 알려 줍니다. 대회라면 피해야 합니다. 완전히 막혔을 때 한 번만 사용하고, 왜 그 칸이 정해졌는지 분석한 다음 스스로 이어 푸세요.