어떻게 쓰나요?
문제에 이미 있는 숫자를 입력한 뒤 ‘스도쿠 풀기’를 누르세요. 칸을 누르고 키패드에서 숫자를 고르거나, 키보드를 써도 됩니다. 방향키로 이동, 1–9로 입력, Backspace로 지우기입니다. 81자 문자열로 문제 전체를 붙여 넣을 수도 있습니다.
스도쿠 풀이기 소개
이십 분째 들여다보고 있는 그 판을 위한 것입니다. 입력하면 답이 바로 나옵니다. 게다가 어깨너머로 보는 친구와 달리, 입력한 판이 애초에 풀리지 않는 경우도 알려 줍니다. 원인은 어려운 문제여서가 아니라 대개 옮겨 적다 생긴 실수입니다.
무엇을 얻나요
- 유효한 판이라면 무엇이든, 몇 밀리초 만에 답을 얻습니다.
- 문제 자체에 대한 점검. 중복은 짚어 주고, 답이 둘 이상인 판은 조용히 하나를 고르는 대신 그렇다고 알려 줍니다.
- 문제를 포기하지 않고 막힌 곳을 뚫는 방법. 빠뜨린 한 칸만 채우고 나머지는 직접 풀면 됩니다.
- 배울 수 있는 기술. 저희 라이브러리의 각 문서는 이 풀이기가 무차별 탐색으로 해내는 추론 하나를 손으로 설명합니다.
스스로의 재미를 망치지 마세요
판을 대신 풀어 주는 일은 이 페이지가 할 수 있는 가장 재미없는 일입니다. 막혔다면 문제 전체를 붙여 넣기 전에 해당하는 기술을 찾아보세요. 목표는 다음 판을 여기 다시 오지 않고 끝내는 것입니다.
이 풀이기의 작동 방식
제약 전파와 되추적으로 판을 채웁니다. 후보가 가장 적은 칸에서 강제되는 숫자를 계속 놓고, 어떤 칸의 후보가 바닥나면 직전 선택을 되돌립니다. 저희 기술 문서가 설명하는 바로 그 추론을 눈이 아니라 남김없이 수행하는 것이며, 그래서 훑기로는 열리지 않는 판도 풀립니다.
답이 하나인가, 여럿인가
제대로 만든 스도쿠의 답은 정확히 하나입니다. 이 풀이기는 두 번째 답을 찾아보고, 있으면 알려 드립니다. 답이 둘인 판은 흥미로운 문제라기보다 숫자 하나를 빠뜨리고 옮겨 적은 문제인 경우가 거의 전부이기 때문입니다.