해결 방법

퍼즐 풀기 전략은 스캐닝, 마킹, 분석이라는 세 가지 프로세스의 조합으로 간주할 수 있습니다.

스캔
스캔은 처음부터 정기적으로 전체 해상도에서 수행됩니다. 검색 기간 사이에 검색을 여러 번 실행해야 할 수도 있습니다. 스캐닝은 크로스해칭(cross-hatching)과 카운팅(counting)이라는 두 가지 기본 기술로 구성되며, 이 기술은 대안으로 사용할 수 있습니다.

  • 십자형 해칭은 행(또는 열)을 스캔하여 제거 과정을 통해 특정 영역의 어떤 줄에 특정 숫자가 포함될 수 있는지 식별하는 것입니다. 그런 다음 열(또는 행)에 대해 이 프로세스를 반복합니다. 더 빠른 결과를 얻으려면 숫자가 나타나는 빈도에 따라 순서대로 스캔됩니다. 1부터 9까지 모든 숫자를 확인하면서 이 과정을 체계적으로 수행하는 것이 중요합니다.
  • 누락된 숫자를 식별하기 위해 지역, 행, 열별로 1~9를 계산합니다. 마지막으로 발견된 숫자를 기준으로 계산하면 검색 속도가 빨라질 수 있습니다. 개별 셀의 값은 역계산을 통해 결정될 수 있는 경우(더 어려운 퍼즐에서 일반적)일 수도 있습니다. 즉, 해당 영역, 행 또는 열에서 있을 수 없는 값을 검색하여 무엇이 무엇인지 확인하는 것입니다. 누락되었습니다.

고급 솔버는 스캔하는 동안 ‘우발사항’을 찾습니다. 즉, 행, 열, 영역 또는 2~3개 셀에서 숫자의 위치를 ​​좁힙니다. 해당 셀이 모두 동일한 행(또는 열) 및 영역에 있는 경우 크로스해칭 및 계산 중에 제거 목적으로 사용될 수 있습니다. 특히 어려운 퍼즐의 경우 여러 방향 또는 교차점에서 여러 우발 상황을 인식해야 할 수 있습니다. 이는 대부분의 해결사를 마크업으로 이관합니다(아래 설명 참조). 우연한 상황을 감지할 필요 없이 스캔만으로 풀 수 있는 퍼즐은 “쉬운” 퍼즐로 분류됩니다. 더 어려운 다른 퍼즐은 스캔만으로는 풀 수 없습니다.

전화 걸기
새 번호를 찾을 수 없으면 검색이 중지됩니다. 이 시점에서는 몇 가지 논리적 분석에 중점을 둘 필요가 있습니다. 대부분의 사람들은 빈 셀에 후보 번호를 표시하여 이 분석을 안내하는 것이 도움이 된다고 생각합니다. 널리 사용되는 두 가지 표기법은 아래 첨자와 마침표입니다. 아래 첨자 표기법에서는 후보 번호가 셀에 작게 표시됩니다. 단점은 원본 퍼즐이 신문에 게재되기 때문에 일반적으로 몇 자릿수 이상을 수용할 공간이 많지 않다는 것입니다. 이 표기법을 사용하는 경우 해결사는 퍼즐의 더 큰 복사본을 만들고 날카로운 연필을 사용하는 경우가 많습니다. 두 번째 표기법은 왼쪽 상단에 점이 1을 나타내고 오른쪽 하단에 점이 9를 나타내는 도트 패턴입니다. 이 표기법은 원본 퍼즐에서 사용할 수 있다는 장점이 있습니다. 포인트를 옮긴 경우나 부주의한 표시는 필연적으로 혼란을 야기하고 더 많은 혼란을 추가하지 않고서는 지우기가 쉽지 않기 때문에 포인트를 배치하는 기술이 필요합니다.

분석
제거와 가정이라는 두 가지 주요 접근 방식이 있습니다.

  • 제거에서는 하나의 선택만 남을 때까지 하나 이상의 셀에 대한 후보 번호를 연속적으로 제거하여 진행됩니다. 각 응답이 달성된 후에는 새로운 스캔을 수행해야 합니다(일반적으로 마지막 숫자의 효과를 확인합니다). 제거 전술에는 여러 가지가 있습니다. 가장 일반적인 것 중 하나는 “비일치 후보 삭제”입니다. 후보 번호의 구성이 동일한 셀은 각 후보 번호의 수가 해당 후보 번호를 포함하는 셀의 수와 같을 경우 일치한다고 합니다. 예를 들어, 두 셀에 동일한 후보 숫자 쌍(p,q)이 포함되고 다른 셀은 포함되지 않거나 세 개의 셀에 동일한 후보 숫자(p,q)의 삼중항이 포함된 경우 셀은 특정 행, 열 또는 영역과 일치한다고 합니다. ).,r) 그리고 다른 것들은 그렇지 않습니다. 이는 본질적으로 우연의 일치입니다. 일치하지 않는 셀의 동일한 행, 열 또는 영역 어디든 후보로 나타나는 숫자(p,q,r)는 삭제할 수 있습니다.
  • what-if 접근 방식에서는 후보 숫자가 두 개만 있는 셀을 선택하고 추측을 합니다. 중복이 발견되지 않는 한 위의 단계가 반복됩니다. 이 경우 대체 후보가 솔루션입니다. 논리적인 용어로 이 방법은 터무니없는 것으로의 환원으로 알려져 있습니다. Nishio는 이 접근 방식의 제한된 형태입니다. 각 셀 후보에 대해 다음과 같은 질문이 발생합니다. 특정 수의 한 구성이 다른 위치에 적합합니까? 대답이 ‘예’라면 그 후보자는 제거할 수 있습니다. 가상 접근 방식에는 연필과 지우개가 필요합니다. 이러한 접근 방식은 너무 많은 시행착오로 인해 논리적 순수주의자들이 눈살을 찌푸릴 수도 있지만 명확하고 신속하게 해결책에 도달할 수 있습니다.


이상적으로는 위 요소의 일부 단점을 피하는 기술의 조합을 찾아야 합니다. 영역, 행, 열을 계산하는 것은 지루할 수 있습니다. 빈 셀에 후보 번호를 입력하는 데 시간이 많이 걸릴 수 있습니다. “가정” 접근 방식은 잘 정리되어 있지 않으면 혼란스러울 수 있습니다. 문제의 핵심은 계산, 표시, 삭제를 최소화하는 기술을 찾는 것입니다.