아래 격자에 스도쿠 퍼즐을 입력하고 풀기를 클릭하면 즉시 완전한 풀이를 확인할 수 있습니다. 이 솔버는 쉬움부터 전문가 난이도까지 모든 유효한 9x9 스도쿠 퍼즐을 처리할 수 있는 백트래킹 알고리즘을 사용합니다.
이 솔버는 스도쿠와 같은 제약 충족 문제를 풀기 위한 가장 신뢰할 수 있는 알고리즘 중 하나인 백트래킹이라는 기법을 사용합니다. 작동 방식은 다음과 같습니다:
1. 빈 칸 찾기. 알고리즘은 왼쪽에서 오른쪽으로, 위에서 아래로 격자를 스캔하여 아직 채워지지 않은 첫 번째 칸을 찾습니다.
2. 각 숫자 시도. 해당 빈 칸에 1부터 9까지의 숫자를 하나씩 배치해 봅니다.
3. 유효성 확인. 숫자를 배치한 후, 알고리즘은 스도쿠 규칙 위반 여부를 확인합니다: 같은 행, 열, 3x3 박스에 중복이 없는지 검사합니다.
4. 재귀 또는 역추적. 숫자가 유효하면 알고리즘은 다음 빈 칸으로 이동하여 반복합니다. 1부터 9까지 어떤 숫자도 한 칸에 맞지 않으면, 알고리즘은 이전 칸으로 역추적하여 다음 후보를 시도합니다.
이 과정은 모든 칸이 채워지거나(퍼즐 풀림) 모든 가능성이 소진될 때까지(유효한 풀이 없음) 계속됩니다. 본질적으로 전수 탐색이지만, 제약 조건이 탐색 공간을 극적으로 줄여주므로 백트래킹은 스도쿠에 매우 효율적입니다.
풀이 검증. 어려운 퍼즐을 풀었지만 정답인지 확신이 없을 때, 여기에 입력하여 재확인하세요.
막힌 곳 해결. 퍼즐을 너무 오래 들여다보고 있다면, 솔버가 답을 보여줘서 논리를 공부하고 배울 수 있습니다.
퍼즐 유효성 확인. 모든 주어진 숫자 배열이 유효한 퍼즐이 되는 것은 아닙니다. 퍼즐을 공유하기 전에 솔버를 사용하여 풀이가 있는지 확인하세요.
풀이 패턴 학습. 풀린 격자와 주어진 숫자를 비교하여 어떤 숫자가 어떤 제약에 의존하는지 이해하세요.