수도쿠 생성기

퍼즐
다음

표준 수도쿠는 9×9 크기의 격자로 구성되어 있으며, 이 격자는 9개의 3×3 크기 상자로 나뉘어 있습니다. 목표는 모든 빈 셀을 채워 각 행, 열 및 상자에 숫자 1부터 9까지를 정확히 한 번씩 포함시키는 것입니다. 이 생성기는 백트래킹을 사용해 완전히 풀린 격자를 구축한 후, 신중하게 선택된 수의 셀을 제거하여 플레이 가능한 퍼즐을 만들어냅니다. 쉽게 풀 수 있는 예열용으로는 40개의 단서가 제공되며, 전문가 수준의 난이도를 가진 격자에서는 커피를 한두 잔 마시며 해결할 수 있을 정도의 22개의 단서가 제공됩니다. 모든 퍼즐에는 해답이 함께 제공되어 최종 결과를 확인할 수 있습니다.

퍼즐이 어떻게 구성되는가

  1. 1

    난이도를 선택하세요

    간단, 중간, 어려움 또는 전문가: 각각 표시되는 단서의 개수(40 / 32 / 26 / 22)를 설정합니다.

  2. 2

    해결 그리드를 생성합니다

    무작위화된 백트래킹 알고리즘은 완전하고 유효한 9×9 해를 생성합니다.

  3. 3

    무작위로 칸을 제거합니다

    목표 단서 수에 도달할 때까지 칸이 무작위로 삭제되어, 플레이 가능한 퍼즐이 남습니다.

  4. 4

    다운로드, 인쇄 또는 직접 확인

    퍼즐과 해답을 PNG로 저장하거나, 페이지를 인쇄하거나, 화면에서 해답을 표시하세요. 같은 시드를 다시 사용하면 완전히 동일한 그리드를 재현할 수 있습니다.

난이도별 단서 수

수준 표시되는 단서 일반적인 해결 시간
간단 40 3~8분
중간 32 8~20분
어려움 26 20~45분
전문가 22 30~90분 이상

17은 유일하게 풀리는 수도쿠가 가질 수 있는 단서의 최소 개수로 증명되어 있습니다(Gary McGuire, 2012, 완전 탐색). 이 생성기는 항상 17개보다 훨씬 많은 단서를 남기지만, 각 그리드의 해가 정확히 하나뿐인지는 별도로 검증하지 않습니다.

사용해야 할 해결 방법들

  • 나크드 싱글스(Naked singles), 가능한 값이 단 하나만 있는 셀.
  • 숨겨진 단일 숫자, 한 행, 한 열 또는 한 셀에만 배치할 수 있는 숫자입니다.
  • 차단된 후보값/지시 쌍, 상자 내의 숫자가 특정 행 또는 열에만 제한되어 있는 경우.
  • 나aked 쌍/삼중 조합: 동일한 두 또는 세 자리 숫자로만 후보가 제한된 단위 내의 두 개 또는 세 개의 칸.
  • X-Wing 및 Swordfish, 전문가 수준의 그리드에 사용할 수 있는 고급 열·행 교차 구조.

간단 및 중급 수수께끼는 보통 처음 두 단계만 필요합니다. 어려운 수수께끼의 경우 잠금된 후보를 사용해야 할 때도 있습니다. 전문 수수께끼에서는 X-Wing 또는 체인 논리가 요구될 수 있습니다.

저장 및 인쇄

  • PNG 다운로드 버튼은 퍼즐과 전체 해답을 하나의 이미지로 저장하여, 인쇄하거나 공유하기에 바로 좋습니다.
  • 대신 페이지를 인쇄하려면 Ctrl + P을 사용하고 “페이지에 맞추기”를 선택하세요. 대부분의 브라우저는 그리드를 편안한 크기로 표시합니다.
  • 각 그리드는 시드에 연결되어 있습니다. 시드를 저장하거나 공유하면 나중에 같은 퍼즐을 다시 만들 수 있고, 생성을 누르면 새로운 무작위 퍼즐이 나옵니다.
  • 수업용으로는 난이도가 동일한 퍼즐을 일괄 생성하여 해결 시간을 비교할 수 있도록 하세요.

자주 묻는 질문

제너레이터는 먼저 완전한 해답을 생성한 후 칸들을 제거합니다. 22개 이상의 단서와 무작위적인 제거 패턴을 사용하면 대부분의 퍼즐은 고유한 해답을 가지지만, 이 도구는 명시적인 고유성 확인을 수행하지 않습니다. 해답을 찾았을 때 두 개의 유효한 답이 모두 나타난다면 다시 생성하세요.

여기에는 해당되지 않습니다. 최소 단서 수는 22개입니다. 진정한 ‘악마적인’ 수도쿠는 일반적으로 특정 고급 기술이 필요한 수준으로 수작업으로 제작됩니다. 자동 생성기는 우아한 구조보다는 브루트포스 방식으로 풀기 어려운 그리드를 생성하는 경향이 있습니다.

각 퍼즐은 시드와 난이도로 결정됩니다. 같은 시드와 같은 난이도는 언제나 완전히 동일한 그리드를 다시 만들어내므로, 퍼즐을 공유하거나 다시 인쇄할 때 유용합니다. 새로운 무작위 시드를 얻으려면 생성을 누르고, 특정 그리드를 재현하려면 원하는 시드를 직접 입력하세요.

이 생성기는 고전적인 9×9 격자만을 생성합니다. 더 큰 변형 형태나 상호 연결된 퍼즐의 경우 다른 제약 조건과 별도의 렌더러가 필요합니다.

아니요. 각 퍼즐은 실시간으로 계산되며 세션에 저장되지 않습니다.

관련 도구

이 도구는 다른 언어로도 제공됩니다