색 칠하기

강한 링크는 무엇입니까?

강한 연결(공액 쌍)은 숫자가 집안의 정확히 두 셀에 후보로 나타날 때 존재합니다. 하나는 그 숫자를 포함해야 하고, 다른 하나는 포함할 수 없습니다. 이 이진 관계는 모든 색칠 기법의 기초입니다.

간단한 색상: 단일 숫자 색칠

한 번에 한 자릿수씩 작동합니다. BFS를 사용하여 공액 쌍을 통해 번갈아가며 색을 할당합니다. 한 색 그룹은 완전히 참이며, 다른 색 그룹은 완전히 거짓입니다. 레벨 5 (도전적).

색 포획 및 색 래핑

색상 트랩: 두 색상 모두 보는 셀는 해당 숫자를 포함할 수 없습니다. 색상 래핑: 같은 색상의 두 셀이 같은 집을 공유하면 모순이 발생합니다. 해당 전체 색상은 거짓이며, 다른 색상은 참으로 확인됩니다.

3D 메두사 컬러링: 다중 자릿수 색칠

이중값 셀 링크를 사용하여 여러 숫자에 걸쳐 색을 확장합니다. 이중값 셀의 두 후보 숫자는 반대 색을 갖습니다. 이는 세 차원의 영향망을 형성합니다. 레벨 12 (극심함).

메두사 제거 규칙

규칙 1: 색 감싸기 (간단한 색상과 동일하지만 다자리 범위). 규칙 2: 색 포획 (간단한 색상과 동일하지만 다자리 범위). 규칙 3: 동일한 셀, 동일한 색 -- 한 셀 내에서 색이 일치하는 두 자릿수는 해당 색이 모든 곳에서 거짓임을 의미한다. 규칙 4: 두 색이 하나의 셀에 존재 -- 양쪽 색이 모두 있는 셀는 모든 미색 후보를 제거한다.

간단한 색상 대 메두사 컬러링

간단한 색상: 한 자릿수, 빠르게, 레벨 5. 메두사: 여러 자릿수, 더 강력함, 레벨 12. 메두사는 간단한 색상를 포함하지만 수동으로 적용하기 훨씬 어렵습니다. 먼저 간단한 색상를 배우세요.

색칠이 기술 계층에 어떻게 포함되는가

컬러링은 전체 그리드를 통해 논리적 추론을 구성하는 아이디어를 소개합니다. 간단한 색상는 X-체인과 관련이 있습니다. 메두사 컬러링는 AIC와 관련이 있습니다. 컬러링을 배우면 모든 체인 기반 추론에 대비할 수 있습니다.

요약

간단한 색상 (레벨 5)는 단일 숫자에 대해 콘주게이트 쌍을 사용하며, 색 포착 및 색 래핑 규칙을 적용합니다. 3D 메두사 (레벨 12)는 이중값 셀을 통해 여러 숫자로 확장되며, 동일한 셀 동일한 색상 및 두 색상이 셀에 있는 규칙을 추가합니다.