심플 컬러링은 한 숫자의 강한 링크 그래프를 두 가지 색으로 칠해요. 예를 들어 파란색과 초록색이요.
강한 링크의 두 끝은 서로 반대 색이에요. 정확히 하나가 참이죠. Medusa와 AIC 사고로 가는 입구예요.
왜 성립할까요
같은 색 두 칸이 서로를 본다면, 그 색은 참일 수 없어요(같은 숫자의 참 두 개가 서로를 보게 되니까요). 그러니 그 색 전체가 거짓이고, 반대 색이 참이에요.
어떤 칸이 두 색을 모두 본다면, 어느 쪽이든 참인 후보를 보게 되므로 그 숫자가 될 수 없어요.
컬러링은 “이 중 정확히 하나” 링크의 그물을 간단한 색칠 규칙으로 바꿔 줘요.
찾는 방법
먼저 바이로컬로 강한 링크 그래프를 만드세요. 같은 색 충돌과 두 색 모두 보기가 주의해야 할 함정이에요.
시연
한 숫자에 대해 모든 강한 링크(한 영역에 후보가 정확히 둘)를 체인이나 네트워크로 연결하세요.
네트워크를 두 가지 색으로 칠하세요. 반대 색은 “정확히 하나가 참”이라는 뜻이에요. 초록색 칸들이 7의 유용한 컬러링을 보여 줘요.
같은 색끼리의 충돌이나 두 색을 모두 보는 칸을 찾으세요. 그게 바로 함정이에요.
컬러링이 금지하는 곳(빨간색)에서 7을(를) 지우세요.
예제 1
한 숫자의 강한 링크 네트워크를 색칠하세요.
1의 컬러링이 모순이나 함정을 찾아요.
색칠 규칙이 금지하는 곳(빨간색)에서 1을(를) 지우세요. 같은 색 충돌이나 두 색 모두 보기는 소거를 뜻해요.
예제 2
한 숫자의 강한 링크 네트워크를 색칠하세요.
2의 컬러링이 모순이나 함정을 찾아요.
색칠 규칙이 금지하는 곳(빨간색)에서 2을(를) 지우세요. 같은 색 충돌이나 두 색 모두 보기는 소거를 뜻해요.