버그+1
버그+1
관련 기법
BUG(이중값 범용 무덤)란 무엇인가?
BUG는 미해결된 모든 셀가 정확히 두 개의 후보를 가지고, 아직 미해결된 모든 행, 열, 블록에서 각 숫자가 정확히 두 번씩 나타나는 가상의 상태입니다. 이 완벽한 대칭은 모든 후보가 같은 숫자의 다른 후보 및 같은 셀 안의 다른 후보와 짝을 이룬다는 것을 의미합니다.
그 대칭은 두 가지 반대 방식으로 해결될 수 있는 닫힌 고리를 만듭니다. 두 해결 방식 모두 수드쿠 제약을 충족하므로 그리드에는 여러 해가 존재하게 됩니다. 유일해 퍼즐은 결코 순수한 BUG 상태에 빠질 수 없습니다.
수드쿠에서 버그+1란 무엇인가?
버그+1는 BUG의 아슬아슬한 버전입니다. 미해결된 모든 셀는 이중값이지만, 세 개의 후보를 가진 삼중값 셀 하나만 예외입니다.
삼중값 셀 안의 두 후보는 일반적인 BUG 후보처럼 행동합니다. 세 번째 후보를 제거하면 그 두 후보는 하우스당 두 번이라는 전역 BUG 대칭에 들어맞습니다. 세 번째 후보가 여분의 숫자입니다. 그것이 퍼즐이 다중해 BUG가 되는 것을 막는 유일한 요소입니다.
버그+1 추론의 작동 방식
여분의 숫자가 제거되면 보드는 BUG(다중해)가 됩니다. 그것은 불가능하므로 여분의 숫자가 답이어야 합니다. 버그+1는 단순한 후보 제거가 아니라 직접적인 숫자 확정을 이끌어냅니다.
여분의 숫자를 식별하는 방법
방법 1: 하우스 내 출현 횟수 세기. 삼중값 셀의 각 후보에 대해 셀의 행, 열, 블록을 살펴봅니다. BUG 후보는 하우스당 두 번 패턴을 유지합니다. 여분의 후보는 그 하우스 중 적어도 하나에서 세 번째 출현을 만드는 후보입니다.
방법 2: 제거 테스트. 삼중값 셀에서 후보 하나를 일시적으로 제거합니다. 남은 그리드가 순수한 BUG 패턴이 되면 제거한 후보가 여분의 숫자입니다. 유효한 퍼즐은 그 BUG 상태에 들어갈 수 없으므로 여분의 숫자는 남아야 하며 셀의 해가 됩니다.
버그+1가 유일성 기법인 이유
버그+1는 퍼즐이 정확히 하나의 해를 가진다는 가정에 의존합니다. 다른 유일성 기법으로는 유니크 렉탱글과 어보이더블 렉탱글이 있습니다. 버그+1는 신뢰할 수 있는 출처의 퍼즐에 대해 완벽하게 타당합니다.
난이도 분류와 희소성
레벨 8(전문가). 비교적 드묾 -- 풀이 과정 후반에 매우 특정한 준-BUG 상태를 필요로 합니다. 나타나면 만족스러운 직접적인 숫자 확정을 이끌어냅니다.
버그+1를 찾는 팁
미해결 칸이 8~15개 남아 있고 대부분이 이값일 때 확인하세요. 빠른 점검: 어떤 셀가 후보를 3개 초과로 가지면 중단하세요. 3개를 가진 것이 둘 이상이면 중단하세요. 정확히 하나만 3개이고 나머지가 모두 2개라면 버그+1 조건을 검증하세요. 정확한 연필 표시가 필수적입니다.
요약
버그+1는 보드가 다중 해 상태에서 셀 하나만큼 떨어져 있을 때를 감지합니다. 유일한 삼값 셀와 그 여분의 숫자를 식별함으로써 이 기법은 직접적인 숫자 확정을 이끌어냅니다. 레벨 8(전문가), 드물지만 우아합니다.
관련 기법