Sudoku Flow모든 스도쿠를 추측 없이 풀 수 있을까요?
무작위 스도쿠 10,000개를 저희 앱의 힌트 엔진으로 풀어 봤어요. 대부분은 추측이 전혀 필요 없고, 약 다섯 개 중 하나는 신중한 가정 체인이 필요하며, 몇 개는 그 이상이 필요해요.
수정일: 2026-11-05
어디까지가 추측일까요
추측이란 이유를 설명할 수 없는 숫자를 적고, 맞기를 바라며 계속 푸는 것이에요. 틀렸다면 여러 수가 지난 뒤에야 알게 되고, 그 뒤에 넣은 숫자를 모두 되돌려야 해요. 포싱 체인은 달라요. 숫자 하나를 가정하고 그에 따라 반드시 정해지는 숫자들을 따라가다가, 들어갈 수 있는 숫자가 하나도 없는 칸이 생기면 그 가정이 틀렸다는 것을 증명한 거예요. 증명되지 않은 숫자는 격자에 남지 않아요. 이것을 논리로 보는 사람도 있고 모양만 바꾼 추측으로 보는 사람도 있으므로, 이 페이지에서는 둘을 구분해서 다뤄요.
측정한 방법
간단한 프로그램이 하는 방식으로 무작위 퍼즐 10,000개를 만들었어요. 격자를 무작위로 채운 다음, 퍼즐의 정답이 정확히 하나로 유지되는 동안 무작위 순서로 주어진 숫자를 하나씩 지웠어요. 이렇게 만든 퍼즐은 주어진 숫자 22~27개로 시작해요. 그다음 저희 앱의 힌트 엔진으로 각 퍼즐을 풀었어요. 엔진은 항상 자신의 기법 중에서 찾을 수 있는 가장 쉬운 단계를 선택해요. 앱과 저희 솔버에서 힌트를 주는 엔진과 같은 엔진이에요.
결과
퍼즐의 79.7%는 싱글부터 거의 잠긴 집합까지 사람이 쓰는 기법만으로 풀렸어요. 전체 퍼즐의 32.6%는 가장 어려운 단계가 히든 싱글에 불과했어요. 19.3%에는 포싱 체인이 한 번 이상 필요했어요. 나머지 1.0%(퍼즐 102개)는 엔진의 어떤 기법도 적용되지 않는 지점에 이르렀어요. 이런 퍼즐을 풀려면 엔진이 아는 기법을 넘어서는 기법이나, 더 긴 가정의 연쇄가 필요해요.
직접 푸는 퍼즐은 왜 다를까요
신문, 책, 앱의 퍼즐은 무작위가 아니에요. 골라서 난이도를 매긴 퍼즐이에요. 저희 앱의 퍼즐 모음에 있는 퍼즐 60,000개는 모두 포싱 체인 없이 풀려요. 유명한 ‘가장 어려운’ 퍼즐들은 정반대예요. 체인이 필요하도록 만들어졌으며, 이 퍼즐들을 다룬 저희 페이지에서 엔진이 어디서 체인을 써야 하는지 볼 수 있어요.
그래도 막혔다면
아는 기법을 모두 시도해 봤다면, 신중한 가정은 다음 단계로 해 볼 만한 방법이에요. 들어갈 수 있는 숫자가 두 개뿐인 칸을 골라 그중 하나를 연하게 적고, 그 숫자 때문에 정해지는 숫자를 따라가 보세요. 모순이 생기면 다른 숫자가 정답이에요. 모순이 생기지 않으면 아무것도 증명한 것이 아니므로, 적은 숫자를 지우고 다른 숫자나 다른 칸으로 다시 시도하세요.
연습
이 사이트의 모든 틀린 숫자 찾기 퍼즐에는 틀린 숫자가 정확히 하나 있으며, 각 페이지에서 격자를 직접 눌러 플레이할 수 있습니다.
