개울 건너기 : 3 개?
이것은 격주 주제 챌린지 # 44 : 커뮤니티에 새로운 그리드 공제 장르를 소개하는 항목입니다 .
다음은 표준 Cross the Streams 퍼즐입니다. 이 장르는 노노 그램과 와일드 카드 단서를 결합한 Grant Fikes 가 개발했습니다 .
Cross the Streams 규칙 :
- 일부 빈 셀을 검은 색으로 음영 처리하여 가장자리를 통해 모두 서로 연결된 단일 검은 색 셀 그룹을 만듭니다. 그리드 내의 2x2 셀 영역에는 모두 검은 색 셀이 포함되지 않습니다.
- 그리드의 왼쪽 / 위쪽에있는 숫자는 왼쪽에서 오른쪽으로 또는 위에서 아래로 순서대로 해당 행 / 열에있는 연속적인 검은 색 셀 그룹을 나타냅니다. (예를 들어, 단서 "3"은 행 또는 열에 3 개의 연속 된 검은 색 셀이 있음을 의미하고, "3 1"의 단서는 행 또는 열에 연속 된 3 개의 검은 색 셀 그룹과 단일 검은 색 셀이 있음을 의미합니다. 하나 이상의 흰색 셀로 구분됩니다.)
- 물음표 (?)는 크기를 알 수없는 연속적인 검은 색 셀 그룹을 나타냅니다. 별표 (*)는 전혀없는 것을 포함하여 알 수없는 검은 색 셀 그룹의 수를 나타냅니다.
답변
완전한 그리드 :
추리:
9 행에서는 행이 "3 3 1"이상이어야하므로 간단한 계산만으로 두 블록을 채울 수 있습니다. 오른쪽 상단 모서리에서 R2C9가 음영 처리되었다고 가정하면 R2C8-9 및 R3C8-9 모두 음영 처리되어 2x2 없음 규칙과 모순됩니다. 따라서 R2C9는 음영 처리되지 않았으므로 위와 오른쪽의 사각형도 음영 처리되지 않도록 강제 한 다음 계수를 통해 R2C6-7이 음영 처리되도록합니다. 지금까지 그리드 :
빠른 선택기 상단 (나중에 추가됨) :
원래는 R2C8이 음영 처리되지 않을 가능성을 배제하기 위해 더 긴 모순 주장이 있었지만 처음에는 연결 규칙을 잊어 버렸기 때문에 R1C10이 음영 처리 될 가능성을 즉시 배제하지 않았기 때문입니다. 정확한 추론을 통해 간단한 계산은 R6-7C10이 10 열의 3 개 블록에 대해 음영 처리되어야 함을 보여줍니다. 이로 인해 R4-5C9는 9 열의 3 개 블록에 대해 음영 처리되어 R2-R3C8이 음영 처리됩니다. 열 8의 3 블록에 대해. 이것은 나머지 솔루션으로 합리적으로 잘 연결됩니다. 다음에 왼쪽에 초점을 맞춘 다음 오른쪽으로 돌아 왔기 때문입니다.
원래의 오래 발전하는 모순 :
모순적으로 R2C8이 음영 처리되지 않는다고 가정합니다. 따라서 행 2와 열 8에 3 개의 블록이 있습니다. R3C5 또는 R3C6 중 정확히 하나는 음영 처리되지 않아야합니다. 둘 다 음영 처리되지 않았으므로이 열에있는 두 개의 3 개 블록은 나란히 배치되어 여러 개의 2x2 음영 처리 된 블록을 생성해야합니다. R3C5가 음영 처리되지 않은 경우 R4-6C5 및 R8-10C5는 C5의 3 개 블록이어야하며 C6에서 3 개 블록 하나만 사용할 수 있습니다. 따라서 R3C5는 음영 처리되고 R3C6은 음영 처리되지 않아야합니다. 이렇게하면 C6에서 3 개 블록의 위치가 강제 적용되어 C5의 하단 3 개 블록에 대해 한 위치 만 남습니다. 몇 가지 추가 간단한 공제는 다음과 같습니다.
이제 C9 및 C10에 집중하십시오. C9의 3 개 블록에는 R6-7C9가 포함되어야하므로 R3-4C9의 음영이 제거됩니다. 그러나 R4C10은 음영 처리 할 수 없습니다. 그러면 모든 R3-4C4-5가 음영 처리되기 때문입니다. 따라서 C10의 3 개 블록에는 최종 모순 인 R6-7C10도 포함되어야합니다.
앞으로 나아가 다:
이 모든 것은 단순히 R2C8이 음영 처리되어야 함을 보여줍니다. 그러나 이것은 R3C8이 음영 처리되고 R2C5가 음영 처리되지 않았 음을 보여줍니다. 이로 인해 그 아래에 3 개의 블록이 두 개 있으며 각각 2 개의 블록을 배치 할 수 있습니다. 그러나이 중 하나는 R8C6의 음영을 없애고 C6의 3 개 블록을 강제합니다. 이러한 배치는 또한 R9에서 3 개 블록의 위치를 강제합니다. 지금까지 그리드 :
행 3에서 3 블록은?로 인해 열 3 이전에 시작할 수 없습니다. 3 이전이므로 C4-6이어야합니다. 4 행에는 3 블록 오른쪽에 두 블록이 필요하므로 3 블록은 C1-5에 있어야하며 R4C3은 음영 처리되어야합니다. 이렇게하면 C3의 초기 3 개 블록에 R4C3이 포함되어야하므로 R1C3이 음영 처리되지 않도록합니다. R6의 유사한 논리는 R6C2-3이 모두 음영 처리되었음을 보여줍니다. 함께, 열 3의 3 개 블록을 강제로 사용하여 R2C4를 음영 처리합니다. 4 열에서 R5C4는 4 개의 블록을 생성하여 오른쪽에 3 개 및 더 작은 블록을위한 공간을 남기지 않기 때문에 음영을 제거해야합니다. 이것은 실제로 행 5의 3 블록이 C5-7이되도록 강제합니다. 또한 7 열에서 3 블록은 7-10 행 사이에 있어야하며 R8C7이 음영 처리되도록해야합니다. 지금까지 그리드 :
왼쪽 마무리 :
4 행에서 3 개 블록은 처음 3 개 열에 있어야하며 이로 인해 R1C1이 음영 처리되지 않습니다. 또한 두 번째 열의 3 개 블록은 R2-4 여야합니다. 유일한 다른 장소는 R8-10이지만 해당 블록이 모두 음영 처리 된 경우 연결은 R7C2도 음영 처리되도록합니다. 그러면 열 1의 3 개 블록이 R4-6이됩니다. 그러면 R6의 3 개 블록이 갈 곳이 없기 때문에 R6C4가 음영 처리되지 않게됩니다. 연결은 R7-8의 열 2에 추가 사각형을 강제합니다. 음영 처리 된 2x2가 없는지 확인한 후 연결은 다시 C3-C5에서 행 10의 4 열을 연결하도록합니다. 마지막으로 R10에서 4 개의 개별 그룹을 얻으려면 R10C1을 음영 처리해야합니다. 지금까지 그리드 :
마무리 :
열 4와 5의 3 개 블록은 행 8의 3 개 블록과 마찬가지로 강제 적용됩니다. 후자는 열 10의 3 개 블록이 R3과 R7 사이에 놓 이도록 강제하므로 R5C10은 확실히 음영 처리됩니다. 따라서 C9의 3 블록이 갈 수있는 곳은 R3-5 또는 R6-8입니다. 그러나 참고 : R9C9는 음영을 제거 할 수 없습니다! 그렇다면 R10C7-10의 음영 처리 된 블록 중 최소 2 개가 있어야하며 단일 블록에서 R10C7을 통해 연결되어야하지만 최소 2 개의 블록이 있어야합니다. 따라서 C9의 3 개 블록은 R3-R5 여야합니다. 오른쪽 하단 모서리에서 동일한 연결과 두 블록을 고려하면 R10C7이 음영 처리됩니다. 그렇지 않으면 음영 처리 된 모든 블록이 9 열을 통해 이스케이프해야합니다. 연결성은 R7C9가 음영 처리되도록합니다. 나머지는 간단한 추론으로 빠집니다.