버그+1
버그+1
관련 기술
BUG(Bivalue Universal Grave)란 무엇입니까?
버그(BUG)는 해결되지 않은 셀가 모두 정확히 두 개의 후보를 가지며, 각 숫자가 아직 해결되지 않은 모든 행, 열, 블록에서 정확히 두 번씩 나타나는 가정 상태입니다. 이 완벽한 대칭성은 각 후보가 동일한 숫자의 다른 후보와, 동일한 셀 내의 다른 후보와 짝을 이루게 합니다.
이 대칭성은 두 가지 반대 방향으로 해결 가능한 폐쇄 루프를 생성합니다. 두 해결 방식 모두 수드쿠 제약 조건을 만족하므로, 그리드는 여러 해를 가지게 됩니다. 유일한 해를 가진 유효한 퍼즐은 순수한 버그 상태에 빠질 수 없습니다.
수드쿠 에서 버그+1 는 무엇입니까?
버그+1은 BUG의 근접 버전입니다. 모든 해결되지 않은 셀는 이값(두 개의 후보)이지만 하나의 삼값(세 후보) 셀를 제외하고는 모두 이값입니다.
삼값 셀의 두 후보는 일반적인 BUG 후보처럼 작동합니다: 만약 세 번째 후보를 제거하면, 이 두 후보는 전역의 집단당 두 번씩 나타나는 BUG 대칭 구조에 맞게 배치될 수 있습니다. 세 번째 후보는 추가 숫자입니다. 이 숫자만이 퍼즐이 다중해를 가진 BUG로 변하는 것을 막고 있습니다.
버그+1 추론의 작동 방식
추가된 숫자를 제거하면 보드는 BUG(다수의 해)가 된다. 그러므로 이 추가된 숫자는 정답이어야 한다. 버그+1는 후보 제거가 아니라 직접 배치를 의미한다.
추가 숫자 식별하는 방법
방법 1: 집 내에서 후보의 등장 횟수를 세기. 삼중후보 셀의 각 후보에 대해, 셀의 행, 열, 블록을 검사한다. BUG 후보는 집당 두 번씩 나타나는 패턴을 유지한다. 추가 후보는 적어도 하나의 집에서 세 번째 등장이 발생하는 후보이다.
방법 2: 제거 테스트. 삼중후보 셀에서 하나의 후보를 일시적으로 제거한다. 만약 남은 그리드가 순수한 BUG 패턴이 되면, 제거된 후보는 추가 숫자이다. 유효한 퍼즐은 이 BUG 상태로 들어갈 수 없으므로, 추가 숫자는 반드시 남아야 하며, 이는 셀의 해이다.
버그+1가 유일성 기법인 이유
버그+1는 퍼즐이 정확히 하나의 해를 가진다는 가정에 의존합니다. 다른 유일성 기법으로는 유일한 사각형과 피할 수 없는 사각형이 있습니다. 버그+1는 신뢰할 수 있는 출처의 퍼즐에 대해 완전히 타당합니다.
난이도 분류 및 드문 정도
레벨 8 (전문가). 비교적 드물다 -- 해결 과정의 후반부에 매우 특정한 near-BUG 상태가 필요하다. 나타날 때는 만족스러운 직접 배치를 제공한다.
버그+1를 찾는 팁
남은 셀이 8-15개이고 대부분이 두 값만 가능한 경우를 확인하세요. 빠른 검토: 만약 어떤 셀가 3개 이상의 후보를 가지면 중단하세요. 두 개 이상이 3개의 후보를 가지면 중단하세요. 정확히 하나만 3개의 후보를 가지며 나머지 모든 것이 2개의 후보를 가지면 버그+1 조건을 확인하세요. 정확한 연필 표기법이 필수입니다.
요약
버그+1는 보드가 다중 해를 가진 상태로 한 셀만 남은 경우를 감지합니다. 단일 삼값 셀과 그 추가 숫자를 식별함으로써 직접 배치를 제공합니다. 레벨 8 (전문가), 드물지만 우아한 기법입니다.
관련 기술